База ответов ИНТУИТ

Языки и исчисления

<<- Назад к вопросам

Для умножения двух n-разрядных двоичных чисел существует схема:

(Отметьте один правильный вариант ответа.)
Варианты ответа
размера O(n^2 ) и глубины O(n)
размера O(n^2 ) и глубины O(\log _2 n)(Верный ответ)
размера o(n) и глубины o(\log _2 n)
Похожие вопросы
Для умножения двух n-разрядных двоичных чисел существует схема:
Вычитание двух n-разрядных двоичных чисел по модулю 2^n выполнима схема:
Для сложения двух n-разрядных двоичных чисел:
Для сложения двух n-разрядных двоичных чисел:
Сложность любой булевой n-местной функций при наибольшем размере C их схем:
Сложность большинства булевой n-местной функций при наибольшем размере C их схем:
Количество всех различных n-местных схем размера m оценивается:
Верно утверждение для любой булевой функции f от n аргументов:
При некотором C > 0 сложность большинства булевых n-местных функций:
Контрпример к секвенции A \mapsto B будет контрпримером к формуле ( \wedge A - конъюнкция, \vee A - дизъюнкция формул из А)