Алгоритмы тысячелетия

В математике есть величайшие задачи, решение которых еще найдены, а есть ли подобные задачи в программировании? Ясно, что программирование по сути и есть математика, но может есть такие задачи, которые возможно решить алгоритмически, но никто пока не вывел этих алгоритмов? Или все уже давно запрограммировано, и не просто запрограммировано, но и найдены самые эффективные алгоритмы? Сорри, если вопрос глупый.

0

TuxonSch,
1. Программирование это часть математики, или реализация программно-алгоритмических методов;
2. У всех алгоритмов есть свойства ( см. здесь ), одно из свойств реализуемость (определяется детерминированностью, завершённостью, понятностью);
3. Поэтому программирование берется за задачи методы и алгоритмы решения которых известны.

Но, есть задачи которые пытаются решить с помощью программно-алгоритмических методов и особого успеха пока нет. Например, задача реализации искусственного интеллекта (ИИ), или есть задачи реализуемые более успешно, но так же далёкие от совершенства, например, компьютерное зрение (КЗ).

В общем программирование это прикладная область, на сегодняшний день концепция программ и алгоритмов связанна с архитектурой ЭВМ и их свойствами, например, большинство современных ЭВМ -- тактируемые, но есть другая парадигма -- волновые вычислители.

Программирование обычно берётся за реализацию математических решений некоторых проблем, задач.
Поэтому нерешённые задачи следует искать не в программировании, а на более высоком уровне абстракции,
в алгоритмике, в кибернетике, вобщем в абстрактной математике, а не в прикладной.
При этом что касается программирования оно постоянно развивается, появляются не только новые или оптимизированные алгоритмы, но и новые концепции разработки ПО, например, ООП, АОП и др., новые технологии, например, облачные вычисления, GPGPU и др.

1