scientific article; zbMATH DE number 2047485
From MaRDI portal
Publication:4451642
zbMATH Open1034.03043MaRDI QIDQ4451642FDOQ4451642
Authors: Denis R. Hirschfeldt, S. S. Goncharov, Rodney G. Downey 
Publication date: 29 February 2004
Title of this publication is not available (Why is that?)
Recommendations
- The degree spectra of definable relations on Boolean algebras
- Degree Spectra of Relations on Computable Structures
- Degree spectra of relations on structures of finite computable dimension
- On the spectrum of degrees of decidable relations
- Degree spectra of equivalence relations
- Boolean algebras and spectrum
- Degree spectra of intrinsically c. e. relations
- Degree spectra of unary relations on $\langle \omega, \leq \rangle$
- On the structure of partially ordered sets of Boolean degrees
- DEGREE SPECTRA OF ANALYTIC COMPLETE EQUIVALENCE RELATIONS
computable modeldegree spectrumcomputable Boolean algebracomputable relationintrinsically recursive relations
Computable structure theory, computable model theory (03C57) Theory of numerations, effectively presented structures (03D45)
Cited In (11)
- Boolean algebras realized by c.e. equivalence relations
- On the spectrum of degrees of decidable relations
- Boolean degree 1 functions on some classical association schemes
- Special issue: Selected papers of the workshop on model theory and computable model theory, Gainesville, FL, USA, February 5--10, 2007
- On the triple jump of the set of atoms of a Boolean algebra
- Computable ideals in \(I\)-algebras
- Degree spectra of the successor relation of computable linear orderings
- Relatively intrinsically computable relations on Boolean algebras with a distinguished set of atoms
- The degree spectra of definable relations on Boolean algebras
- Computable isomorphisms of Boolean algebras with operators
- Elementary theory of \({\mathfrak D}\)-degrees
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4451642)
