Valiant, L. G.
4 papers on CoChat
Most cited papers
- Verified
A theory of the learnable
Valiant, L. G. (1984) · Communications of the ACM
Machine Learning and AlgorithmsComputability, Logic, AI Algorithms
Cited by 3,279
- Verified
The complexity of computing the permanent
Valiant, L. G. (1979) · Theoretical Computer Science
Complexity and Algorithms in GraphsAdvanced Graph Theory Research
Cited by 2,705
- Verified
Quantum Circuits That Can Be Simulated Classically in Polynomial Time
Valiant, L. G. (2002) · SIAM Journal on Computing
Quantum Computing Algorithms and ArchitectureComplexity and Algorithms in Graphs
Cited by 311
- Verified
On Time Versus Space
Hopcroft, J., Paul, W., & Valiant, L. (1977) · Journal of the ACM
semigroups and automata theoryComputability, Logic, AI Algorithms
Cited by 253
Go further with a free account
Verify every reference, keep papers in a library, and ask questions across them.
Sign up - it is free