Квантовый алгоритм для решения задачи поиска коллизий: различия между версиями

Квантовый алгоритм для решения задачи поиска коллизий (посмотреть исходный код)

48 байт добавлено , 13 января 2023

м

нет описания правки

4431

правка

@@ Строка 1: / Строка 1: @@
 == Постановка задачи ==
-Функция F называется функцией типа «r к 1», если если каждый элемент ее образа имеет ровно r различных прообразов.
+Функция F называется ''функцией типа «r к 1»'', если если каждый элемент ее образа имеет ровно r различных прообразов.
 '''Дано:''' функция F типа «r к 1».
-'''Требуется:''' найти такие x1 и x2, что F(x1) = F(x2).
+'''Требуется:''' найти такие <math>x_1</math> и <math>x_2</math>, что <math>F(x_1) = F(x_2)</math>.
 == Основные результаты ==