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