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