Вариант 1924991821.
Какова сложность вероятностного алгоритма Фрейвалда для проверки тождества AB=C для матриц ?
Какова наилучшая сложность алгоритма из темы про FPTAS-алгоритмы для рюкзака?
Будет ли класс -полных задач замкнутым относительно сводимости по Карпу, если окажется, что ?
Является ли разрешимым множество натуральных чисел, не превосходящих :
Формулировка (в виде ЦЛП) какой задачи приведена ниже: