распродажа Пятница 2018

Виталий Шурыгин

Сложностный метод теории алгоритмов

Name: Сложностный метод теории алгоритмов
Price: 910.00 RUB
Availability: InStock
ISBN: 978-5-397-00185-4

Код 4248076

ISBN: 978-5-397-00185-4
200 страниц

январь 2009
Либроком

Бумажная книга

13.01 USD

Добавить в корзину

Наличие на складе

Склад в Москве

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 26.12.2025; планируемая отправка: 27.12.2025

Склад в С.-Петербурге

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 29.12.2025; планируемая отправка: 30.12.2025

Аннотация к книге "Сложностный метод теории алгоритмов"

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

Оставить замечание о найденной опечатке Версия для печати

Оставить комментарий

Текст комментария

Оцените книгу:

Издательство:	Либроком
Дата выхода:	январь 2009
ISBN:	978-5-397-00185-4
Объём:	200 страниц

Книга находится в категориях

Без категории

Вместе с этой книгой покупают

-32%

Тедди бумажная книга

12.31 USD 8.37 USD

В корзину

-11%

Железный занавес бумажная книга

Энн Эпплбаум

26.53 USD 23.61 USD

В корзину

-33%

Повседневная жизнь Москвы в лихие девяностые бумажная книга

Александр Васькин

24.35 USD 16.31 USD

В корзину

-32%

Москва — Петушки и другие произведения бумажная книга

Венедикт Ерофеев

22.19 USD 15.09 USD

В корзину

Мастер и Маргарита бумажная книга

Михаил Булгаков

147.19 USD

В корзину

-27%

Бешеный бумажная книга

24.03 USD 17.54 USD

В корзину

32%

Тедди

бумажная книга

Выбор редакции Good Morning America! Блеск посольских приемов, шампанское и объективы папарацци — Тедди Шепард переезжает в Рим вслед за мужем-дипломатом и отчаянно пытается вписаться в мир роскоши и красоты. На первый взгляд ее мечты довольно банальны: большой дом, дети, лабрадор на заднем дворе... Но Тедди не так проста, как кажется: за фасадом почти идеальной жизни она старательно скрывает то, что...

Издательство: Альпина Паблишер
Дата выхода: май 2025

12.31 USD 8.37 USD

В корзину

11%

Железный занавес

бумажная книга

Энн Эпплбаум

Известная американская журналистка и политический аналитик Энн Эпплбаум исследует образование и начало эволюции коммунистических режимов в странах Восточной Европы после Второй мировой войны. Анализ событий — главным образом в освобожденных Красной армией Венгрии, Восточной Германии и Польше — сопровождается материалами многочисленных архивов и свидетельствами очевидцев. Эпплбаум тщательно...

Издательство: АСТ
Дата выхода: октябрь 2024

26.53 USD 23.61 USD

В корзину

33%

Повседневная жизнь Москвы в лихие девяностые

бумажная книга

Александр Васькин

Новая книга Александра Васькина погружает нас в эпоху, которую принято называть «лихие девяностые». Повседневный быт москвичей (простых и известных, бедных и богатых), что они ели и пили, как и где одевались, будни и праздники, культурный досуг — об этом и многом другом Александр Васькин рассказывает с присущей ему объективностью и тонким чувством юмора. Названия глав говорят сами за себя: «Когда прилавки...

Издательство: Молодая гвардия
Дата выхода: май 2025

24.35 USD 16.31 USD

В корзину

32%

Москва — Петушки и другие произведения

бумажная книга

Венедикт Ерофеев

Всемирную славу Венедикту Ерофееву принесла его знаменитая, переведенная более чем на тридцать языков поэма «Москва — Петушки». И хотя ее герой — Веничка — так и не увидел Красной площади, зато стал поистине народным, а сам автор теперь уже признан классиком русской литературы ХХ века. Однако творческое наследие Ерофеева — это не только поэма «Москва — Петушки», это и «Записки психопата» (1956–1958),...

Издательство: Махаон
Дата выхода: июль 2025

22.19 USD 15.09 USD

В корзину

Мастер и Маргарита

бумажная книга

Михаил Булгаков

Послесл.: И. Н. Сухих Статья: Д. Я. Северюхин Иллюстрации (21): С. А. Алимов, П. Ю. Перевезенцев В новом издании романа М. А. Булгакова (1891–1940) «Мастер и Маргарита» (1928–1940) впервые вместе с текстом воспроизводится цикл иллюстраций народного художника Российской Федерации Сергея Александровича Алимова (1938–2019). С. А. Алимов известен как художник театра и кино, мультипликатор, мастер станковой и книжной...

Издательство: Вита Нова
Дата выхода: сентябрь 2024

147.19 USD

В корзину

27%

Бешеный

бумажная книга

27 августа 1934 года 56 подростков сбежали из колонии для несовершеннолетних на французском острове Бель-Иль. С острова они выбраться никак не могли. На сбежавших мальчиков — некоторые не старше десяти лет — объявили охоту. Надзиратели, жандармы, местные жители и даже редкие туристы с азартом рыскали по острову в поисках изможденных, обессиленных беглецов. За каждого мальчишку, и неважно, десять ему лет или...

Издательство: Фантом Пресс
Дата выхода: сентябрь 2025

24.03 USD 17.54 USD

В корзину

Просмотренные товары

-15%

УГОЛОВНОЕ ПРАВО. ОБЩАЯ ЧАСТЬ. СЕМЕСТР II 6-е изд., пер. и доп. Учебник для вузов

УГОЛОВНОЕ ПРАВО. ОБЩАЯ ЧАСТЬ. СЕМЕСТР II 6-е... бумажная книга

39.23 USD 33.34 USD

В корзину

Правильная осанка бумажная книга

Е. Ю. Титова

Нет в продаже

Защита прав потребителей как вектор государственного регулирования предпринимательской деятельности. (Аспирантура, Магистратура). Сборник статей

Защита прав потребителей как вектор... бумажная книга

Нет в продаже

Твой инструктор по стилю бумажная книга

Сандра Герен

7.15 USD

В корзину

15%

УГОЛОВНОЕ ПРАВО. ОБЩАЯ ЧАСТЬ. СЕМЕСТР II 6-е изд., пер. и доп....

бумажная книга

Отв. ред. Подройкина И. А., Серегина Е. В., Улезько С. И.

Курс подготовлен на основе действующего российского законодательства с анализом последних изменений и дополнений (по состоянию уголовного и смежного законодательства на 1 марта 2023 г.). В курсе рассмотрены все базовые положения Общей части уголовного права. Материал изложен в доступной форме для быстрого и эффективного усвоения учебного курса. Соответствует актуальным требованиям федерального...

ISBN: 9785534206388
Издательство: Юрайт
Дата выхода: январь 2025

39.23 USD 33.34 USD

В корзину

Твой инструктор по стилю

бумажная книга

Сандра Герен

На основе метода "четырех сезонов" авторы дают женщинам профессиональные советы по определению своей цветовой гаммы, стиля одежды, подбору гардероба, знакомят с тонкостями и уловками, позволяющими скрыть недостатки фигуры и сделать свой силуэт максимально стройным и привлекательным. Для широкого круга читателей.

ISBN: 978-985-15-0742-5
Издательство: Попурри
Дата выхода: март 2009

7.15 USD

В корзину

Просмотренные категории

До 3 лет Менеджмент (управление)