Если вычислима булевой схемой размера , то размер памяти, на которой можно вычислить функцию , равен:

вопрос

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

Оставить комментарий

Отправить

• # Выберите верное утверждение:
• # За какое количество тактов машина Тьюринга с оракулом проверяет, принадлежит ли записанное на оракульной ленте слово языку :
• # Унитарный оператор, сопоставляемый перестановке , имеет вид:
• # Если существует вычисление, требующее памяти , то реализовать его можно обратимым способом с использованием памяти:
• # Матрицы , образующие ортонормированный базис, называются: