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

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

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

Код 4248076

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

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

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

11.41 USD

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

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

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

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

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

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

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

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

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

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

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

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

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

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

книги

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

-10%

Генри Форд. Моя жизнь, мои достижения бумажная книга

Генри Форд

7.25 USD 6.53 USD

В корзину

Понимание медиа: Внешние расширения человека бумажная книга

Герберт Маршалл Маклюэн

Нет в продаже

Михаил Козаков : "Ниоткуда с любовью..." бумажная книга

Елена Тришина

14.06 USD

В корзину

Попробуй повтори! Нейропсихологическая игра бумажная книга

Екатерина Мухаматулина

22.47 USD

В корзину

Диалоги бумажная книга

Платон

120.38 USD

В корзину

-9%

Безноженька бумажная книга

София Синицкая

8.21 USD 7.47 USD

В корзину

10%

Генри Форд. Моя жизнь, мои достижения

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

Генри Форд

Перед вами книга, выдержавшая более ста изданий по всему миру. Ее принято считать биографией Генри Форда, но это, скорее, биография его дела. Бизнес и имя Форда связано с инноватикой, как руль с колесами. Генри изменил мир. Он был наблюдателем, изобретателем, руководителем и инженером, но вошел в историю как "отец" автомобильной промышленности. Он рисковал, выигрывал и ошибался, но ни на секунду не...

Издательство: Эксмо-Пресс
Дата выхода: декабрь 2018

7.25 USD 6.53 USD

В корзину

Михаил Козаков : "Ниоткуда с любовью..."

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

Елена Тришина

Михаил Козаков (1934–2011) — известный актер ("Убийство на улице Данте", "Выстрел", "Здравствуйте, я ваша тетя"), режиссер ("Безымянная звезда", "Покровские ворота"), автор поэтических программ по произведениям Бродского, Пушкина, Тютчева, автор книг "Рисунки на песке" и "Третий звонок". "Он всё о себе сказал сам. Но мне захотелось сейчас поговорить о нем с людьми, которых он любил, кто вспоминает откровенно и просто,...

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

14.06 USD

В корзину

Попробуй повтори! Нейропсихологическая игра

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

Екатерина Мухаматулина Наталия Евгеньевна Михеева

В набор входят: 75 карточек (32 с изображением человечков, 43 - с изображением рук) инструкция Игра предназначена для детей старшего дошкольного, младшего школьного возраста, подростков и даже взрослых. Играть можно как индивидуально, так и в группе. В этой игре участник должен воспроизвести положение рук или позу, которую он видит на картинке, для чего ему необходимо совершить некоторое конкретное...

Издательство: Генезис
Дата выхода: февраль 2019

22.47 USD

В корзину

Диалоги

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

Платон

Перевод с греческого, послесловие: А. Ф. Лосев. Комментарии: А. Ф. Лосев, А. А. Тахо-Годи. Иллюстрации (40): П. Ю. Перевезенцев. Книгу составили избранные диалоги Платона (427–347 гг. до н. э.), одного из величайших философов греческого античного мира. Ранние диалоги «Апология Сократа», «Критон» и «Протагор» написаны под влиянием мыслителя Сократа (469–399 гг. до н. э.), учителя и вдохновителя Платона. Диалоги...

Издательство: Вита Нова
Дата выхода: июнь 2023

120.38 USD

В корзину

Безноженька

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

София Синицкая

Предыдущая книга Софии Синицкой «Сияние “жеможаха”» вошла в финал всех значимых литературных премий России – «Национальный бестселлер», «Большая книга», «Ясная поляна», «НОС»… В новой книге автор отходит от ретроспективных тем, оставляя за скобками болевые точки отечественной истории. «Безноженька» – книга о молодых, живущих на два мира – Сети и реала. Три главных героя, связанные между собой...

Издательство: Лимбус Пресс
Дата выхода: май 2021

8.21 USD 7.47 USD

В корзину