A theory of the learnable
Citations
15,645 citations
Cites background from "A theory of the learnable"
...[12] L.G. Valiant, A Theory of Learnable , CA CM, 27, 1134-1142, 1984....
[...]
...The work of Valiant [12] [13] deals with learning boolean formulae....
[...]
...The work of Valiant [12] [13] deals with learning boolean formulae....
[...]
...[13] L.G. Valiant, Learning Disjunctions and Conjunctions , IJCAI-85, Los Angeles, 1985, 560-565....
[...]
13,033 citations
12,286 citations
11,357 citations
10,141 citations
References
14,948 citations
13,647 citations
6,675 citations
"A theory of the learnable" refers background in this paper
...This is simply because the problem of determining whether the nowhere determined vector implies the function is the tautology question of Cook [3)....
[...]
...[3] S.A. Cook....
[...]
...This is simply because the problem of determining whether the no- where determined vector implies the function is the tautology question of Cook [3]....
[...]
2,824 citations
"A theory of the learnable" refers background in this paper
...A survey and bibliography can be found in [2, 7]....
[...]
1,679 citations