2. Какие проблемы решает теория алгоритмов?  

Современное состояние теории алгоритмов в настоящее время развивается по 3-м направлениям: 1. Классическая теория алгоритмов - изучает проблемы, формулировки задач в терминах формальных языков, вводится понятие задач и решения, проводит классификацию задач по классам сложности 2. Теория алгоритмического анализа алгоритмов - рассматривает методы получения ассимптотических анализов, времени выполнения алгоритмов, оценивает рост потребности алгоритма ресурсов с увеличением объёма входных данных 3. Теория практического анализа вычислительных алгоритмов - решает задачи получения явных функций трудоемкости, поиска практических критериев качества алгоритмов, разработки методики выборорациональных алгоритмов.                                                                                                           Написано из лекции  по "Теории алгоритмов"