Content deleted Content added
Undid revision 1280135997 by Matthyis (talk) notable area of research with longstanding annual conference for 37 years so far; see https://dblp.org/db/conf/colt/index.html |
There was a Script warning on the page from a cite book template, "Category:CS1 maint: date and year", fixed by removing the redundant year= field as date= was already set |
||
Line 13:
* Positive results{{spaced ndash}}Showing that a certain class of functions is learnable in polynomial time.
* Negative results{{spaced ndash}}Showing that certain classes cannot be learned in polynomial time.<ref>{{Cite book |last1=Kearns |first1=Michael |title=An Introduction to Computational Learning Theory |last2=Vazirani |first2=Umesh |date=August 15, 1994 |publisher=MIT Press
Negative results often rely on commonly believed, but yet unproven assumptions,{{citation needed|date=October 2017}} such as:
| |||