The following pages link to László Babai (Q196035):
Displaying 5 items.
- On Lovász' lattice reduction and the nearest lattice point problem (Q1076512) (← links)
- Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes (Q1106840) (← links)
- Random oracles separate PSPACE from the polynomial-time hierarchy (Q1108794) (← links)
- Extremal subgraphs of random graphs (Q4712122) (← links)
- Polynomial-time theory of matrix groups (Q5172698) (← links)
