Abstract
article Free Access Share on A theory of the learnable Author: L. G. Valiant Harvard Univ., Cambridge, MA Harvard Univ., Cambridge, MAView Profile Authors Info & Claims Communications of the ACMVolume 27Issue 11Nov. 1984pp 1134–1142https://doi.org/10.1145/1968.1972Published:05 November 1984Publication History 3,504citation16,717DownloadsMetricsTotal Citations3,504Total Downloads16,717Last 12 Months3,585Last 6 weeks590 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF
Keywords
Computer science
Affiliated Institutions
Related Publications
Trading MIPS and memory for knowledge engineering
article Free Access Share on Trading MIPS and memory for knowledge engineering Authors: Robert H. Creecy U.S. Bureau of the Census, Washington, DC U.S. Bureau of the Census, Was...
Maintaining knowledge about temporal intervals
article Free Access Share on Maintaining knowledge about temporal intervals Author: James F. Allen Univ. of Rochester, Rochester, NY Univ. of Rochester, Rochester, NYView Profil...
End-To-End Arguments In System Design
article Free Access Share on End-to-end arguments in system design Authors: J. H. Saltzer M.I.T. Laboratory for Computer Science, 545 Technology Square, Cambridge, MA M.I.T. Lab...
Trie memory
article Free AccessTrie memory Author: Edward Fredkin Bolt Beranek and Newman, Inc., Cambridge, MA Bolt Beranek and Newman, Inc., Cambridge, MAView Profile Authors Info & Claims...
Bounded-width polynomial-size branching programs recognize exactly those languages in <i>NC</i><sup>1</sup>
Article Bounded-width polynomial-size branching programs recognize exactly those languages in NC1 Share on Author: D A Barrington Department of Mathematics, Massachusetts Instit...
Publication Info
- Year
- 1984
- Type
- article
- Volume
- 27
- Issue
- 11
- Pages
- 1134-1142
- Citations
- 3207
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
3207
OpenAlex
Cite This
Leslie G. Valiant
(1984).
A theory of the learnable.
Communications of the ACM
, 27
(11)
, 1134-1142.
https://doi.org/10.1145/1968.1972
Identifiers
- DOI
- 10.1145/1968.1972