Я предлагаю взять математический алгоритм, посмотреть его сложность и аппроксимировать время самостоятельно
Я давно подозревал, что теория алгоритмов на базе машины Тьюринга не очень хороша. Предлагаю тебе разработать другую модель, где проблемы остановы не существует, и известно время работы любого алгоритма на любых данных. Это, кроме решения непосредственной задачи, почти гарантированно даст тебе Абелевскую премию (65 млн рублей) как выдающемуся математику современности
Заманчиво. Любого алгоритма понятно, а причем тут на любых данных? Что ему не засунь, все посчитает?
Обсуждают сегодня