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.
| Autores principales: | , |
|---|---|
| Lenguaje: | eng |
| Publicado: |
Springer
2011
|
| Materias: | |
| Acceso en línea: | http://cds.cern.ch/record/2269156 |
| Sumario: | 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. |
|---|