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

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

Для вычисления функции голосования существует схема:

(Отметьте один правильный вариант ответа.)

Варианты ответа

размера $O(\log _2 n)$ и глубины $O(\log _2 n)$

размера

и глубины $O(\log _2 n)$ , C - const

(Верный ответ)

размера $O\left( {{\raise0.5ex\hbox{$\scriptstyle n$}\kern-0.1em/\kern-0.15em\lower0.25ex\hbox{$\scriptstyle 2$}}} \right)$ и глубины $O\left( {{\raise0.5ex\hbox{$\scriptstyle n$}\kern-0.1em/\kern-0.15em\lower0.25ex\hbox{$\scriptstyle 2$}}} \right)$

Похожие вопросы

Для вычисления функции голосования существует схема:

Для умножения двух

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

Для умножения двух

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

Схема "ИЛИ - НЕ" имеет:

Схема "И - НЕ" имеет:

Схема "ИСКЛЮЧАЮЩЕЕ - ИЛИ" имеет:

Две интерпретации - изоморфны, если между ними существует:

Если B - полный базис, то существует C - const

Для всякой формулы F сигнатуры $\left\langle { = , < ,0,1, + ,x} \right\rangle$ существует бескванторная формула, задающая F на R - это:

Вычитание двух

-разрядных двоичных чисел по модулю 2^n

выполнима схема: