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
Unprovability of circuit upper bounds in Cook's theory PV - MaRDI portal

Unprovability of circuit upper bounds in Cook's theory PV (Q2980966)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Unprovability of circuit upper bounds in Cook's theory PV
scientific article

    Statements

    author
    Jan Krajíček
    0 references
    Igor C. Oliveira
    0 references
    publication date
    8 May 2017
    0 references
    arXiv classification
    math.LO
    0 references
    cs.CC
    0 references

    Identifiers

    Mathematics Subject Classification ID
    03F30
    0 references
    03F20
    0 references
    68Q25
    0 references
    zbMATH DE Number
    6712180
    0 references
    arXiv ID
    1605.00263
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2980966&oldid=36319782"
    Powered by MediaWiki