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 - MaRDI portal

scientific article

From MaRDI portal

Publication:3033321

Jump to:navigation, search

zbMath0691.68045MaRDI QIDQ3033321

Wolfgang Maass

Publication date: 1986

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

zbMATH Keywords

determinism Turing machines NP-complete problems nondeterminism complexity theory recursion theory two-person game polynomial time approximation schemes optimal lower bounds priority arguments P\(\neq NP\)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15) Applications of computability and recursion theory (03D80)

Related Items (2)

On computational complexity and honest polynomial degrees ⋮ The complexity of matrix transposition on one-tape off-line Turing machines

This page was built for publication:

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