<--- Back to Details
First PageDocument Content
Computer science / Academia / Turing degree / Recursively enumerable set / Mathematical logic / Michael Fellows / Logic / Model theory / John Lane Bell / Computability theory / Theory of computation / Mathematics
Date: 2013-07-12 23:59:22
Computer science
Academia
Turing degree
Recursively enumerable set
Mathematical logic
Michael Fellows
Logic
Model theory
John Lane Bell
Computability theory
Theory of computation
Mathematics

Add to Reading List

Source URL: homepages.ecs.vuw.ac.nz

Download Document from Source Website

File Size: 164,93 KB

Share Document on Facebook

Similar Documents

Mathematics / Mathematical analysis / Theory of computation / Computability theory / Theoretical computer science / Computation in the limit / Computable function / Differential forms on a Riemann surface / Congruence lattice problem

DEGREES BOUNDING PRINCIPLES AND UNIVERSAL INSTANCES IN REVERSE MATHEMATICS LUDOVIC PATEY ABSTRACT. A Turing degree d bounds a principle P of reverse mathematics if every computable instance of P has a d-computable soluti

DocID: 1nMjn - View Document

Computability theory / Model theory / Logic / Mathematics / Theory of computation / Alan Turing / Constructivism / Philosophy of mathematics / Computable model theory / Turing degree / Enumeration / Mathematical logic

Separating the Degree Spectra of Structures Tyler John Markkanen, Ph.D. University of Connecticut, 2009 In computable model theory, mathematical structures are studied on the basis of

DocID: 1nu2i - View Document

Computer science / Turing machine / Formal methods / Models of computation / Turing degree / Recursively enumerable set / Computability / Μ-recursive function / Lambda calculus / Computability theory / Theoretical computer science / Theory of computation

Randomness and Universal Machines Santiago Figueira∗ Frank Stephan† Guohua Wu‡

DocID: 1fH94 - View Document

Applied mathematics / Theory of computation / Alan Turing / Models of computation / Turing machine / Computability / Turing degree / Computable number / Reduction / Theoretical computer science / Computability theory / Computer science

The Turing Closure of an Archimedean Field Paolo Boldi∗ Sebastiano Vigna∗ Abstract

DocID: 13AdY - View Document

Computer science / Mathematics / Computable function / Recursive set / Recursively enumerable set / Turing reduction / Computable isomorphism / Low / RE / Computability theory / Theoretical computer science / Theory of computation

Solutions of the Goncharov-Millar and Degree Spectra Problems in The Theory of Computable Models Bakhadyr Khoussainov The University of Auckland New Zealand

DocID: Q1qX - View Document