Highly Influenced

# The jump operation for structure degrees

@article{Baleva2006TheJO, title={The jump operation for structure degrees}, author={V. Baleva}, journal={Arch. Math. Log.}, year={2006}, volume={45}, pages={249-265} }

- Published in Arch. Math. Log. 2006
DOI:10.1007/s00153-004-0245-z

One of the main problems in effective model theory is to find an appropriate information complexity measure of the algebraic structures in the sense of computability. Unlike the commonly used degrees of structures, the structure degree measure is total. We introduce and study the jump operation for structure degrees. We prove that it has all natural jump properties (including jump inversion theorem, theorem of Ash), which show that our definition is relevant. We study the relation between theâ€¦Â CONTINUE READING