Size: a a a

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

2021 January 16

DP

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

ничего больше ты доказать не сможешь
источник

A

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

A

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

ничего больше ты доказать не сможешь
По факту да
источник

A

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

БГ

Бензофуран Гетероцик... in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Бензофуран Гетероцикл
В принципе есть такая штука как AST
А так же EBNF
источник

БГ

Бензофуран Гетероцик... in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Которые уже написали для многих языков
источник

A

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

A

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

БГ

Бензофуран Гетероцик... in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Aycon
Я не знаю не первое не второе)
Такая штука которая даёт полное и исчерпывающее описание языка
источник

A

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

A

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

A

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

A

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

A

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

A

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

A

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

A

Aycon in RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.
Кароч опишу, ибо если я выйду, я могу долго не найти этот чат. Редко бываю в телеге, уведомления выключены и чатов 100+
источник

A

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

DP

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

A

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