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
scientific article; zbMATH DE number 3609651 - MaRDI portal

scientific article; zbMATH DE number 3609651

From MaRDI portal

Publication:4175545

Jump to:navigation, search

zbMath0393.03028MaRDI QIDQ4175545

Janos Simon

Publication date: 1977

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

complexity polynomial time hierarchy elementary sets higher types non-deterministic Turing machine polynomially bounded quantification

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Turing machines and related notions (03D10)

Related Items

The role of rudimentary relations in complexity theory

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4175545&oldid=18002238"