Homogeneous 0'-elements in structural partial orderings

DOI10.1007/BF01980232zbMATH Open0715.03016MaRDI QIDQ751651FDOQ751651

Authors: A. S. Denisov 

Publication date: 1989

Published in: Algebra and Logic (Search for Journal in Brave)

Recommendations

• The degree spectra of homogeneous models
• Degree spectra of prime models
• Computability of homogeneous models
• Bounding homogenous models
• A characterization of the \(0\)-basis homogeneous bounding degrees

zbMATH Keywords

homogeneous modelalgorithmic complexityprime modelTuring degreedecidable theorystructural partial orders

Mathematics Subject Classification ID

Computable structure theory, computable model theory (03C57) Theory of numerations, effectively presented structures (03D45)

Cites Work

• Trial and error predicates and the solution to a problem of Mostowski
• Title not available (Why is that?)
• Some aspects of generalized computability
• Constructive homogeneous extensions
• Numerations of saturated and homogeneous models
• Title not available (Why is that?)

Cited In (4)

• Bounding homogenous models
• Degree spectra of prime models
• A characterization of the \(0\)-basis homogeneous bounding degrees
• Homogeneous and strictly homogeneous criteria for partial structures

This page was built for publication: Homogeneous \(0'\)-elements in structural partial orderings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q751651)