книги Компьютеры и Интернет Программирование Методология Алгоритмы

Кристиан С. Калюд

Проблема остановки в теории алгоритмов и не только

Name: Проблема остановки в теории алгоритмов и не только
Price: 1611.86 RUB
Availability: InStock
ISBN: 978-5-93700-315-7

Код 5526946

ISBN: 978-5-93700-315-7
264 страницы

август 2024
ДМК
500 г

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

23.05 USD

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

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

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

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

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

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

Аннотация к книге "Проблема остановки в теории алгоритмов и не только"

В книге рассказывается о знаменитой «проблеме остановки»: может ли алгоритм за конечное время решить, остановится ли когда-нибудь произвольная компьютерная программа?

Поначалу этот вопрос кажется мелким и праздным: ну кому это может быть интересно? Но что, если все разумные сроки — неделя, год, десять лет — истекли, а программа, которую вы запустили, всё никак не останавливается? Можно ли сделать вывод, что она не остановится никогда?...

«Проблема остановки» кроется во многих предметах, не обязательно связанных с программированием:

логика: свободна ли математика от противоречий?
физика: является ли квантовая случайность совершенной?
квантовые вычисления: почему не существует квантовой проблемы остановки?
философия: обладает ли человек свободой воли или наш мозг генерирует мысли и решения автоматически?

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

Предполагаемая аудитория – широкий круг технически образованных читателей, интересующихся пределами вычислимости. Также издание может быть полезно студентам, ученым и инженерам в различных областях информатики, математики, философии, физики.

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

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

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

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

Издательство:	ДМК
Дата выхода:	август 2024
ISBN:	978-5-93700-315-7
Объём:	264 страниц
Масса:	500 г
Размеры(высота, ширина), см:	24 x 17
Обложка:	твёрдая
Бумага:	офсетная
Переводное издание:	To Halt Or Not To Halt That Is The Question
Язык оригинала:	английский

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

Новинки компьютерной литературы 2024

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

Игры со льдом бумажная книга

Ринат Валиуллин

12.13 USD

В корзину

Мастер и Маргарита. Рис. А. Дмитриева бумажная книга

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

67.32 USD

В корзину

-13%

Укрытие бумажная книга

15.62 USD 13.59 USD

В корзину

-7%

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

13.81 USD 12.85 USD

В корзину

-6%

Бледный король бумажная книга

Дэвид Фостер Уоллес

25.12 USD 23.62 USD

В корзину

-8%

Я вас лублу! бумажная книга

Дина Рубина

16.53 USD 15.21 USD

В корзину

Игры со льдом

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

Ринат Валиуллин

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

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

12.13 USD

В корзину

Мастер и Маргарита. Рис. А. Дмитриева

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

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

Погрузитесь в мистическую вселенную главного романа Михаила Булгакова, который вот уже много десятилетий не перестает удивлять, пугать и завораживать читателей! "Мастер и Маргарита" — это вихрь из дьявольских игр в советской Москве, трагическая история о Понтии Пилате и, конечно же, одна из самых прекрасных и жертвенных историй любви в мировой литературе. Это издание — не просто книга, а...

Издательство: АСТ
Дата выхода: август 2025

67.32 USD

В корзину

13%

Укрытие

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

«Укрытие» — новый сборник рассказов Алексея Колесникова, одного из самых ярких голосов современной прозы. Это продолжение вышедшей ранее «Экспроприации», где тревожное ожидание катастрофы сменяется её наступлением. Теперь герои вынуждены жить в новой реальности — прифронтовой, тревожной, будто бы сдвинутой с оси. Десять историй — от жёсткого реализма до гротеска и притчи, от иронии до...

Издательство: Городец
Дата выхода: апрель 2025

15.62 USD 13.59 USD

В корзину

Почтовая служба друзей по переписке

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

Хилинг-роман, основанный на реальных письмах из настоящего магазина в Сеуле! Теплая и жизнеутверждающая современная проза в жанре feel good, которую запоем читают и взрослые, и подростки. В лучших традициях бестселлеров «Книжная кухня» и «Прачечная, стирающая печали»! Когда одиночество грозит захлестнуть с головой и вокруг нет никого, кто понял бы и поддержал, остается лишь одна надежда – рассказать свою...

Издательство: Росмэн
Дата выхода: май 2025

13.81 USD 12.85 USD

В корзину

Бледный король

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

Дэвид Фостер Уоллес

— От автора бессмертного бестселлера «Бесконечная шутка». — Последний роман Дэвида Фостера Уоллеса. — Впервые на русском языке. *** Когда молодой стажер Дэвид Фостер Уоллес не по своей воле прибывает на работу в Региональный инспекционный центр Налоговой службы США, то погружается в механистический и кафкианский мир длинных коридоров, отчетов, деклараций и бесконечного выматывающего труда....

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

25.12 USD 23.62 USD

В корзину

Я вас лублу!

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

Дина Рубина

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

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

16.53 USD 15.21 USD

3 В корзину

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

Пит-бультерьер бумажная книга

В. Крук

Нет в продаже

Введение в лазерную хирургию бумажная книга

А.И. Неворотин

Нет в продаже

Сигары бумажная книга

Джесси Холланд

Нет в продаже

Севастопольские рассказы бумажная книга

Лев Николаевич Толстой

3.24 USD

В корзину

Севастопольские рассказы

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

Лев Николаевич Толстой

В середине 50-х годов XIX века в журнале "Современник" был опубликован цикл "Севастопольских рассказов" Л. Н. Толстого (1828-1910). Для читателей того времени, с напряженным вниманием ожидавших известий о Крымской войне, эти очерки представляли интерес прежде всего как живое свидетельство очевидца, как своеобразный репортаж с места событий. Личное участие в обороне Севастополя позволило Толстому с зоркостью...

ISBN: 978-5-4453-0530-9
Издательство: Акварель
Дата выхода: октябрь 2013

3.24 USD

В корзину

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

Вычисления на компьютере Maya Преподавание различных предметов Одежда