Математическая логика и теория алгоритмов

Делай, какделается* Глава 6. ТЕОРИЯ АЛГОРИТМОВ Теория алгоритмов является одной из ветвей (разделов) математической логики. Первоначально теория алгоритмов возникла в связи с внутренними потребностями теоретической математики. Основания математики, алгебра, геометрия и анализ остаются и сегодня одной из,основных областей приложения теории алгоритмов. Другая область ее приложения возникла в 40-х годах XX в. в связи с созданием быстродействующих вычислительных машин. Наконец, теория алгоритмов оказалась тесно связанной и с рядом областей лингвистики, экономики и философии. Вытапливай оск, носохраняй мед. Козьма Прутков §1. Неформальное понятие алгоритма Понятие алгоритма принадлежит к числу основных. понятий математики. Под алгоритмом понимают точное предписание о выпол­ нении в определенном порядке системы операций для решения всех задач некоторого данного типа. Простейшими алгоритмами являются правила, по которым выполняется та или другая из четырех арифметических операций в десятичной системе счисления. Само слово алгоритм (алгорифм) * Рекомендация по методу (правилу, алгоритму) решения задач в древнееги' петском папирусе Ринда (2000 г. до н.э.) 217