Von Neumann, Gödel and Complexity Theory (Q3067861)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Von Neumann, Gödel and Complexity Theory |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Von Neumann, Gödel and Complexity Theory |
scientific article |
Statements
Von Neumann, Gödel and Complexity Theory (English)
0 references
13 January 2011
0 references
P vs. NP
0 references
proof complexity
0 references
automata
0 references
complexity theory
0 references
history of mathematics
0 references
early computers
0 references
von Neumann
0 references
Gödel
0 references
Abraham Robinson
0 references
Tarski
0 references
McKinsey
0 references
0 references
