scientific article
From MaRDI portal
Publication:3321475
zbMath0536.68051MaRDI QIDQ3321475
Ashok K. Chandra, Steven Fortune, Richard J. Lipton
Publication date: 1983
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
nonlinear lower boundsconstant depth circuitsmodels of parallel computationprefix-carry circuitprefix-or circuitunbounded fanin parallelism
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (7)
Unbounded fan-in circuits and associative functions ⋮ The complexity of parallel prefix problems on small domains ⋮ Steiner transitive-closure spanners of low-dimensional posets ⋮ Prefix graphs and their applications ⋮ Circuit complexity of regular languages ⋮ Steiner Transitive-Closure Spanners of Low-Dimensional Posets ⋮ Randomized range-maxima in nearly-constant parallel time
This page was built for publication:
