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

Jump to:navigation, search

zbMath0611.68024MaRDI QIDQ3751010

Ian Parberry, Georg Schnitger

Publication date: 1986

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

zbMATH Keywords

parallel machine WRAMs alternating Turing machine simulations of deterministic Turing machines unbounded fan-in parallel computation parallel time constant-time shared-memory machines resource of time and address complexity Threshold parallel computers threshold Turing machine

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of operating systems (68N25)

Related Items (6)

Threshold circuits of bounded depth ⋮ On the time required to sum n semigroup elements on a parallel machine with simultaneous writes ⋮ Parallel computation with threshold functions ⋮ Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\) ⋮ On the relative complexity of some languages in \(NC^ 1\) ⋮ The complexity of the parity function in unbounded fan-in, unbounded depth circuits

This page was built for publication:

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