|
|||||
|
|
The complexity of learning concept classes with polynomial general dimension |
|
| Authors: | Johannes Köbler Wolfgang Lindner |
| Affiliation: | 1. Institut für Informatik, Humboldt-Universität zu Berlin, 10099 Berlin, Germany;2. Abteilung Theoretische Informatik, Universität Ulm, 89069 Ulm, Germany |
| Abstract: | |
| Keywords: | Query learning Learning complexity Learning DNF formulas Polynomial-time hierarchy |
| 本文献已被 ScienceDirect 等数据库收录！ | |