Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Von Neumann, Gödel and Complexity Theory - MaRDI portal

Von Neumann, Gödel and Complexity Theory (Q3067861)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Von Neumann, Gödel and Complexity Theory
scientific article

    Statements

    title
    Von Neumann, Gödel and Complexity Theory (English)
    0 references
    author
    Alasdair Urquhart
    0 references
    publication date
    13 January 2011
    0 references
    zbMATH Keywords
    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

    Identifiers

    Mathematics Subject Classification ID
    03-03
    0 references
    68-03
    0 references
    03D15
    0 references
    68Q15
    0 references
    01A60
    0 references
    zbMATH DE Number
    5835890
    0 references
    OpenAlex ID
    W2084784291
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3067861&oldid=39261372"
    Powered by MediaWiki