No label defined (Q3722466)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article |
Statements
1985
0 references
computability
0 references
theory of algorithms
0 references
Theory of computation
0 references
recursively unsolvable problems
0 references
arithmetic hierarchy
0 references
recursivity
0 references
complexity classes
0 references
Predicate logic
0 references
truth
0 references
syntax
0 references
semantics
0 references
proof
0 references
complexity of decision problems
0 references
