Optimization problems for decision trees

Mikhail Moshkov

doi:10.3233/FI-1994-2147

Optimization problems for decision trees

Mikhail Moshkov^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

We consider decision trees with questions from an infinite set and time complexity measures. We investigate decidability conditions for two optimization problems for decision trees.

Original language	English (US)
Pages (from-to)	391-401
Number of pages	11
Journal	Fundamenta Informaticae
Volume	21
Issue number	4
DOIs	https://doi.org/10.3233/FI-1994-2147
State	Published - 1994
Externally published	Yes

ASJC Scopus subject areas

Theoretical Computer Science
Algebra and Number Theory
Information Systems
Computational Theory and Mathematics

Access to Document

10.3233/FI-1994-2147

Cite this

@article{f3c285f994a844f2b368cd04036ab65b,

title = "Optimization problems for decision trees",

abstract = "We consider decision trees with questions from an infinite set and time complexity measures. We investigate decidability conditions for two optimization problems for decision trees.",

author = "Mikhail Moshkov",

year = "1994",

doi = "10.3233/FI-1994-2147",

language = "English (US)",

volume = "21",

pages = "391--401",

journal = "Fundamenta Informaticae",

issn = "0169-2968",

publisher = "IOS Press BV",

number = "4",

}

TY - JOUR

T1 - Optimization problems for decision trees

AU - Moshkov, Mikhail

PY - 1994

Y1 - 1994

N2 - We consider decision trees with questions from an infinite set and time complexity measures. We investigate decidability conditions for two optimization problems for decision trees.

AB - We consider decision trees with questions from an infinite set and time complexity measures. We investigate decidability conditions for two optimization problems for decision trees.

UR - http://www.scopus.com/inward/record.url?scp=84974762171&partnerID=8YFLogxK

U2 - 10.3233/FI-1994-2147

DO - 10.3233/FI-1994-2147

M3 - Article

AN - SCOPUS:84974762171

SN - 0169-2968

VL - 21

SP - 391

EP - 401

JO - Fundamenta Informaticae

JF - Fundamenta Informaticae

IS - 4

ER -

Optimization problems for decision trees

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this