Zobrazeno 1 - 10
of 351
pro vyhledávání: '"zhegalkin polynomial"'
Autor:
Leonid Y. Bystrov, Egor V. Kuzmin
Publikováno v:
Моделирование и анализ информационных систем, Vol 30, Iss 2, Pp 106-127 (2023)
Among functionally complete sets of Boolean functions, sole sufficient operators are of particular interest. They have a wide range of applicability and are not limited to the two-seat case. In this paper, the conditions, imposed on the Zhegalkin pol
Externí odkaz:
https://doaj.org/article/e9539d96d9b541d1b47a40f753dc048f
Autor:
Khadiev, Kamil, Safina, Liliya
In this paper, we present a quantum algorithm for dynamic programming approach for problems on directed acyclic graphs (DAGs). The running time of the algorithm is $O(\sqrt{\hat{n}m}\log \hat{n})$, and the running time of the best known deterministic
Externí odkaz:
http://arxiv.org/abs/1804.09950
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:
I. Ya. Spectorsky, O. A. Galganov
Publikováno v:
System research and information technologies. :129-145
Introduced by Soviet scientist I. Zhegalkin in 1927, Zhegalkin polynomial is a way to represent a Boolean function as an exclusive or of conjunctions of variables. One of the known algorithms for constructing Zhegalkin polynomial is so called ‘tria
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::e98311523cd83f0be38c22d9f9eb0ce3
https://doi.org/10.20535/srit.2308-8893.2020.1.12
https://doi.org/10.20535/srit.2308-8893.2020.1.12
Autor:
Kamil Khadiev, Liliya Safina
Publikováno v:
Unconventional Computation and Natural Computation ISBN: 9783030193102
UCNC
UCNC
In this paper, we present a quantum algorithm for dynamic programming approach for problems on directed acyclic graphs (DAGs). The running time of the algorithm is \(O(\sqrt{\hat{n}m}\log \hat{n})\), and the running time of the best known determinist
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::81b6094992ef9b6cb22154565248fd10
https://doi.org/10.1007/978-3-030-19311-9_13
https://doi.org/10.1007/978-3-030-19311-9_13
Kniha
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:
V. V. Baev
Publikováno v:
Discrete Mathematics and Applications. 17
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::07bed60c3c904a145cb2deb51c71cd7d
https://doi.org/10.1515/dma.2007.041
https://doi.org/10.1515/dma.2007.041
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:
СПЕКТОРСЬКИЙ, І. Я., ГАЛГАНОВ, О. А.
Publikováno v:
System Research & Information Technologies / Sistemnì Doslìdžennâ ta Ìnformacìjnì Tehnologìï; 2020, Issue 1, p129-145, 17p