Які науково-популярні книги надихають TCS?

24

Існує репутація, що в галузі інформатики у нас немає науково-популярних книг. Звичайно, це не зовсім так!

(В тому ж дусі списку Що книги повинні все читали? , Які документи повинні все читати? , Які відео повинні всі годинники? І надихнули з Favorite популярної математичної книги )

Які науково-популярні книги чи ресурси, які надихають теорію CS?

Будь ласка, опишіть, чому книга буде гарна.

big-list books

— Subhayan
джерело

1

Що ви маєте на увазі під "популярним"? "популярний" серед дослідників / спільноти TCS? (щось на кшталт книги: Майкл Гері та Девід С. Джонсон, "Комп'ютери та незвучність": Посібник з теорії NP-повноти)? Або популярний серед простих людей (в цьому випадку я думаю, що це навряд чи буде "ресурсом, який надихає" теорію CS).

— Марціо Де Біасі

2

@MarzioDeBiasi en.wikipedia.org/wiki/Popular_science

— Ніколов

4

Я думаю, що питання має бути вікі спільноти.

— Борис Бух

2

Я думаю , що тут є хорошими ключовими словами нетехнічні , легкодоступні .

— Субгаян

2

Брайан Хейс - видатний / нагороджений письменник / популяризатор (T) тем, пов'язаних з CS (esp, що перетинаються з математикою) у своїй колонці «Computing Science» для журналу American Scientist, більшість з яких доступні в Інтернеті , але елементи, орієнтовані на TCS, не складений у книгу (ще?). блоги на "біт-програвач" .

— vzn

20

Я знаю багатьох теоретиків-теоретиків, перше натхнення яких прийшло з читання Годеля, Ешера, Баха

Це стає трохи датованим в цей момент, але все ще є відмінним прочитанням.

— Аарон Рот
джерело

1

Однозначно правда.

— Джорджіо Камерані

8

Так, але. Ще коли я був аспірантом, один з місцевих факультетів ШІ розповів мені свій секрет відбору хороших аспірантів із пулу кандидатів. Якщо у заяві цілі заявника згадуються Гедель, Ешер, Бах , він їх відхилив.

— Jeffε

5

"Вітайте Геделя як найбільший логік усіх часів, встановіть безглуздість нумерації Геделя на шпильку і зробіть це свого роду супер-головоломкою. Це закопування квітів характерне для того пам'ятника вульгарності", Гедель, Ешер, Бах "." - Жан Ів Жирард

— Vijay D

3

Я думаю, що в цьому випадку, як і у багатьох випадках із науково-популярними книгами, які не подобаються експертам, автор не є фахівцем у цій галузі і не має свободи інтерпретувати та представляти результати таким чином, як ніколи цього не зробив би експерт у цій галузі.

— Vijay D

4

Я прочитав GEB, перш ніж знав будь-яку класию, і вважав, що це натхненно. Зрештою, єдине справжнє, що я навчився з цього, - це писати так, що захоплює народну уяву. Однак це дуже важливе заняття. Нещодавно я прочитав одну з інших книг Хофстадтера (я дивний цикл) і був вражений тим, наскільки бідна його наука (ніколи не визнаючи більш ранніх філософів, коли він відверто краде ідеї у них). Мені стало сумно знати, що один з найпростіших способів дотримання культу - це зробити. Я б ніколи не читав GEB, оскільки це зіпсує мій попередній досвід.

— Артем Казнатчеєв

14

Після уточнення (незрозумілого для мене) значення "науково-популярної" (дякую Сашо :-) я пропоную:

Назва: Перемогти способами для своїх математичних п'єс (4 томи)

Автори: Елвін Р. Берлекамп, Джон Х. Конвей, Річард К. Гай

Опис: це можна вважати збірником інформації про математичні ігри (аналізуються тони ігор: ігри з монетами та папером-олівцем, сома, кубик Рубіка, механічні головоломки, дрібна блок-пазли, магічні квадрати, життя). Досить просто порадувати будь-якого любителя рекреаційної математики або просто будь-кого, хто цікавиться іграми та як в них добре грати; але я думаю, що це також було джерелом натхнення для багатьох більш глибоких результатів в теорії комбінаторних ігор .

Додаток

Це не книга, але я вважаю, що в рубриці "Математичні ігри та рекреації" Мартіна Гарднера для "Наукового американця" треба цитувати.

Ресурс: стовпець «Математичні ігри та рекреації» для Scientific American

Автор: Мартін Гарднер

Опис: протягом 25 своїх 95 років Мартін Гарднер писав щомісячну колонку «Наукові американські журнали» «Математичні ігри та рекреації». Ці колонки надихнули сотні тисяч читачів глибше заглибитися у великий світ математики. Він також зробив значний внесок у магію, філософію, розвінчання псевдонауки та дитячу літературу. Багато книг Мартіна Гарднера - це збірки інформативних витягів із його колонки «Наукові американці» (наприклад, «Фрактальна музика», «Гіперкарти» та багато іншого: Математичні рекреації з наукового американського журналу, «Колеса, життя» та інші математичні розваги, тощо.).

— Марціо Де Біасі
джерело

Оголошений саме для Мартіна Гарднера. Я вперше дізнався про RSA з математичних ігор, що впливало на мою кар’єру з тих пір.

— nealmcb

11

Квантові обчислення від Демокріта Скотта Ааронсона . Ця книга є чудовим ознайомленням з теоретичною інформатикою та квантовими обчисленнями для неспеціалістів, а також початківців студентів теоретичної інформатики. На відміну від інших поп-наукових книг, ця книга також сувора.

— версії користувача774025
джерело

7

На перетині еволюційної біології та теоретичної інформатики є дві останні книги.

Шукача «Ймовірно , приблизно Правильно: Алгоритми природи для навчання і процвітаючого в складному світі» , і
Чайтін "Доведення Дарвіна: зробити біологію математичною" .

Обидві книги дивляться на еволюцію за допомогою алгоритмічної лінзи , причому перша концентрується на тому, як еволюція, навчання та інтелект можуть бути виражені в рамках PAC-системи машинного навчання . У другій книзі розглядаються способи побудови іграшкової моделі еволюційних інновацій за допомогою алгоритмічної теорії інформації. Хоча книги лише слабко пов'язані з біологією , вони представляють інформатику стандартним поп-науком і показують, як вона пов'язана з більш поширеними темами в поп-науці, як еволюція.

— Артем Казнатчеєв
джерело

1

свіжий огляд NYT про Valiant

— vzn

6

Я вперше зацікавився TCS, прочитавши праці Скотта Ааронсона; одним з попередніх був хто може назвати більшу кількість? , яка має почуття поп-науки до цього

Ще один дуже хороший, який я прочитав пізніше - це чому філософи повинні дбати про складність обчислювальної техніки ; хоча написано в академічному стилі, я б сказав, що це «науково-популярна наука», оскільки її аудиторія включає філософів, які не мали попереднього досвіду роботи з TCS.

— зодіаку
джерело

6

ІМХО, я б рекомендував такі "популярні" книги:

Будь-яка книга Джеймса Гліка - Хаос , інформація
Пожежа в долині , для розповіді про ранню історію ПК
Книги Стівена Леві : Божевільно великі, В плексусі , Хакери тощо.

І великий майстер, хоч і дещо датований:

Душа нової машини Трейсі Кіддер

— efutch
джерело

думав додати себе Kidder ref [знаменитого, впливового і подібного], але вирішив проти цього, грунтуючись на суворій аудиторії. цікаво відзначити певний зсув у тому, що утворює ТКС з часом на основі теоретичних досягнень. Soul of New Machine, опублікований у 1981 році, ймовірно, був набагато ближчим до того, щоб його розглядати як передовий TCS у той час, враховуючи, наскільки відносно нові мікропроцесори. сьогодні дизайн процесора, тим більше, набагато прозаїчніший / "застосований". Таким чином, існує аспект "переміщення топових цілей у часі / інфляції складності" до ТКС, що ця посилання дещо виявляє.

— vzn

Так - Gleick's Інформація відмінна!

— nealmcb

5

Очевидною відповіддю була б книга Золотого квитка Ланса Фортнова, але я нічого про це не можу сказати, так як сам не читав. (Якщо хтось прочитав це і хоче сказати більше, будь ласка, залиште окрему відповідь, і я видалю цю.)

— Девід Річербі
джерело

1

Я розумію, що "натхненно" полягає в тому, що книги повинні передувати розробці TCS.

— Ісін Цао

4

Таке тлумачення призводить до надзвичайно вузького питання. Чому можна було б очікувати, що науково-популярна книга поза межами TCS надихнула TCS у цьому сенсі?

— Девід Річербі

5

Мені подобалось:

Чарльз Петцольд: Анотований Тьюрінг , який по суті є посібником через набірний документ Тьюрінга та набір записок, що пояснюють речі.

Мені також сподобалось:

Дуглас Хофстадтер: Метамагічні теми , на мій погляд, цікавіші за GEB (що - на думку деяких інших коментаторів - не надто складно досягти :)), це колекція його колонок у «Науковій Америці», що популяризує багато цікавих ідей, хоча не всі стосуються CS, очевидно.

Як належну популярну CS-книгу, багатьом людям подобається:

А.К. Дьюдней: Новий омнібус Тьюрінга , хоча я не мав можливості його прочитати.

— Ласло Козма
джерело

2

Мене надихнуло « Новий вид науки» Стівена Вольфрама . Якщо я правильно розумію, одна з головних тем книги полягає в тому, що, хоча головним інструментом в науці раніше була математика (зокрема, системи часткових диференціальних рівнянь), головним інструментом незабаром стане інформатика (зокрема, стільникові автомати ).

Редагувати : У коментарях нижче було зазначено, що книга суперечлива. Я цитую рецензію Скотта Аронсона:

[З] якщо книга стане більш обережною у своїх заявах і більше охоче визнає попередню роботу, читачам, мабуть, буде простіше оцінити, що вона пропонує: перспективу, що базується на стільниковому автоматі, на існуючих наукових ідеях.

— Джоеля Рейеса Ноче
джерело

2

Чи знаєте ви, що Вольфрам трохи «суперечливий» серед інформатиків?

— Marcos Villagra

6

Я хотів би залишити відповідь, як ніби книга надихає людей дізнаватися більше про TCS тощо. Я думаю, що підрахунок, незалежний від того, чи є його суперечливим чи ні (за аналогією, подумайте, скільки надихаючих, але спірних книг про еволюцію ... ). Див. Огляд Ааронсона щодо деяких технічних претензій: arxiv.org/abs/quant-ph/0206089 . (Якщо вам все ще незручно тримати її, ви можете залишити відповідь, але додати зауваження, що деякі вважають це суперечливим.)

— Джошуа Грохов

14

Дослідження imho wolframs дуже оригінальне, першопрохідне, варте і впливове - я вважаю, що навпаки, навпаки. Вольфрам бере участь, ігнорує та відхиляє попередню роботу інших людей; він підкреслює тривіальні точки, пропускаючи більші; його узагальнення до традиційної науки швидко відкидаються як очевидно неправильні. Його книга повинна була мати назву «Нова (вид) науки» .

— Jeffε

4

Я вважаю, що це прекрасна відповідь. Якщо Джоель каже, що це його надихнуло, то це не викликає сумнівів. Джоель, я думаю, ти також можеш додати трохи більше ретроспективи, якщо зможеш, як ти думаєш про книгу, як тільки ти став науковцем.

— Vijay D

3

Дякуємо за коментарі. @VijayD, як електротехнік, я зацікавився випадковістю. Я виявив нескінченну бінарну послідовність, яка не повторювалася, і саме через NKS я виявив, що вона вже відома як послідовність Чт-Морса. Таким чином, НКС привів мене до галузі дослідження, відомої як комбінаторика слів.

— Joel Reyes Noche

2

Книга « Алгоритмічні пригоди » Громковича - рідкісна спроба пояснити широкій аудиторії деякі дійсно основні ідеї теоретичної інформатики.

— 042
джерело

0

таких посилань багато, вони, схоже, збільшуються, оскільки деякі зауважили, що ми, здається, знаходимося в середині / переживаємо алгоритми Золотого століття. деякі нові, орієнтовані на алгоритми, реферати [отже, не настільки відомі], які не перераховані поки що, що може бути цікаво, деякі написані дослідниками / науковцями / експертами TCS (Cormen, Valiant, Davis), інші - авторами popsci:

Дев'ять алгоритмів, які змінили майбутнє: геніальні ідеї, які керують сучасними комп’ютерами MacCormick
Автоматизуйте це: як алгоритми керували нашим світовим Штейнером
Поява алгоритму: 300-річне подорож від ідеї до комп'ютера Берлінського
Алгоритми Розблокована Кормен
Напевно, приблизно правильно: алгоритми природи для навчання та процвітання у складному світовому доблесті
З їх розуму: життя та відкриття 15-го великого вченого-комп’ютера Саші / Лазер
Двигуни логіки: Математики та походження комп'ютера Девіс

також інші цікаві теми з новин / заголовків із сильним перекриттям між TCS та науково-популярними написаннями / книгами:

квантові обчислення
торгівля високою частотою ("HFT"). це сильне поєднання між теорією та прикладним і використовує передові методи машинного навчання, передачі даних, статистики та математики. [можна назвати деякі відгуки з цього приводу, але підозрюю, що ця аудиторія не вважатиме це достатньо "чистим", тому поки що не буде.]
криптографія
біоінформатика
тощо!

— взн
джерело

1

Книги Ааронсона та Валіанта вже згадувалися у власних відповідях. Чи читали ви всі ці книги? Якщо ні, то чому ви їх рекомендуєте? Також ви можете пояснити, що стосується біоінформатики до теоретичної інформатики? Я б заперечував, що не так багато перекриттів. Аналогічно стосується HFT, хоча є деякі підключення .

— Артем Казнатчеєв

не наводив посилання на HFT або біоінформатику чи інші теми, що передбачають заперечення, що випливають з більш вузьких поглядів на межі TCS (що може бути досить обмежувальним тут і інші погодилися ). точно не погоджувався з усім вашим блогом [докладно про це написано в коментарі], але, думаю, ви підняли важливу тему для інших питань на сайті wrt, наприклад, біоінформатики тощо, можливо, також у мета. дивіться також біоінформатику

— vzn

доповнення, ще одне акуратне / цікаве / нещодавнє перерахування Розуміння обчислень Стюарта / О'Рейлі, охоплює ТМ, повноту ТМ тощо за допомогою Ruby

— vzn

див. також Подумайте про складність: Комплексна наука та обчислювальне моделювання від видавця Downey / O'Reilly. охоплює CA, графіки [маленького світу], фрактали тощо. Код Python. під впливом Wolframs NKS.

— vzn

λ

$\lambda$