Size: a a a

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

2021 January 16

A

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

типа если число N бит, то программу короче K бит его не раскладывает.

и нарисовать график и предположить как он будет вести себя дальше.

реально ты можешь решить ситуации для 30-60 бит всего лишь. никаких 1кб.
Да, да, чёрт возьми! Я об этом и говорил)
источник

A

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

A

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

A

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

A

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

A

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

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Ну смотри, входная строка длинны A. Алгоритм должен покрывать диапазон от 1 до Sqrt(A).
Меньше чем за K шагов ты не доберёшься до каждого числа из этого диапазона
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
В случае бинарного дерева ты доберёшься за log(sqrt(A)) шагов
источник

A

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

DP

Defragmented Panda in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Aycon
Ну смотри, входная строка длинны A. Алгоритм должен покрывать диапазон от 1 до Sqrt(A).
Меньше чем за K шагов ты не доберёшься до каждого числа из этого диапазона
почему ты считаешь  что нужно проверять каждое?
источник

DP

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

A

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

A

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

DP

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

A

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

A

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

A

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

DP

Defragmented Panda in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Aycon
Ну смотри, входная строка длинны A. Алгоритм должен покрывать диапазон от 1 до Sqrt(A).
Меньше чем за K шагов ты не доберёшься до каждого числа из этого диапазона
тогда зачем ты тут говоришь про каждое число из диапазона?
источник

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Ну как же.. я же сказал я ищу хороший алгоритм ИЛИ доказываю что его нет
источник

A

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