Kazan Federal University Digital Repository

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

Show simple item record

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


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account

Statistics