We discuss how to generalize some classical results in computable structure theory the the general setting of actions of polish groups into polish spaces.
Joint work with Alexander Melnikov.