Babai, L. (1985). Trading group theory for randomness. STOC 1985.
GPTKB entity
Statements (12)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:academic_journal
|
| gptkbp:author |
gptkb:László_Babai
|
| gptkbp:conference |
gptkb:ACM_Symposium_on_Theory_of_Computing
|
| gptkbp:field |
theoretical computer science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Babai, L. (1985). Trading group theory for randomness. STOC 1985.
|
| gptkbp:publicationYear |
1985
|
| gptkbp:publishedIn |
STOC 1985
|
| gptkbp:title |
Trading group theory for randomness
|
| gptkbp:topic |
group theory
randomized algorithms |
| gptkbp:bfsParent |
gptkb:Arthur-Merlin_protocol
|
| gptkbp:bfsLayer |
6
|