EntityQ93154· pop 26· linked from 240 articlesLeslie ValiantSign in to savecomputer scientist, university teacher (1949-)Person · Open LibraryWorks4Top worksImportance of Being EducableDecision procedures for families of deterministic push down automataProbably Approximately CorrectCircuits of the mindvia Open Library + WikidataConnectionstheoretical computer scienceEntitycomputational neuroscienceEntityCategories1949 birthsAcademics of the University of EdinburghAlumni of the Department of Computing, Imperial College LondonAlumni of the University of WarwickBritish computer scientistsFellows of the American Association for the Advancement of ScienceFellows of the Association for the Advancement of Artificial IntelligenceFellows of the Royal SocietyHarvard John A. Paulson School of Engineering and Applied Sciences facultyKnuth Prize laureates