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

Рассмотрены основные понятия и проблемы теории алгоритмов. Охарактеризованы классические алгоритмические системы: нормальные алгоритмы Маркова, рекурсивные функции, машины Тьюринга, поста, РАМ-машины, исследован класс труднорешаемых задач. Приведены методы разработки эффективных алгоритмов.

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

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