Существует репутация, что в информатике у нас нет научно-популярных книг. Конечно, это не совсем так!
(В том же духе из списка « Какие книги должен читать каждый?» , « Какие газеты должен читать каждый?» , « Какие видео должен смотреть каждый?», Созданный по мотивам « Любимой популярной математической книги» )
Какие научно-популярные книги или ресурсы вдохновляют теорию CS?
Пожалуйста, опишите, почему книга будет хорошей.
Ответы:
Я знаю многих теоретических компьютерных ученых, чье первое вдохновение пришло от чтения Гёделя, Эшера, Баха.
Это становится немного устаревшим в этом пункте, но все еще является превосходным чтением.
источник
После уточнения (неясного для меня) значения слова «популярная наука» (спасибо Сашо :-), я предлагаю:
Название: Пути победы для ваших математических пьес (4 тома)
Авторы: Элвин Р. Берлекамп, Джон Х. Конвей, Ричард К. Гай
Описание: это можно считать сборником информации о математических играх (анализируются тонны игр: игры в монеты и бумаги с карандашом, сома, кубик Рубика, головоломки с механической проволокой и струнами, головоломки со скользящими блоками, магические квадраты, жизнь). Достаточно легко порадовать любого любителя развлекательной математики или просто любого, кто интересуется играми и как в них хорошо играть; но я думаю, что это также послужило источником вдохновения для многих более глубоких результатов в теории комбинаторных игр .
добавление
Это не книга, но я думаю, что колонка Мартина Гарднера «Математические игры и развлечения» для Scientific American должна быть процитирована.
Ресурс: Колонка «Математические игры и развлечения» для Scientific American
Автор: Мартин Гарднер
Описание: в течение 25 из 95 лет Мартин Гарднер писал «Математические игры и развлечения», ежемесячную колонку для журнала Scientific American. Эти колонки вдохновили сотни тысяч читателей глубже погрузиться в большой мир математики. Он также внес значительный вклад в магию, философию, разоблачение лженауки и детскую литературу. Многие книги Мартина Гарднера представляют собой сборники информативных выдержек из его рубрики «Научный американец» (например, «Фрактальная музыка», «Гиперкарты и др.»: «Математические развлечения из журнала« Научно-американский журнал »,« Колеса, жизнь и другие математические развлечения »и т. Д.).
источник
Квантовые вычисления Скотта Ааронсона с Демокритом . Эта книга является отличным введением в теоретическую информатику и квантовые вычисления для неспециалистов, а также для начинающих студентов теоретической информатики. В отличие от других научно-популярных книг, эта книга также строгая.
источник
На пересечении эволюционной биологии и теоретической информатики есть две недавние книги.
Валиант "Вероятно, приблизительно правильно: природные алгоритмы обучения и процветания в сложном мире" , и
Чайтин "Доказательство Дарвина: биология математическая" .
Обе книги рассматривают эволюцию через алгоритмическую линзу , причем первая концентрируется на том, как эволюция, обучение и интеллект могут быть выражены в PAC-структуре машинного обучения . Во второй книге рассказывается, как построить игрушечную модель эволюционных инноваций с использованием алгоритмической теории информации. Хотя книги только слабо связаны с биологией , они представляют компьютерную науку стандартным поп-наукой и показывают, как она связана с более распространенными темами в поп-науке, такими как эволюция.
источник
Я впервые заинтересовался TCS после прочтения сочинений Скотта Ааронсона; Одним из ранних был « Кто может назвать большее число?». , который имеет поп-научное чувство к нему
Еще один очень хороший вопрос, который я прочитал позже, - « Почему философы должны заботиться о вычислительной сложности» ; хотя написано в академическом стиле, я бы сказал, что это «популярная наука», так как ее аудитория включает в себя философов, которые ранее не имели опыта работы с TCS.
источник
ИМХО, я бы порекомендовал эти «популярные» книги:
А гроссмейстер хоть и несколько устарел
Душа новой машины Трейси Киддер
источник
Очевидным ответом была бы книга Лэнса Фортнау « Золотой билет», но я не могу ничего больше сказать об этом, поскольку сам ее не читал. (Если кто-то прочитал его и хочет сказать больше, оставьте отдельный ответ, и я его удалю.)
источник
Мне нравится:
Чарльз Петцольд: Аннотированная Тьюринг , который, по сути, представляет собой путеводитель по оригинальной работе Тьюринга и ряду заметок, объясняющих вещи.
Мне также понравилось:
Дуглас Хофштадтер: Метамагические Темы , на мой взгляд, более интересный, чем GEB (что, по мнению некоторых других комментаторов, не так уж сложно достичь :)), это собрание его колонок в журнале Scientific American, популяризирующее множество интересных идей, хотя не все связанные с CS, очевидно.
Как настоящая популярная книга по CS, многим людям нравится:
А. К. Дьюдни: Новый омнибус Тьюринга , хотя у меня не было возможности его прочитать.
источник
Я был вдохновлен Стивеном Вольфрамом « Новый вид науки» . Если я правильно понимаю, одна из главных тем книги заключается в том, что, хотя основным инструментом в науке раньше была математика (в частности, системы уравнений в частных производных), основным инструментом вскоре станет информатика (в частности, клеточные автоматы). ).
Edit : Это было отмечено в комментариях ниже , что книга является спорной. Я цитирую обзор Скотта Ааронсона:
источник
Книга « Алгоритмические приключения » Хромковича - редкая попытка объяснить некоторые действительно основные идеи теоретической информатики широкой аудитории.
источник
Есть много таких ссылок, они, кажется, увеличиваются, как некоторые отмечают, что мы, кажется, находимся в середине / переживаем Золотой Век алгоритмов. некоторые более новые ссылки, ориентированные на алгоритмы [поэтому они не так хорошо известны], не перечисленные до сих пор, которые могут быть интересными, некоторые написаны исследователями / учеными / экспертами TCS (Cormen, Valiant, Davis), другие авторами popsci:
также другие интересные темы из новостей / заголовков с сильным совпадением между TCS и научно-популярными книгами / книгами:
источник