On the power of 2-way probabilistic finite state automata
- Cynthia Dwork
- Larry Stockmeyer
- 1989
- FOCS 1989
Conference paper
Publications
4 results at FOCS 1989
Datalog vs. first-order logic
- Miklos Ajtai
- Yuri Gurevich
- 1989
- FOCS 1989
Conference paperConstant depth circuits, Fourier transform, and learnability
- Nathan Linial
- Yishay Mansour
- et al.
- 1989
- FOCS 1989
Conference paperGraph products and chromatic numbers
- Nathan Linial
- Umesh Vazirani
- 1989
- FOCS 1989
Conference paper