Zobrazeno 1 - 10
of 352
pro vyhledávání: '"Deterministic decision tree"'
Autor:
Arkadev Chattopadhyay, Yogesh Dahiya, Nikhil S. Mande, Jaikumar Radhakrishnan, Swagato Sanyal
Publikováno v:
Proceedings of the 55th Annual ACM Symposium on Theory of Computing.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::60c33ddc558adcd3770804fb14a10aa8
https://doi.org/10.1145/3564246.3585199
https://doi.org/10.1145/3564246.3585199
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Moshkov, Mikhail1 (AUTHOR) mikhail.moshkov@kaust.edu.sa
Publikováno v:
Entropy. Feb2023, Vol. 25 Issue 2, p349. 9p.
Autor:
Mikhail Moshkov
Publikováno v:
Array, Vol 15, Iss , Pp 100203- (2022)
In this paper, we study arbitrary regular factorial languages over a finite alphabet Σ. For the set of words L(n)of the length n belonging to a regular factorial language L, we investigate the depth of decision trees solving the recognition and the
Externí odkaz:
https://doaj.org/article/01e0dd653cac4e59b464c74b3fe5bff5
Autor:
Avi Wigderson, Rafi Heiman
Publikováno v:
Structure in Complexity Theory Conference
We consider the deterministic and the randomized decision tree complexities for Boolean functions, denotedDC(f) andRC(f), respectively. A major open problem is how smallRC(f) can be with respect toDC(f). It is well known thatRC(f)≥DC(f) 0.5 for eve
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::cd59d4e7cc7d4acfd5f7dce3dcaaffe7
https://doi.org/10.1007/bf01212962
https://doi.org/10.1007/bf01212962
Autor:
Mikhail Moshkov
Publikováno v:
Entropy, Vol 25, Iss 2, p 349 (2023)
In this paper, we study arbitrary subword-closed languages over the alphabet {0,1} (binary subword-closed languages). For the set of words L(n) of the length n belonging to a binary subword-closed language L, we investigate the depth of the decision
Externí odkaz:
https://doaj.org/article/8301a989638e42129f202928e904067b
Autor:
Ostonov, Azimkhon1 (AUTHOR) azimkhon.ostonov@kaust.edu.sa, Moshkov, Mikhail1 (AUTHOR)
Publikováno v:
Entropy. Jun2024, Vol. 26 Issue 6, p519. 21p.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.