Computability and Incomputability (Q5425375)
From MaRDI portal
scientific article; zbMATH DE number 5211303
Language | Label | Description | Also known as |
---|---|---|---|
English | Computability and Incomputability |
scientific article; zbMATH DE number 5211303 |
Statements
Computability and Incomputability (English)
0 references
13 November 2007
0 references
Turing \(a\)-machine
0 references
computability
0 references
Church-Turing Thesis
0 references
Kurt Gödel
0 references
Alan Turing
0 references
Turing \(o\)-machine
0 references
computable approximations
0 references
effectively continuous functions on reals
0 references
computability in analysis
0 references
strong reducibilities reexamined
0 references