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
On the complexity of automatic complexity - MaRDI portal

On the complexity of automatic complexity (Q1694011)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the complexity of automatic complexity
scientific article

    Statements

    title
    On the complexity of automatic complexity (English)
    0 references
    publication date
    1 February 2018
    0 references
    zbMATH Keywords
    automatic complexity
    0 references
    context-free languages
    0 references
    computational complexity
    0 references
    NP-completeness
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q45
    0 references
    68Q17
    0 references
    68Q25
    0 references
    zbMATH DE Number
    6833253
    0 references
    OpenAlex ID
    W2963062403
    0 references
    arXiv ID
    1607.06106
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1694011&oldid=36368974"
    Powered by MediaWiki