• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Mathematics Logic

On Δ20-categoricity of equivalence relations

Article ID Journal Published Year Pages File Type
4661653 Annals of Pure and Applied Logic 2015 30 Pages PDF
Abstract

We investigate which computable equivalence structures are isomorphic relative to the Halting problem.

Keywords
03D4503C57IsomorphismsCategoricity
Related Topics
Physical Sciences and Engineering Mathematics Logic
Preview
On Δ20-categoricity of equivalence relations
Authors
Rod Downey, Alexander G. Melnikov, Keng Meng Ng,
Related Articles
Products of Menger spaces: A combinatorial approach
A classification of orbits admitting a unique invariant measure
Cardinal characteristics at κ   in a small u(κ)u(κ) model
Bounded stationary reflection II
Labeled sequent calculus for justification logics
Effective results on a fixed point algorithm for families of nonlinear mappings
Vaught's conjecture for quite o-minimal theories
Proof complexity of intuitionistic implicational formulas
Pseudo real closed fields, pseudo p-adically closed fields and NTP2
Essential and density topologies of continuous domains
Journal
Annals of Pure and Applied Logic
Journal: Annals of Pure and Applied Logic
Related Categories
03D45
03C57
Isomorphisms
Categoricity
Algebra and Number Theory
Analysis
Applied Mathematics
Computational Mathematics
Control and Optimization
Discrete Mathematics and Combinatorics
Geometry and Topology
Logic
Mathematical Physics
Mathematics (General)
Modelling and Simulation
Numerical Analysis
Statistics and Probability
Theoretical Computer Science
Related Journals
Journal of Applied Logic
Daneshyari provides fulltext access to millions of research papers.