В. А. Шурыгин Сложностный метод теории алгоритмов

By Досуг

В. А. Шурыгин Сложностный метод теории алгоритмов

скачать

Краткий анонс книги В. А. Шурыгин Сложностный метод теории алгоритмов. Книга адресована, в первую очередь, математикам, чья специализация связана с теорией алгоритмов, но она может быть интересной и более широкому кругу читателей для ознакомления с одним из новых направлений в теории алгоритмов. Сложностный метод А.А.Маркова позволяет расширить область применимости теорий, исследующих или использующих неразрешимые алгоритмические проблемы. Марковское и колмогоровское направления теории сложности алгоритмов различались определениями основных понятий и изначально имели разное предназначение, но в процессе их развития произошло их сближение, поэтому их можно рассматривать как начала общей теории, использующей специфические методы исследований. Примерно в это же время А.Н.Колмогоров для исследований оснований теории информации и теории вероятностей начал создавать теорию, основанную на использовании минимальных размеров кодов алгоритмов. В предлагаемой книге даются изложение основ этой теории и некоторые ее приложения. Направление в теории алгоритмов, в котором размеры программ, задающих алгоритмы, используются как средство исследования алгоритмических проблем, было основано А.А.Марковым в начале 60-х годов XX в.

Минаков И.В., Волков А.А. Сокровище Безумной луны. Похождения капитана Гагарина

Современные критерии прогноза в диагностике первичных опухолей костей

Гражданско-правовое значение государственной регистрации прав

4 комментариев к “В. А. Шурыгин Сложностный метод теории алгоритмов

  1. Рядом появлялись исчезали миры в плотных и мягких переплётах, но книги датского сказочника неизменно занимали своё место, пока однажды один том не упал под ноги хозяйке квартиры. Но Феди нигде не .

  2. А, стоя на балконе, сентябрьской ночью, сделал он вот. Люда скромно кивнула, продолжая душевно улыбаться.

  3. Но что вы ещё можете предложить. И вот тогда-то, когда всё уже вышло из-под контроля, и стали закручивать гайки своим и открыли границы чужим.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *