scientific article; zbMATH DE number 4047091
From MaRDI portal
Publication:3783554
Recommendations
- Resource bounds for parallel computation of threshold and symmetric functions
- Lower Bounds for Threshold and Symmetric Functions in Parallel Computation
- Limits on the power of parallel random access machines with weak forms of write conflict resolution
- New lower bounds for parallel computation
- Improved Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
Cited in
(8)- Approximate inclusion-exclusion for arbitrary symmetric functions
- Concrete Multiplicative Complexity of Symmetric Functions
- Resource bounds for parallel computation of threshold and symmetric functions
- The Parallel Complexity of Element Distinctness is $\Omega ( \sqrt{\log n} )$
- Separation and lower bounds for ROM and nondeterministic models of parallel computation
- On Synchronous Parallel Computations with Independent Probabilistic Choice
- Tight bounds for the multiplicative complexity of symmetric functions
- Lower Bounds for Threshold and Symmetric Functions in Parallel Computation
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3783554)
