DP
самый малый из
Size: a a a
2021 January 16
A
Ты же вкурсе что факторизация это NP полная задача? Какие-то потехи похожие на ферматистов.
Не знаю кто такие ферматисны, но я практически всё знаю про факторизацию включая класс сложности
A
У него только 8 операторов и он полный по тьюрингу
A
Поэтому перебор используя его осуществить проще
A
И распараллелить можно, если подумать
A
Хотя можно просто каждый алгоритм на куда параллельно запускать
AL
Хорошо, а вопрос что ты знаешь из математики в общем?
DP
Aycon
Хотя можно просто каждый алгоритм на куда параллельно запускать
я занимаюсь похожей проблемой. но времени ближайшее время не будет.
но если ты найдешь решение (генерация алгоритмов) - поделись )
но если ты найдешь решение (генерация алгоритмов) - поделись )
DP
могу чатиков накидать про компиляторы, доказательства, дизайн языков
A
Хорошо, а вопрос что ты знаешь из математики в общем?
Ну, вышка есть, дискретка, и прочий джентельменский набор. Не дружу только с интегральными и диф уравнениями но здесь их и не применишь
БГ
Aycon
У него только 8 операторов и он полный по тьюрингу
Окей, но это же сказывается на длине записи алгоритма
DP
Окей, но это же сказывается на длине записи алгоритма
на длине программы которая генерирует алгоритмы )
DP
ему пока нужно решение вообще. а не идеальное
A
В общем, герерация алгоритмов - это хорошо, но только позволяет доказать что это невозможно. Я тупо потрачу время ибо доказательство будет не строгим
DP
Aycon
В общем, герерация алгоритмов - это хорошо, но только позволяет доказать что это невозможно. Я тупо потрачу время ибо доказательство будет не строгим
а строгово у тебя и не будет
A
Я бы хотел сперва проверить алгоритмы, которые возможно работают
БГ
на длине программы которая генерирует алгоритмы )
Я про то что квиксорт на брейнфаке будет гораздо длиннее чем на Си или питоне
DP
Я про то что квиксорт на брейнфаке будет гораздо длиннее чем на Си или питоне
зато симулятор брейнфака писать проще чем симулятор си.
БГ
зато симулятор брейнфака писать проще чем симулятор си.
В принципе есть такая штука как AST
A
Я про то что квиксорт на брейнфаке будет гораздо длиннее чем на Си или питоне
Да, но код на си вообще никогда не сгенеришь