|
Дискретный анализ и исследование операций, сер. 1, 2006, том 13, выпуск 1, страницы 45–64
(Mi da23)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О моделировании квантовых и классических бинарных программ
А. Ф. Гайнутдинова Научно-исследовательский институт математики и механики им. Н. Г. Чеботарёва Казанского государственного университета
Аннотация:
Рассматриваются сложностные классы, определяемые на основе бинарных программ. Доказываются основные соотношения между классами сложности, определяемые вероятностными и квантовыми бинарными программами (как один раз, так и много раз измеряемыми), вычисляющими с изолированной и неизолированной ошибкой. Для доказательства разработаны метод “линейного моделирования” квантовой бинарной программы и метод “квантового моделирования” вероятностной бинарной программы.
Библ. 21.
Статья поступила: 24.05.2005
Образец цитирования:
А. Ф. Гайнутдинова, “О моделировании квантовых и классических бинарных программ”, Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006), 45–64; J. Appl. Industr. Math., 1:1 (2007), 33–44
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da23 https://www.mathnet.ru/rus/da/v13/s1/i1/p45
|
Статистика просмотров: |
Страница аннотации: | 266 | PDF полного текста: | 118 | Список литературы: | 46 |
|