Size: a a a

RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.

2021 January 16

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Defragmented Panda
даже в брейнфаке 8 команд
считаем что команды перемещения назад в коде мы отключаем. и весь код линейный

1к команд, хотя бы 4 штуки, это 4^1000 вариантов

солнце сгорит за 2^256
Погодь! Ты не прав!
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Не 1000 команд
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
А 1000 шагов алгоритма
источник

DP

Defragmented Panda in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
я ж сказал про линейный код
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
А ну да
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Забей
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Ну кароч ни это ни перебор походу не катят)
источник

DP

Defragmented Panda in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
итого. если все человечество выберет тебя вождем-императором и сожгет солнце в твою честь, ты проверишь все в брейнфаке до 100 команд. поздравляю )
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Ооо!
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Для брейнфака можно найти наибольший промежуток который он покрывает за n команд
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Вот Это уже можно выяснить перебором)
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Или математически
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Почти уверен, что это 2^n
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Точнее не превышает его
источник

DP

Defragmented Panda in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Aycon
Для брейнфака можно найти наибольший промежуток который он покрывает за n команд
промежуток чего?
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Aycon
Таким образом в зависимости от конкретного входного числа алгоритм должен дать ответ от 1 до N , т. е. покрыть эту область
От 1 до N
источник

DP

Defragmented Panda in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Aycon
От 1 до N
где N это что?
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
N - верхняя граница возможного ответа (числа) при входных параметрах заданной длинны
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Для факторизации не превышает log(N)
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Здесь уже н - это длинна входной строки
источник