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

Аблаев Фарид Мансурович

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