Documents
Authors
Tables
Log in
Sign up
MetaCart
DMCA
Donate
Documents:
Advanced Search
Include Citations
Authors:
Advanced Search
Include Citations |
Disambiguate
Tables:
DMCA
Trading Group Theory for Randomness (1985)
Cached
Download Links
[www.cs.umd.edu]
Other Repositories/Bibliography
DBLP
Save to List
Add to Collection
Correct Errors
Monitor Changes
by László Babai
Citations:
353 - 9 self
Summary
Citations
Active Bibliography
Co-citation
Clustered Documents
Version History
Citations
845
Universal classes of hash functions
- Carter, Wegman - 1979
117
Games against nature.
- Papadimitriou - 1985
96
On the complexity of matrix group problems, I. In
- Babai, Szemeredi - 1984
47
Explicit construction of concentrators. Problems of Information Transmission
- Margulis - 1973
46
The occurence problem for direct products of groups,
- Mihailova - 1968
8
The knowledge complexity of interactive protocols.
- Goldwasser, Micali, et al. - 1985
5
Randomness and genericity in the degrees of unsolvability, Ph
- Kurtz - 1981
1
Two theorems on ranc!:)m polynomial time, in
- Adlernan
1
On the complexity of matrix group problems II
- Babsi
1
Representation of group c!ement,s as short products, in: Theory ant! Practice of Combinatorics
- Babai, ErdGs - 1982
1
Relative to a random oracle A, P’c#NP’#coNP” with probability 1
- Bennett, Gil - 1981
1
Computational complexity and the c!a.&fication of finite simple groups
- Babai, Kantor, et al. - 1983
1
Explicit construction of ]Gi] linear sized superconcentrators
- Gaber, Gali - 1981
1
E/‘/J and thr polynomial hierarchy, info
- Lautrmann - 1983
1
M i II er, Riemann’s hypothesis and tests for primnlity
- L - 1976
1
On the complexity of a concentrator
- Pinskrr - 1973
1
Degrees of unsolvability, Anualx of Math. Stud& 55
- Pippenger, Superconcentrators - 1977
1
The polynomial time hiarsrthy, Theor
- unknown authors - 1976