Time and space complexity of deterministic and nondeterministic decision trees
Work
Year: 2022
Type: article
Abstract: In this paper, we study arbitrary infinite binary information systems each of which consists of an infinite set called universe and an infinite set of two-valued functions (attributes) defined on the... more
Author Mikhail Moshkov
Cites: 44
Cited by: 2
Related to: 10
FWCI: 0.373
Citation percentile (by year/subfield): 58.19
Topic: Rough Sets and Fuzzy Logic
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Peace, justice, and strong institutions
Open Access status: hybrid
APC paid (est): $2,990
Grant ID N/A