FB2 PortalЭлектронная библиотека

Скачать книгу (размер 605 Kb , формат fb2, страниц 120) Аннотация: Теория алгоритмов, создававшаяся первоначально как раздел математической логики, находит применение и в других областях математики; в частности, она позволяет глубже проникнуть в некоторые закономерности, относящиеся к методам регуляризации некорректно поставленных задач. Содержание настоящей книги можно рассматривать как начала теории, исследующей с позиций теории алгоритмов возможные подходы к…

Скачать книгу (размер 1 013 Kb , формат fb2, страниц 200) Аннотация: Направление в теории алгоритмов, в котором размеры программ, задающих алгоритмы, используются как средство исследования алгоритмических проблем, было основано А.А.Марковым в начале 60-х годов XX в. Сложностный метод А.А.Маркова позволяет расширить область применимости теорий, исследующих или использующих неразрешимые алгоритмические проблемы. Примерно в это же время А.Н.Колмогоров для…