Вычисления с оракулом — вычисление с помощью машины Тьюринга, дополненной оракулом с неизвестным внутренним устройством. Постулируется, что оракул способен...
2 KB (164 words) - 19:46, 21 November 2023
год). «Оракул» (с 2005) — российская хеви-метал группа из Москвы. Вычисления с оракулом — вычисление с помощью машины Тьюринга, дополненной оракулом, устройством...
1 KB (120 words) - 09:55, 25 March 2021
гипотетически может быть реализована. Тезис Чёрча — Тьюринга Оракул (вычисления) Машина Зенона Вычисления Парадокс Зенона Alan Turing’s forgotten ideas in computer...
20 KB (1,431 words) - 12:10, 20 April 2024
запутанности. 1993 Дэн Симон в Монреальском университете, изобрел метод вычисления с оракулом, в котором квантовый компьютер экспоненциально быстрее, чем обычный...
37 KB (2,319 words) - 07:12, 5 July 2024
Полиномиальная иерархия (category Теория сложности вычислений)
вычислений с оракулом. Существует множество эквивалентных определений классов полиномиальной иерархии. Приведём одно из них. Для определения оракула в...
4 KB (473 words) - 20:22, 28 April 2016
djvu Квантовые вычисления: за и против. РХД, 1999. — 213с.] (недоступная ссылка) (с. 168—182). Поиск «Квантовый оракул» по публикациям на сайте...
4 KB (405 words) - 07:44, 29 July 2023
ZK-STARK (category Википедия:Статьи с нераспознанным языком (ref))
проверенной информацией без её разглашения или выполнять вычисления с третьей стороной без раскрытия вычислений. ZK-STARK — прозрачный протокол, то есть не требующий...
38 KB (2,452 words) - 03:24, 12 February 2024
время с оракулом для H {\displaystyle H} . Как следствие, алгоритм с полиномиальным временем для решения любой NP-трудной задачи даст алгоритмы с полиномиальным...
11 KB (708 words) - 10:16, 20 June 2024
Вероятностная схема подписи Рабина (category Википедия:Статьи с нерабочими ссылками)
подделки подписи с проблемой целочисленной факторизации. Алгоритм подписи Рабина непригоден в случайной модели вычислений с оракулом, предполагающей,...
12 KB (1,234 words) - 10:22, 19 July 2024
Ментализм (category Википедия:Статьи без ссылок на источники с декабря 2021 года)
Ментализм имеет очень длинную историю. Маги, чародеи и волшебники, пророки и оракулы известны со времён Античности, сведения о них содержатся в дошедших до...
6 KB (380 words) - 07:53, 13 January 2024
Тьюринг, Алан (category Википедия:Статьи с источниками из Викиданных)
заключающаяся в объединении машины Тьюринга с оракулом. Это позволяет исследовать проблемы, которые невозможно решить с помощью лишь машины Тьюринга. В Кембридже...
91 KB (6,003 words) - 14:28, 27 July 2024