Whenever a structure with a particularly interesting computability-theoretic property is found, it is natural to ask whether similar examples can be found within well-known classes of algebraic structures, such as groups, rings, lattices, and so forth. One







CDMTCS
Research
Report
Series
DegreeSpectraand
ComputableDimensionsinAlgebraicStructures
D.R.Hirschfeldt,B.Khoussainov,R.A.Shore,A.M.Slinko
DepartmentofMathematics
CornellUniveristy
DepartmentofComputerScience
UniversityofAuckland
CDMTCS-162
Nov2001
CentreforDiscreteMathematicsand
TheoreticalComputerScience
Degree spectra and computable dimension in algebraic structures Whenever a structure with a particularly interesting computability-theoretic property is found, ...
relations on computable structures began with the work of Ash and Nerode 2...Degree spectra of relations on computable models of particular algebraic ...
Computable Isomorphisms, Degree Spectra of Relations, and Scott Families ...The systematic study of e?ectiveness in algebraic structures goes back to ...
and degree spectra problems in the theory of ...computable dimension is the problem of ...Shore. Computably Categorical Structures and ...
Dimension in Algebraic Frames, II: Applications to Frames of Ideals in C...gurations in spectra is given in [BP04], by Ball and Pultr; their ...
nuclear scattering and sub-threshold spectra from a multi-channel algebraic ...The resonance structures most evident in the cross section are well ...
Algebraic cycles on Seve... 暂无评价 6页 免费 Prime spectra of quantiz....computable, we show that for every degree d with 0 < d ≤ 0 , there...
Iterated spectra of numberselementary, dynamical, and algebraic approaches Abstract. IP ? sets and central sets are subsets of N which arise out of ...
Contents Degree Spectra ... 暂无评价 19页 免费...Key words and phrases. Algebraic cycles, Chow ...Brauer scheme over C of relative dimension p ? ...
热门文档