распродажа Пятница 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Палаццо Мадамы: Воображаемый музей Ирины Антоновой бумажная книга

Лев Данилкин

21.8 USD

В корзину

Невьянская башня бумажная книга

Алексей Викторович...

13.65 USD

В корзину

Эшелон на Самарканд бумажная книга

Гузель Яхина

18.31 USD

В корзину

-8%

Неудобные люди бумажная книга

Ярослав Жаворонков

13.22 USD 12.17 USD

В корзину

Из Средневековья в век Просвещения. Россия первых Романовых

Из Средневековья в век Просвещения. Россия... бумажная книга

Людмила Сукина

30.81 USD

В корзину

Промт-инжиниринг для LLM. Искусство построения приложений на основе больших языковых моделей

Промт-инжиниринг для LLM. Искусство построения... бумажная книга

29.24 USD

В корзину

Палаццо Мадамы: Воображаемый музей Ирины Антоновой

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

Лев Данилкин

Несгибаемая, как Жанна д’Арк, ледяная, как Снежная королева, неподкупная, как Робеспьер, Ирина Антонова (1922–2020) смоделировала Пушкинский по своему образу и подобию. Эта книга — воображаемый музей: биография в арт-объектах, так или иначе связанных с главной героиней. Перебирая «сокровища Антоновой», вы узнаете множество историй о том, как эта неистовая женщина распорядилась своей жизнью, как изменила...

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

21.8 USD

В корзину

Невьянская башня

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

Алексей Викторович Иванов

Уральская готика от Алексея Иванова Железные души и демоны доменных печей Герой романа — основатель уральской горнозаводской промышленности *** Для Акинфия Демидова, знаменитого заводчика, 1735 год оказался самым трудным. Семью раздирала вражда, доходившая до смертоубийств. Казённое следствие по недоимкам грозило разорением, и не рассеялись подозрения, что Демидов чеканил фальшивые деньги....

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

13.65 USD

В корзину

Эшелон на Самарканд

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

Гузель Яхина

Гузель Яхина — самая яркая дебютантка в истории российской литературы новейшего времени, лауреат премий "Большая книга" и "Ясная Поляна", автор бестселлеров "Зулейха открывает глаза" и "Дети мои". Ее новая книга "Эшелон на Самарканд" — роман-путешествие и своего рода "красный истерн". 1923 год. Начальник эшелона Деев и комиссар Белая эвакуируют пять сотен беспризорных детей из Казани в Самарканд. Череда...

Издательство: АСТ
Дата выхода: март 2021

18.31 USD

В корзину

Неудобные люди

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

Ярослав Жаворонков

Как много может сделать всего лишь один неравнодушный человек? Настя, дефектолог в коррекционной школе, хочет помочь одному из своих учеников с легкой степенью умственной отсталости — Диме. Его родители переезжают за границу со здоровыми старшими детьми, а Диму хотят определить в интернат. Настя пытается убедить их: мальчик сможет адаптироваться в другой стране, не будет никому мешать. В попытке во что...

Издательство: Эксмо
Дата выхода: апрель 2024

13.22 USD 12.17 USD

В корзину

Из Средневековья в век Просвещения. Россия первых Романовых

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

Людмила Сукина

Новая книга признанного автора, доктора исторических наук Людмилы Борисовны Сукиной — увлекательный рассказ об интереснейшем периоде истории России XVII века, переходе от Средневековья к эпохе Просвещения. Из книги вы узнаете, как менялись дворцовая и церковная жизнь, церемониал, искусство, книжная культура, за что в Москве полюбили барочную поэзию, заморские диковины, научные приборы и попугаев. Более...

Издательство: Слово/Slovo
Дата выхода: сентябрь 2025

30.81 USD

В корзину

Промт-инжиниринг для LLM. Искусство построения приложений на основе...

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

Большие языковые модели (LLM) кардинально меняют мир, обещая автоматизацию различных задач и решение сложных проблем. Программные приложения последнего поколения используют эти модели в качестве строительных блоков для создания новых возможностей практически во всех областях, но, чтобы пользоваться этими возможностями, нужны навыки. Книга расскажет о науке и искусстве промт-инжиниринга, и эти знания...

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

29.24 USD

В корзину