Выберите верное утверждение:

Правильный ответ:

класс BPP содержит функции, могут быть вычислены на машине Тьюринга, использующей память, ограниченную полиномом от длины входного слова

вычисление на памяти бессмысленно проводить дольше, чем время

псевдослучайные генераторы отсутствуют при

• # Условием строгой формулировки вычислительной задачи является наличие:
• # Если кодировки переводятся друг в друга при помощи полиномального алгоритма, то они:
• # Какое слагаемое гамильтониана описывает эволюцию системы:
• # Симплектический квантовый код задается условиями:
• # Если и вычислимы булевыми схемами размеров , то реализуется обратимой схемой размера: