Sciweavers

6 search results - page 2 / 2
» Notions of Average-Case Complexity for Random 3-SAT
Sort
View
IJCAI
1989
13 years 8 months ago
A Critique of the Valiant Model
This paper considers the Valiant framework as it is applied to the task of learning logical concepts from random examples. It is argued that the current interpretation of this Val...
Wray L. Buntine