|
|
||
|
|
|
MR1339562
(96h:68171)
68T05
(68Q20 68Q25)
Mansour, Yishay An $O(n\sp {\log \log n})$ learning algorithm for DNF under the uniform distribution. Fifth Annual Workshop on Computational Learning Theory (COLT) (Pittsburgh, PA, 1992). J. Comput. System Sci. 50 (1995), no. 3, part 3, 543--550. |
|
|
| For users without a MathSciNet license , Relay Station allows linking from MR numbers in online mathematical literature directly to electronic journals and original articles. Subscribers receive the added value of full MathSciNet reviews. | ||||
|
|
||||
AMS Home Page
|