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

Jump to:navigation, search

zbMath0594.68046MaRDI QIDQ3725549

Juraj Hromkovič

Publication date: 1986

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

zbMATH Keywords

lower bounds alternation complexity measures sequential and parallel computations alternating machine multihead machines and automata tradeoffs of

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items (3)

Comparison of the power between reversal-bounded ATMs and reversal- bounded NTMs ⋮ Lower bounds for language recognition on two-dimensional alternating multihead machines ⋮ Separation of deterministic, nondeterministic and alternating complexity classes

This page was built for publication:

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