Поскольку умножение чисел можно произвести за полиномиальное время, Мерлин может сообщить Артуру любое разложение числа ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Китаев А.N. Классические и квантовые вычисления


Поскольку умножение чисел можно произвести за полиномиальное время, Мерлин может сообщить Артуру любое разложение числа п на два множителя.

(cкачать страницу)

Смотреть книгу на libgen

Поскольку умножение чисел можно произвести за полиномиальное время,  Мерлин может сообщить Артуру любое разложение числа п на два множителя.