Effective content of field theory

From MaRDI portal
Publication:3922662

DOI10.1016/0003-4843(79)90011-1zbMath0469.03028OpenAlexW2010770007MaRDI QIDQ3922662

G. Metakides, Anil Nerode

Publication date: 1979

Published in: Annals of Mathematical Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0003-4843(79)90011-1




Related Items

Degree spectra and computable dimensions in algebraic structures\(\Pi_{1}^{0}\) classes and orderable groupsThe computational complexity of module soclesThe computable dimension of ordered abelian groupsAn introduction to computable model theory on groups and fieldsOrdered Groups: A Case Study in Reverse MathematicsA rank one cohesive setComputable dimension for ordered fieldsRecursive categoricity and recursive stabilityThe complexity of finding SUBSEQ\((A)\)Recursion theory and ordered groupsA theory of nonmonotonic rule systems IComputable completely decomposable groupsDegrees containing members of thin Π10 classes are dense and co-denseTorsion-free abelian groups with optimal Scott familiesIterated effective embeddings of abelian p-groupsOrders on magmas and computability theoryDegrees of orders on torsion-free abelian groupsInfinite dimensional proper subspaces of computable vector spacesSeparating notions in effective topologyDirect construction of Scott idealsCOMPUTABLY COMPACT METRIC SPACESRecursion theory on fields and abstract dependenceIrreducibles and Primes in Computable Integral DomainsComplexity-theoretic algebra. II: Boolean algebrasComputability-theoretic and proof-theoretic aspects of partial and linear orderingsIdeals in computable ringsIndependence in computable algebraProper divisibility in computable ringsMaximality in effective topologyDegrees of recursively enumerable topological spacesRecursively presented games and strategiesThe complexity of primes in computable unique factorization domainsFriedberg splittings of recursively enumerable setsRecursive properties of relations on modelsSpectra of Algebraic Fields and SubfieldsCountable thin \(\Pi^0_1\) classesR. e. presented linear ordersEffective categoricity of equivalence structuresIs it harder to factor a polynomial or to find a root?COMPUTABLE ABELIAN GROUPSComputable topological groups and Pontryagin dualityEffectively closed subgroups of the infinite symmetric groupCategoricity spectra of computable structuresComputable categoricity of trees of finite heightEffective categoricity of abelian \(p\)-groupsFOUNDATIONS OF ONLINE STRUCTURE THEORYEffective Galois theoryd-computable categoricity for algebraic fieldsOn the ranked points of a Π10 setDescribing free groupsSimplicity in effective topologyComputable categoricity for algebraic fields with splitting algorithmsCategoricity properties for computable algebraic fieldsEffective aspects of profinite groupsThe givenStrong reducibilitiesRecursive linear orders with recursive successivitiesThe members of thin and minimal \(\Pi_1^0\) classes, their ranks and Turing degreesRecursive properties of Euclidean domainsCountable algebra and set existence axiomsHyperarithmetical relations in expansions of recursive structuresDegree Spectra of Relations on Computable StructuresComputable procedures for fields