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
Valiant–Vazirani theorem - MaRDI portal

Valiant–Vazirani theorem (Q6482730)

From MaRDI portal





theorem in computational complexity theory
Language Label Description Also known as
English
Valiant–Vazirani theorem
theorem in computational complexity theory

    Statements

    instance of
    theorem
    0 references
    named after
    Leslie G. Valiant
    0 references
    Vijay V. Vazirani
    0 references

    Identifiers

    Microsoft Academic ID
    187120388
    0 references
    Freebase ID
    /m/08jyrl
    0 references
    Wikidata QID
    Q7911648
    0 references
     
      Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q6482730&oldid=40989683"
      Powered by MediaWiki