Какие утверждения справедливы относительно функции от двух аргументов f(x, y) = x + y, где x и y – целые из n битов в двоичной системе:
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
Для квантового компьютера функцию следует представить обратимой функцией B3n+1→ B3n+1, где первые 2n битов – это входные данные, а последние n+1 биты – результат сложения.(Верный ответ)
Функцию нельзя представить как функцию с одним аргументом над бинарными строками Bm→ Bk.
Функцию можно представить как функцию с одним аргументом над бинарными строками Bn→ Bn.
Функцию можно представить как функцию с одним аргументом над бинарными строками B2n→ Bn+1, рассматривая результат как целое число из n+1 бита.(Верный ответ)