КВАНТОВОЕ И КЛАССИЧЕСКОЕ  МОДЕЛИРОВАНИЕ ВЕТВЯЩИХСЯ
ПРОГРАММ
                             // Ученые записки КФУ. Физико-математические науки 2009 N2

Гайнутдинова Аида Фаритовна

dc.contributor.author	Гайнутдинова Аида Фаритовна
dc.date.accessioned	2015-07-03T11:57:52Z
dc.date.available	2015-07-03T11:57:52Z
dc.date.issued	2009
dc.identifier.issn	1815-6088
dc.identifier.uri	http://dspace.kpfu.ru/xmlui/handle/net/27210
dc.description.abstract	В статье рассматривается модель для вычисления булевых функций - ветвящиеся программы (BP - branching programs). Изучаются классические вероятностные BP и две модели квантовых BP - один раз измеряющие и много раз измеряющие BP, соответственно использующие единственное измерение в конце вычислений и использующие измерения после каждого вычислительного шага. В статье представлены три различных метода моделирования BP: метод вероятностного моделирования квантовых BP, и два различных метода квантового моделирования вероятностных BP. Доказывается сложность методов, приводится их сравнительный анализ. Как следствие доказанных теорем приводятся соотношения классов сложности, определяемых для модели ветвящихся программ.
dc.publisher	Казанский государственный университет
dc.relation.ispartofseries	Ученые записки КФУ. Физико-математические науки
dc.title	КВАНТОВОЕ И КЛАССИЧЕСКОЕ МОДЕЛИРОВАНИЕ ВЕТВЯЩИХСЯ ПРОГРАММ // Ученые записки КФУ. Физико-математические науки 2009 N2
dc.type	Article
dc.relation.ispartofseries-issue	2
dc.collection	Публикации сотрудников КФУ
dc.relation.startpage	45
dc.source.id	ELIB18156088-2009-2-6