KFU. Card publication. Квантовые и классические недетерминированные OBDD

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

КВАНТОВЫЕ И КЛАССИЧЕСКИЕ НЕДЕТЕРМИНИРОВАННЫЕ OBDD

Form of presentation

Articles in international journals and collections

Year of publication

2024

Язык

русский

Authors, employees of KFU

Gaynutdinova Aida Faritovna, author

Bibliographic description in the original language

Gaynutdinova A. F. Kvantovye i klassicheskie nedeterminirovannye OBDD //Uchenye zapiski Kazanskogo universiteta. Seriya Fiziko-matematicheskie nauki. – 2024. – T. 166. – №. 4. – S. 470-484.

Annotation

Исследована модель недетерминированных упорядоченных ветвящихся диаграмм решений (NOBDD). Дан метод доказательства нижней оценки сложности квантовой NOBDD. Представлены функция, имеющая линейную сложность в квантовой NOBDD и константную сложность в классической NOBDD, а также функция, имеющая одинаковую сложность в квантовой и классической моделях. Описано соотношение сложностных классов, определенных для модели OBDD.

Keywords

ветвящаяся программа, упорядоченная ветвящаяся диаграмма решений, OBDD, сложность, квантовый алгоритм, недетерминизм, иерархия классов сложности

The name of the journal

Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki

URL

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85216233622&doi=10.26907%2f2541-7746.2024.4.470-484&partnerID=40&md5=3eb09c8bc4da2f66cf9e7b0175dcad8b

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=310599&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Gaynutdinova Aida Faritovna	ru_RU
dc.date.accessioned	2024-01-01T00:00:00Z	ru_RU
dc.date.available	2024-01-01T00:00:00Z	ru_RU
dc.date.issued	2024	ru_RU
dc.identifier.citation	Гайнутдинова А. Ф. Квантовые и классические недетерминированные OBDD //Ученые записки Казанского университета. Серия Физико-математические науки. – 2024. – Т. 166. – №. 4. – С. 470-484.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=310599&p_lang=2	ru_RU
dc.description.abstract	Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki	ru_RU
dc.description.abstract	Исследована модель недетерминированных упорядоченных ветвящихся диаграмм решений (NOBDD). Дан метод доказательства нижней оценки сложности квантовой NOBDD. Представлены функция, имеющая линейную сложность в квантовой NOBDD и константную сложность в классической NOBDD, а также функция, имеющая одинаковую сложность в квантовой и классической моделях. Описано соотношение сложностных классов, определенных для модели OBDD.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	ветвящаяся программа	ru_RU
dc.subject	упорядоченная ветвящаяся диаграмма решений	ru_RU
dc.subject	OBDD	ru_RU
dc.subject	сложность	ru_RU
dc.subject	квантовый алгоритм	ru_RU
dc.subject	недетерминизм	ru_RU
dc.subject	иерархия классов сложности	ru_RU
dc.title	Квантовые и классические недетерминированные OBDD	ru_RU
dc.type	Articles in international journals and collections	ru_RU