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 |
| _version_ | 1780954729578233856 |
|---|---|
| author | Chikalov, Igor Chikalov, Igor Jain, Lakhmi C |
| author_facet | Chikalov, Igor Chikalov, Igor Jain, Lakhmi C |
| author_sort | Chikalov, Igor |
| collection | CERN |
| description | 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. |
| id | cern-2269156 |
| institution | Organización Europea para la Investigación Nuclear |
| language | eng |
| publishDate | 2011 |
| publisher | Springer |
| record_format | invenio |
| spelling | cern-22691562021-04-21T19:11:14Zhttp://cds.cern.ch/record/2269156engChikalov, IgorChikalov, IgorJain, Lakhmi CAverage time complexity of decision treesMathematical Physics and MathematicsThis 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.Springeroai:cds.cern.ch:22691562011 |
| spellingShingle | Mathematical Physics and Mathematics Chikalov, Igor Chikalov, Igor Jain, Lakhmi C Average time complexity of decision trees |
| title | Average time complexity of decision trees |
| title_full | Average time complexity of decision trees |
| title_fullStr | Average time complexity of decision trees |
| title_full_unstemmed | Average time complexity of decision trees |
| title_short | Average time complexity of decision trees |
| title_sort | average time complexity of decision trees |
| topic | Mathematical Physics and Mathematics |
| url | http://cds.cern.ch/record/2269156 |
| work_keys_str_mv | AT chikalovigor averagetimecomplexityofdecisiontrees AT chikalovigor averagetimecomplexityofdecisiontrees AT jainlakhmic averagetimecomplexityofdecisiontrees |