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
Strong optimal lower bounds for Turing machines that accept nonregular languages - MaRDI portal

Strong optimal lower bounds for Turing machines that accept nonregular languages (Q3569021)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Strong optimal lower bounds for Turing machines that accept nonregular languages
scientific article

    Statements

    title
    Strong optimal lower bounds for Turing machines that accept nonregular languages (English)
    0 references
    author
    Carlo Mereghetti
    0 references
    Giovanni Pighizzini
    0 references
    Alberto Bertoni
    0 references
    publication date
    17 June 2010
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q17
    0 references
    68Q05
    0 references
    68Q45
    0 references
    zbMATH DE Number
    5723008
    0 references
    OpenAlex ID
    W1552693082
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3569021&oldid=31496060"
    Powered by MediaWiki