Cargando…

Average time complexity of decision trees

This monograph generalizes several known results on the topic and considers a number of fresh problems. Combinatorics, probability theory and complexity theory are used in the proofs, as well as concepts from discrete mathematics and computer science.

Detalles Bibliográficos
Autores principales: Chikalov, Igor, Jain, Lakhmi C
Lenguaje:eng
Publicado: Springer 2011
Materias:
Acceso en línea:http://cds.cern.ch/record/2269156