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
Easy sets and hard certificate schemes - MaRDI portal

Easy sets and hard certificate schemes (Q1374784)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Easy sets and hard certificate schemes
scientific article

    Statements

    title
    Easy sets and hard certificate schemes (English)
    0 references
    DOI
    10.1007/s002360050109
    0 references
    author
    Jörg Rothe
    0 references
    Gerd Wechsung
    0 references
    Hemaspaandra, Lane A.
    0 references
    publication date
    10 December 1997
    0 references
    zbMATH DE Number
    1096060
    0 references
    zbMATH Keywords
    NP certificate schemes
    0 references
    accepting paths
    0 references
    Kolmogorov complexity
    0 references
    OpenAlex ID
    W1697825390
    0 references
    arXiv ID
    cs/9907035
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1374784&oldid=33383269"
    Powered by MediaWiki