Книга: Шурыгин В.А. «Сложностный метод теории алгоритмов»
|
Серия: "-" Направление в теории алгоритмов, в котором размеры программ, задающих алгоритмы, используются как средство исследования алгоритмических проблем, было основано А. А. Марковым в начале 60-х годов XX в. Сложностный метод А. А. Маркова позволяет расширить область применимости теорий, исследующих или использующих неразрешимые алгоритмические проблемы. Примерно в это же время А. Н. Колмогоров для исследований оснований теории информации и теории вероятностей начал создавать теорию, основанную на использовании минимальных размеров кодов алгоритмов. Марковское и колмогоровское направления теории сложности алгоритмов различались определениями основных понятий и изначально имели разное предназначение, но в процессе их развития произошло их сближение, поэтому их можно рассматривать как начала общей теории, использующей специфические методы исследований. В предлагаемойкниге даются изложение основ этой теории и некоторые ее приложения. Книга адресована, в первую очередь, математикам, чья специализация связана с теорией алгоритмов, но она может быть интересной и более широкому кругу читателей для ознакомления с одним из новых направлений в теории алгоритмов. Издательство: "URSS" (2009)
ISBN: 978-5-397-00185-4 Купить за 354 руб в My-shop |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Алгоритмическая теория обратимости операторов | Теория алгоритмов, создававшаяся первоначально как раздел математической логики, находит применение и в… — URSS, - Подробнее... | бумажная книга |
См. также в других словарях:
Шурыгин — Шурыга уменьшительная форма имени Александр. В некоторых говорах непутевый человек. (Ф) От прозвища Шрыга обманщик. (У) Отчество от прозвища Шурыга из диалектного нарицательного шурыгаа непутевый, мошенник . (Н) В Ономастиконе Веселовского:… … Русские фамилии
Шурыгин — русская фамилия. Известные носители: Шурыгин, Владислав Владиславович (р. 1963) российский военный публицист и обозреватель. Шурыгин, Николай Сергеевич … Википедия
Шурыгин В. В. — Шурыгин Владислав Владиславович (р. 18 февраля 1963 года) военный публицист, обозреватель, штатный автор газеты «Завтра», член редколлегии АПН.ру. Член НБП с 2002 года. Биография Родился в городе Евпатория Крымской области Украинской ССР в семье… … Википедия
Шурыгин В. — Шурыгин Владислав Владиславович (р. 18 февраля 1963 года) военный публицист, обозреватель, штатный автор газеты «Завтра», член редколлегии АПН.ру. Член НБП с 2002 года. Биография Родился в городе Евпатория Крымской области Украинской ССР в семье… … Википедия
Шурыгин, Юрий Алексеевич — Шурыгин Юрий Алексеевич родился в г.Анжеро Суженске Кемеровской обл.В 1971 г. окончил с отличием факультет автоматики и электромеханики Томского политехнического института и был распределен в ТУСУРе,где прошел путь от старшего инженера до… … Википедия
Шурыгин, Владислав Владиславович — В Википедии есть статьи о других людях с такой фамилией, см. Шурыгин. Владислав Владиславович Шурыгин … Википедия
