Simulating (log <sup>c</sup> <i>n</i> )-wise independence in NC (Q4302863): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
| links / mardi / name | links / mardi / name | ||
Revision as of 20:35, 6 February 2024
scientific article; zbMATH DE number 622343
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Simulating (log <sup>c</sup> <i>n</i> )-wise independence in NC |
scientific article; zbMATH DE number 622343 |
Statements
Simulating (log <sup>c</sup> <i>n</i> )-wise independence in NC (English)
0 references
21 August 1994
0 references
parallelism
0 references
probabilistic computation
0 references
computations on discrete structures
0 references
combinatorial algorithms
0 references
graph algorithms
0 references
removing randomness
0 references
randomized NC algorithms
0 references
polylogarithmic independence
0 references
set discrepancy problem
0 references
edge coloring
0 references
hypergraph coloring
0 references
