Наведено базові поняття алгоритмів та їх складності. Розглянуто класичні алгоритмічні системи, зокрема, нормальні алгоритми Маркова, рекурсивні функції, абстрактні машини Тьюрінга і Поста, операторні алгоритмічні системи. Висвітлено питання існування універсального алгоритму та еквівалентності цих алгоритмічних систем. Розглянуто важливі класи мов Р та NP, співвідношення між ними та задачі, які до них належать, а також методи розробки ефективних алгоритмів.

• Клакович Леся Миронівна (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"