Exploració per tema "Aproximate fingerprint property"
Ara es mostren els items 1-1 de 1
-
Decision trees have approximate fingerprints
(1996-04)
Report de recerca
Accés obertWe prove that decision trees exhibit the "approximate fingerprint" property, and therefore are not polynomially learnable using only equivalence queries. A slight modification of the proof extends this result to ...