- Leslie G. Valiant. Regularity and related problems for
deterministic pushdown automata. Journal of the ACM,
22(1):1-10, January 1975.
References,
etc.
- Nicholas Pippenger and Leslie G. Valiant. Shifting graphs and their
applications. Journal of the ACM, 23(3):423-432, July
1976.
Citations.
- John Hopcroft, Wolfgang Paul, and Leslie Valiant. On time versus space.
Journal of the ACM, 24(2):332-337, April 1977.
Citations.
- S. Skyum and L. G. Valiant. A complexity theory based on Boolean
algebra. Journal of the ACM, 32(2):484-502, April 1985.
Citations.
- John H. Reif and Leslie G. Valiant. A logarithmic time sort for linear
size networks. Journal of the ACM, 34(1):60-76, January
1987.
Citations.
- Leonard Pitt and Leslie G. Valiant. Computational limitations on learning
from examples. Journal of the ACM, 35(4):965-984,
October 1988.
Citations.
- Michael Kearns and Leslie Valiant. Cryptographic limitations on
learning Boolean formulae and finite automata. Journal of the
ACM, 41(1):67-95, January 1994.
References
and Citations.
- Michael Kearns, Ming Li, and Leslie Valiant. Learning Boolean formulas.
Journal of the ACM, 41(6):1298-1328, November 1994.
References
and Citations.
Shortcuts: