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

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

1 байт добавлено , 7 апреля 2016

м

4551

правка

Версия от 16:49, 7 апреля 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Нотация и ограничения) ← Предыдущая правка		Версия от 16:49, 7 апреля 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Нотация и ограничения) Следующая правка →
Строка 13:		Строка 13:
	Дано: матрица смежности графа G с n вершинами.		Дано: матрица смежности графа G с n вершинами.

	Требуется: найти треугольник с вероятностью не менее 2/3, если таковой существует (версия с поиском) либо булево значение, показывающее, существует ли треугольник, с вероятностью не менее 2/3 (версия с принятием решений).		Требуется: найти треугольник с вероятностью не менее 2/3, если таковой существует (версия с поиском), либо булево значение, показывающее, существует ли треугольник, с вероятностью не менее 2/3 (версия с принятием решений).