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:3783568

Jump to:navigation, search

zbMath0642.68086MaRDI QIDQ3783568

Christoph Meinel

Publication date: 1987

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

zbMATH Keywords

nondeterministic Turing machines higher complexity classes Nondeterministic branching programs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items

Branching programs provide lower bounds on the area of multilective deterministic and nondeterministic VLSI circuits, Lower bounds for depth-restricted branching programs

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