Jakie książki popularnonaukowe inspirują TCS?


24

Istnieje reputacja, że ​​w informatyce nie mamy książek popularnonaukowych. Oczywiście to nie do końca prawda!

(W tym samym duchu listy Co Książki każdy powinien przeczytać? , Jakie dokumenty powinien każdy przeczytać? , Co każdy powinien oglądać filmy? A zainspirowana Ulubiony popularnej książce matematyka )

Jakie książki popularnonaukowe lub zasoby inspirują teorię CS?

Proszę opisać, dlaczego książka byłaby ładna.


1
Co masz na myśli mówiąc „popularny”? „popularny” wśród badaczy / społeczności TCS? (coś jak książka: Michael Garey i David S. Johnson, Computers and Intractability: A Guide to Theory of NP-Completeness)? Lub popularny wśród zwykłych ludzi (w tym przypadku myślę, że jest mało prawdopodobne, aby był „zasobem, który inspiruje” teorię CS).
Marzio De Biasi,


4
Myślę, że pytanie powinno dotyczyć wiki społeczności.
Boris Bukh

2
Myślę, że nietechniczne , łatwo dostępne są tutaj dobre słowa kluczowe.
Subhayan

2
Brian Hayes jest wybitnym / wielokrotnie nagradzanym pisarzem / popularyzatorem tematów związanych z (T) CS (zwłaszcza z matematyką) w swojej kolumnie Computing Science for American Scientist, z których większość jest dostępna online , ale elementy skoncentrowane na TCS nie skompilowane w książkę (jeszcze?). blogowanie w „bit-player” .
vzn

Odpowiedzi:


20

Znam wielu teoretycznych informatyków, których pierwszą inspiracją była lektura Godel, Escher, Bach

W tym momencie staje się nieco przestarzały, ale nadal jest świetną lekturą.


1
Zdecydowanie prawda.
Giorgio Camerani,

8
Tak ale. Kiedy byłem studentem, jeden z lokalnych wykładowców AI powiedział mi swój sekret wyboru dobrych doktorantów z puli kandydatów. Jeśli w oświadczeniu skarżącego o celu wymieniono Gödela, Eschera, Bacha , odrzucił je.
Jeffε,

5
„pozdrów Goedela jako największego logika wszechczasów, zamontuj absurdy numeracji Goedela na szpilce i uczyń z niego coś w rodzaju super-układanki. To zakopywanie kwiatów jest charakterystyczne dla tego pomnika wulgarności”, Goedel, Escher, Kawaler"." - Jean Yves Girard
Vijay D

3
Myślę, że w tym przypadku, podobnie jak w wielu przypadkach książek popularnonaukowych, których eksperci nie lubią, autor nie jest ekspertem w tej dziedzinie i może interpretować i przedstawiać wyniki w sposób, którego nigdy nie zrobiłby ekspert w tej dziedzinie.
Vijay D

4
Przeczytałem GEB, zanim poznałem jakąkolwiek historię i uznałem ją za inspirującą. Jednak na dłuższą metę jedyną prawdziwą rzeczą, której się nauczyłem, jest pisanie w sposób, który oddaje popularną wyobraźnię. Jest to jednak bardzo ważna lekcja. Niedawno przeczytałem jedną z innych książek Hofstadtera (Jestem dziwną pętlą) i byłem przytłoczony tym, jak biedne jest jego stypendium (nigdy nie uznając wcześniejszych filozofów, gdy rażąco kradnie im pomysły). Smutno mi było wiedzieć, że jednym z najprostszych sposobów na wyznanie kultu jest robienie tego. Nigdy nie przeczytałbym ponownie GEB, ponieważ zrujnowałoby to moje wcześniejsze doświadczenia.
Artem Kaznatcheev

14

Po wyjaśnieniu (niejasnego dla mnie) znaczenia „nauki popularnej” (podziękowania dla Sasho :-) Proponuję:

Tytuł: Zwycięskie sposoby na twoje matematyczne sztuki (4 tomy)

Autorzy: Elwyn R. Berlekamp, ​​John H. Conway, Richard K. Guy

Opis: może być uważany za kompendium informacji o grach matematycznych (analizuje się mnóstwo gier: gry na monety i papier i ołówek, Soma, Kostka Rubika, puzzle z drutu i sznurka, puzzle z przesuwanymi klockami, magiczne kwadraty, Życie). Łatwo jest zadowolić każdego fana matematyki rekreacyjnej lub po prostu każdego, kto interesuje się grami i jak nimi dobrze grać; ale myślę, że było to również źródłem inspiracji dla wielu głębszych wyników w kombinatorycznej teorii gier .

Uzupełnienie

To nie jest książka, ale myślę, że należy zacytować kolumnę Martina Gardnera „Gry matematyczne i rekreacja” dla Scientific American .

Zasób: kolumna „Gry matematyczne i rekreacja” dla Scientific American

Autor: Martin Gardner

Opis: przez 25 z 95 lat Martin Gardner napisał „Matematyczne gry i rekreacje”, miesięcznik dla magazynu Scientific American. Te kolumny zainspirowały setki tysięcy czytelników do głębszego zagłębienia się w wielki świat matematyki. Wniósł także znaczący wkład w magię, filozofię, obalanie pseudonauki i literaturę dziecięcą. Wiele książek Martina Gardnera jest zbiorem pouczających fragmentów z jego kolumny Scientific American (np. Fractal Music, Hypercards and More ...: Mathematical Recreation from Scientific American Magazine, Wheels, Life and Other Mathematical Amusements, ecc. Ecc.).


Wybitny tylko dla Martina Gardnera. Po raz pierwszy dowiedziałem się o RSA od Mathematical Games, które od tego czasu wpłynęły na moją karierę.
nealmcb

11

Scott Aaronson's Quantum Computing Since Democritus . Ta książka jest doskonałym wstępem do informatyki teoretycznej i obliczeń kwantowych dla laika, a także dla początkujących studentów informatyki teoretycznej. W przeciwieństwie do innych książek pop-science ta książka jest również rygorystyczna.


7

Na styku biologii ewolucyjnej i informatyki teoretycznej znajdują się dwie ostatnie książki.

  • „Prawdopodobnie w przybliżeniu poprawne: Algorytmy natury do uczenia się i prosperowania w złożonym świecie” Valianta oraz

  • Chaitin's „Proving Darwin: Making Biology Mathematical” .

Obie książki patrzą na ewolucję poprzez soczewkę algorytmiczną , przy czym pierwsza koncentruje się na tym, jak ewolucja, uczenie się i inteligencja mogą być wyrażone w ramach PAC w ramach uczenia maszynowego . Druga książka poświęcona jest budowaniu zabawkowego modelu innowacji ewolucyjnych przy użyciu algorytmicznej teorii informacji. Chociaż książki są tylko luźno związane z biologią , przedstawiają informatykę w standardowy pop-sci i pokazują, w jaki sposób odnosi się do bardziej popularnych tematów w pop-sci, takich jak ewolucja.


1
świeży przegląd NYT Valiant
vzn

6

Po raz pierwszy zainteresowałem się TCS po przeczytaniu pism Scotta Aaronsona; jednym z wcześniejszych było Who Can Name the Bigger Number? , który ma pop-science

Kolejnym bardzo dobrym, który przeczytałem później, jest pytanie, dlaczego filozofowie powinni dbać o złożoność obliczeniową ; chociaż napisane w stylu akademickim, powiedziałbym, że jest to „nauka popularna”, ponieważ jej odbiorcami są filozofowie, którzy nie mieli wcześniejszego doświadczenia z TCS.


6

IMHO poleciłbym te „popularne” książki:

  1. Każda książka Jamesa Gleicka - Chaos , The Information
  2. Fire in the Valley , dla historii wczesnej wersji PC
  3. Książki Stevena Levy : Insanely Great, In the Plex , Hackers itp.

I wielki mistrz, choć nieco przestarzały:

Dusza nowej maszyny autorstwa Tracy Kidder


zastanawiałem się nad dodaniem samego siebie Kiddera [sławnego, wpływowego i podobnego], ale zdecydowałem się go nie opierać na rygorystycznej publiczności tutaj. interesujące jest odnotowanie pewnego rodzaju zmiany tego, co stanowi TCS w czasie, w oparciu o postępy teoretyczne. Soul of New Machine opublikowany w 1981 roku prawdopodobnie był znacznie bliższy uznaniu za najnowocześniejszy TCS w tamtym czasie, biorąc pod uwagę, jak stosunkowo nowe były mikroprocesory. dziś projekt procesora, mniej, znacznie bardziej prozaiczny / „zastosowany”. dlatego istnieje aspekt „przesunięcia słupków bramki w czasie inflacji czasu / złożoności” do TCS, który to stwierdzenie nieco ujawnia.
vzn

Tak - Gleick za Informacji jest doskonała!
nealmcb

5

Oczywistą odpowiedzią byłaby książka Lance'a Fortnowa Złoty bilet, ale nie mogę nic więcej o tym powiedzieć, ponieważ sam jej nie przeczytałem. (Jeśli ktoś to przeczytał i chce powiedzieć więcej, proszę zostawić osobną odpowiedź, a ja ją usunę).


1
Rozumiem, że „inspirować” jest to, że książki powinny poprzedzać rozwój TCS.
Yixin Cao,

4
Ta interpretacja prowadzi do niezwykle wąskiego pytania. Dlaczego można oczekiwać, że popularna książka naukowa spoza TCS zainspiruje TCS w tym sensie?
David Richerby,

5

Lubiłam:

Charles Petzold: Annotated Turing , który jest zasadniczo przewodnikiem po zasadniczym artykule Turinga i zestawie notatek wyjaśniających różne rzeczy.

Lubiłem też:

Douglas Hofstadter: The Metamagical Themas , moim zdaniem bardziej interesujący niż GEB (który - zdaniem niektórych innych komentatorów - nie jest zbyt trudny do osiągnięcia :)), to zbiór jego artykułów w Scientific American, popularyzujących wiele interesujących pomysłów, chociaż oczywiście nie wszystkie związane z CS.

Jako właściwa popularna książka CS, wiele osób lubi:

AK Dewdney: Nowy Omnibus Turinga , chociaż nie miałem okazji go przeczytać.


2

Zainspirowało mnie A New Kind of Science Stephena Wolframa . Jeśli dobrze rozumiem, jednym z głównych tematów książki jest to, że podczas gdy głównym narzędziem w nauce była matematyka (w szczególności układy równań różniczkowych cząstkowych), głównym narzędziem wkrótce będzie informatyka (w szczególności automaty komórkowe ).

Edycja : W komentarzach wskazano, że książka jest kontrowersyjna. Cytuję recenzję Scotta Aaronsona:

Gdyby książka była bardziej ostrożna w swoich twierdzeniach i chętniejsza do uznania wcześniejszych prac, czytelnikom łatwiej byłoby ocenić, co ona oferuje: oparte na automatach komórkowych spojrzenie na istniejące idee w nauce.


2
Czy wiesz, że Wolfram jest trochę „kontrowersyjny” wśród informatyków?
Marcos Villagra,

6
Pozostawiłbym odpowiedź, jak gdyby książka inspirowała ludzi do uczenia się więcej o TCS itp., Wtedy myślę, że to się liczy, niezależnie od tego, czy jest kontrowersyjna (przez analogię, pomyśl, ile inspirujących, ale kontrowersyjnych książek dotyczy ewolucji ... ). Zobacz opinię Aaronsona na temat niektórych technicznych roszczeń: arxiv.org/abs/quant-ph/0206089 . (Jeśli nadal czujesz się niekomfortowo z utrzymaniem go, możesz zachować odpowiedź, ale dodać notatkę, że niektórzy uważają ją za kontrowersyjną.)
Joshua Grochow

14
Badania imho wolframs są bardzo oryginalne, pionierskie, wartościowe i wpływowe - pod każdym względem czuję się dokładnie odwrotnie. Wolfram uznaje, ignoruje i odrzuca wcześniejsze prace innych osób; podkreśla trywialne punkty, pomijając większe; jego uogólnienia na tradycyjną naukę szybko odrzuca się jako oczywiście błędne. Jego książka powinna była nosić tytuł „Nowa (rodzaj) nauki” .
Jeffε

4
Myślę, że to jest całkiem dobra odpowiedź. Jeśli Joel twierdzi, że to go zainspirowało, nie ma co do tego wątpliwości. Joel, myślę, że możesz dodać jeszcze trochę retrospektywy, jeśli możesz, o tym, jak myślisz o książce, kiedy zostałeś naukowcem.
Vijay D

3
Dziękuję za komentarze. @VijayD, jako inżynier elektryk, zainteresowałem się przypadkowością. Odkryłem nieskończoną sekwencję binarną, która się nie powtarzała, i dzięki NKS odkryłem, że jest ona już znana jako sekwencja Thue-Morse. W ten sposób NKS zaprowadził mnie na dziedzinę badań znaną jako kombinatoryka słów.
Joel Reyes Noche,


0

istnieje wiele takich odniesień, wydaje się, że ich liczba rośnie, jak niektórzy zauważyli, że wydajemy się być w środku / żyjemy dzięki Złotej Erze algorytmów. niektóre nowsze referencje skupione na algorytmach [stąd nie są tak dobrze znane], które nie są do tej pory wymienione, co może być interesujące, niektóre napisane przez naukowców / naukowców / ekspertów TCS (Cormen, Valiant, Davis), inne przez pisarzy popsci:

inne interesujące tematy z wiadomości / nagłówków z dużym nakładaniem się TCS i pisania / książek popularnonaukowych:


1
Książki Aaronsona i Valianta zostały już wspomniane w ich własnych odpowiedziach. Czy przeczytałeś wszystkie te książki? Jeśli nie, to dlaczego je rekomendujesz? Czy potrafisz też wyjaśnić, co bioinformatyka ma wspólnego z informatyką teoretyczną? Twierdziłbym, że nie ma tak dużego nakładania się. Podobnie jest w przypadku HFT, chociaż istnieją pewne połączenia .
Artem Kaznatcheev

nie cytował referencji na temat HFT lub bioinformatyki ani innych tematów przewidujących zastrzeżenia wynikające z bardziej wąskich poglądów na temat granic TCS (które imho mogą być tutaj dość restrykcyjne, a inni się zgodzili ). nie zgadzam się dokładnie z całym Twoim blogiem [opracowanym tam w komentarzu], ale uważasz, że podniosłeś cenny temat na inne pytania dotyczące strony np. bioinformatyka itp., być może także w meta. patrz także bioinformatyka
dniu

addendum, kolejny schludny / interesujący / najnowszy ref Zrozumienie obliczeń Stewarta / O'Reilly, obejmuje TM, kompletność TM itp. przy użyciu Ruby
vzn

zobacz także Think Complexity: Complexity Science and Computational Modeling autorstwa wydawcy Downey / O'Reilly. obejmuje CA, wykresy [mały świat], fraktale itp. Kod Pythona. pod wpływem Wolframs NKS.
vzn

λ
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.