Quais são os livros científicos populares que inspiram o TCS?

24

Há uma reputação de que, na ciência da computação, não temos livros populares de ciência. Claro que isso não é verdade!

(No mesmo espírito da lista de que os livros devem Todo mundo Read? , Que documentos devem todos ler? , O que vídeos deve relógio todos? E inspirado a partir Favorita livro de matemática populares )

Quais são os livros ou recursos científicos populares que inspiram a Teoria da CS?

Por favor, tenha uma descrição sobre por que o livro seria legal.

Subhayan
fonte
11
O que você quer dizer com "popular"? "popular" entre os pesquisadores / comunidade do TCS? (algo como o livro: Michael Garey e David S. Johnson, Computers and Intratability: A Guide to Theory of NP-Completeness)? Ou popular entre as pessoas comuns (neste caso, acho improvável que seja um "recurso que inspira" uma teoria do CS).
Marzio De Biasi
2
@MarzioDeBiasi en.wikipedia.org/wiki/Popular_science
Sasho Nikolov
4
Eu acho que a pergunta deve ser wiki da comunidade.
Boris Bukh 14/09
2
Acho que não técnicas , facilmente acessíveis são as boas palavras-chave aqui.
precisa saber é o seguinte
2
Brian Hayes é um escritor / popularizador notável / premiado de tópicos relacionados ao (T) CS (especialmente interseção com matemática) em sua coluna Ciência da computação para a revista American Scientist, a maioria disponível online , mas os elementos focados no TCS não compilado em um livro (ainda?). blogando em "bit-player" .
vzn

Respostas:

20

Conheço muitos cientistas da computação teóricos cuja primeira inspiração veio da leitura de Godel, Escher, Bach

Está se tornando um pouco datado neste momento, mas ainda é uma excelente leitura.

Aaron Roth
fonte
11
Definitivamente verdade.
Giorgio Camerani
8
Sim mas. Quando eu era estudante de pós-graduação, um dos professores locais de IA me contou seu segredo para selecionar bons alunos de doutorado no grupo de candidatos. Se a declaração de propósito de um candidato mencionasse Gödel, Escher, Bach , ele os rejeitaria.
Jeffε
5
"acolha Goedel como o maior lógico de todos os tempos, monte os absurdos da numeração de Goedel em um alfinete e faça dele uma espécie de super-quebra-cabeça. Esse enterro sob flores é característico desse monumento de vulgaridade", Goedel, Escher, Bach "." - Jean Yves Girard
Vijay D
3
Penso que, neste caso, como em muitos casos com livros de ciências populares de que os especialistas não gostam, o autor não é um especialista na área e tem a liberdade de interpretar e apresentar resultados de uma maneira que um especialista na área nunca faria.
Vijay D
4
Eu li GEB antes de conhecer qualquer história e achei inspiradora. A longo prazo, porém, a única coisa real que aprendi é como escrever de uma maneira que capte a imaginação popular. No entanto, esta é uma lição muito importante. Recentemente, li um dos outros livros de Hofstadter (Eu sou um laço estranho) e fiquei impressionado com o quão pobre é sua bolsa de estudos (nunca reconhecendo filósofos anteriores quando ele descaradamente rouba idéias deles). Fiquei triste ao saber que uma das maneiras mais fáceis de seguir um culto é fazer isso. Eu nunca releria GEB, pois isso arruinaria minha experiência anterior.
Artem Kaznatcheev
14

Depois de esclarecer o significado (obscuro para mim) de "ciência popular" (obrigado Sasho :-), proponho:

Título: Vencendo maneiras de suas peças matemáticas (4 volumes)

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

Descrição: pode ser considerado um compêndio de informações sobre jogos matemáticos (são analisados ​​muitos jogos: jogos de moedas e papel e lápis, Soma, Cubo de Rubik, quebra-cabeças mecânicos de fios e cordas, quebra-cabeças de blocos deslizantes, quadrados mágicos, Life). É fácil o suficiente para agradar qualquer fã de matemática recreativa ou simplesmente qualquer pessoa interessada em jogos e como jogá-los bem; mas acho que também foi uma fonte de inspiração para muitos resultados mais profundos na teoria combinatória dos jogos .

Termo aditivo

Não é um livro, mas acho que deve ser citada a coluna 'Jogos e Recreações' de Martin Gardner para a Scientific American .

Recurso: A coluna 'Jogos e Recriações Matemáticas' da Scientific American

Autor: Martin Gardner

Descrição: durante 25 de seus 95 anos, Martin Gardner escreveu 'Mathematics Games and Recreations', uma coluna mensal da revista Scientific American. Essas colunas inspiraram centenas de milhares de leitores a mergulhar mais profundamente no grande mundo da matemática. Ele também fez contribuições significativas para magia, filosofia, desmascarar pseudociência e literatura infantil. Muitos livros de Martin Gardner são coleções de extratos informativos de sua coluna da Scientific American (por exemplo: Música Fractal, Mais ... cartões: Mais ...: recriações matemáticas da Scientific American Magazine, Wheels, Life e outros divertimentos matemáticos, etc.).

Marzio De Biasi
fonte
Votado apenas para Martin Gardner. Eu aprendi sobre a RSA pela Mathematics Games, que influenciou minha carreira desde então.
Nealmcb 26/09/16
11

Computação quântica de Scott Aaronson desde Demócrito . Este livro é uma excelente introdução à ciência da computação teórica e à computação quântica para leigos, além de iniciar estudantes de ciência da computação teórica. Ao contrário de outros livros de ciências pop, este livro também é rigoroso.

user774025
fonte
7

Na interseção da biologia evolutiva e da ciência da computação teórica, existem dois livros recentes.

  • Valiant, "provavelmente aproximadamente correto: os algoritmos da natureza para aprender e prosperar em um mundo complexo" , e

  • Chaitin, "Proving Darwin: Making Biology Matemático" .

Ambos os livros analisam a evolução através das lentes algorítmicas , com o primeiro concentrando-se em como evolução, aprendizado e inteligência podem ser expressos na estrutura PAC do Machine Learning . O segundo livro, mostra como construir um modelo de brinquedo da inovação evolutiva usando a teoria algorítmica da informação. Embora os livros estejam apenas vagamente conectados à biologia , eles apresentam a ciência da computação de uma maneira pop-sci padrão e mostram como ela se relacionava com tópicos mais comuns na pop-sci, como a evolução.

Artem Kaznatcheev
fonte
11
nova revisão do NYT sobre Valiant
vzn
6

IMHO, eu recomendaria estes livros "populares":

  1. Qualquer livro de James Gleick - Chaos , The Information
  2. Fire in the Valley , por um relato da história inicial do PC
  3. Livros por Steven Levy : Insanely Great, In the Plex , Hackers , etc.

E o grão-mestre, embora um pouco datado:

A alma de uma nova máquina por Tracy Kidder

efutch
fonte
estava pensando em adicionar o ref Kidder [famoso, influente e assim por diante], mas decidi contra isso com base no rigoroso público aqui. é interessante notar um tipo de mudança no que constitui o TCS ao longo do tempo com base nos avanços da teoria. O Soul of New Machine publicado em 1981 provavelmente estava muito mais próximo de ser considerado o TCS de ponta na época, dado o quão relativamente novos eram os microprocessadores. hoje, design da CPU, menos ainda, muito mais prosaico / "aplicado". portanto, há um aspecto de "mover as metas ao longo do tempo / inflação complexa" para o TCS, que essa referência revela um pouco.
vzn
Sim - de Gleick A informação é excelente!
Nealmcb 26/09/16
5

A resposta óbvia seria o livro de Lance Fortnow, The Golden Ticket, mas não posso dizer mais nada sobre isso, pois eu mesmo não o li. (Se alguém leu e quer dizer mais, deixe uma resposta separada e eu a excluirei.)

David Richerby
fonte
11
Meu entendimento sobre "inspirar" é que os livros devem anteceder o desenvolvimento do TCS.
Yixin Cao 13/09
4
Essa interpretação leva a uma questão extremamente estreita. Por que alguém esperaria que um livro de ciências popular de fora do TCS tivesse inspirado o TCS nesse sentido?
David Richerby
5

Eu gostei:

Charles Petzold: The Annotated Turing , que é essencialmente um guia do artigo seminal de Turing e um conjunto de notas explicando as coisas.

Eu também gostei:

Douglas Hofstadter: Metamagical Themas , na minha opinião, mais interessante que o GEB (que é - segundo alguns dos outros comentaristas - não é muito difícil de conseguir :)), esta é uma coleção de suas colunas na Scientific American, popularizando muitas idéias interessantes, embora nem todos relacionados à CS, obviamente.

Como um livro popular de CS, muitas pessoas parecem gostar:

AK Dewdney: O novo ônibus de Turing , embora eu não tenha tido a chance de lê-lo.

László Kozma
fonte
2

Eu fui inspirado por Um Novo Tipo de Ciência, de Stephen Wolfram . Se bem entendi, um dos principais temas do livro é que, enquanto a principal ferramenta da ciência costumava ser a matemática (em particular, sistemas de equações diferenciais parciais), a principal ferramenta em breve será a ciência da computação (em particular os autômatos celulares )

Edit : Foi apontado nos comentários abaixo que o livro é controverso. Cito uma revisão de Scott Aaronson:

[Se o livro fosse mais cauteloso em suas reivindicações e mais disposto a reconhecer trabalhos anteriores, provavelmente seria mais fácil para os leitores avaliar o que ele oferece: uma perspectiva baseada em autômatos celulares sobre as idéias existentes na ciência.

Joel Reyes Noche
fonte
2
Você está ciente de que Wolfram é um pouco "controverso" entre os cientistas da computação?
Marcos Villagra
6
Eu deixaria a resposta em aberto, como se o livro inspirasse as pessoas a aprenderem mais sobre o TCS etc., então acho que isso conta, seja ou não controverso (por analogia, pense em quantos livros inspiradores e controversos ainda existem sobre a evolução ... ) Veja a revisão de Aaronson para algumas das reivindicações técnicas: arxiv.org/abs/quant-ph/0206089 . (Se você ainda está desconfortável com mantendo-se, se quiser manter a resposta, mas adicionar uma nota que alguns vêem como controversa.)
Joshua Grochow
14
A pesquisa imho wolframs é muito original, pioneira, valiosa e influente - sinto exatamente o contrário, em todos os aspectos. A Wolfram recebe crédito por, ignora e / ou dispensa o trabalho anterior de outras pessoas; ele enfatiza pontos triviais enquanto perde os maiores; suas generalizações à ciência tradicional são rapidamente descartadas como obviamente erradas. Seu livro deveria ter sido intitulado A New (Kind of) Science .
Jeffε
4
Eu acho que essa é uma resposta perfeitamente boa. Se Joel diz que o inspirou, não há dúvida disso. Joel, acho que você também pode adicionar um pouco mais de retrospectiva, se puder, de como pensa no livro depois de se tornar um cientista.
Vijay D
3
Obrigado pelos comentários. @VijayD, como engenheiro elétrico, fiquei interessado em aleatoriedade. Descobri uma sequência binária infinita que não se repetia, e foi através do NKS que descobri que já era conhecida como sequência de Thue-Morse. Assim, o NKS me levou ao campo de estudo conhecido como combinatória nas palavras.
Joel Reyes Noche
2

O livro Algorithmic Adventures, de Hromkovič, é uma rara tentativa de explicar algumas idéias realmente importantes da ciência da computação teórica para um grande público.

042
fonte
0

existem muitas referências, elas parecem estar aumentando, como alguns observaram que parecemos estar no meio / vivendo uma era de ouro de algoritmos. algumas referências mais recentes focadas em algoritmos [portanto não tão conhecidas] não listadas até o momento que possam ser interessantes, algumas escritas por pesquisadores / cientistas / especialistas da TCS (Cormen, Valiant, Davis), outras por escritores de popsci:

Além disso, outros tópicos interessantes de notícias / manchetes com uma forte sobreposição entre TCS e livros / textos científicos populares:

vzn
fonte
11
Os livros de Aaronson e Valiant já foram mencionados em suas próprias respostas. Você leu todos esses livros? Caso contrário, por que você está recomendando? Além disso, você pode explicar o que a bioinformática tem a ver com a ciência da computação teórica? Eu diria que não há muita sobreposição. O mesmo vale para HFT, embora existam algumas conexões .
Artem Kaznatcheev
não citaram referências sobre HFT ou bioinformática ou os outros tópicos que antecipam objeções originadas de visões mais restritas sobre os limites do TCS (que podem ser bastante restritivos aqui e outros concordaram ). não concordou exatamente com todo o seu blog [elaborado no comentário lá], mas acha que você levantou um tópico interessante para outras questões do site, por exemplo, bioinformática etc., possivelmente também em meta. veja também bioinformática
vzn 20/09/2013
adendo, outro ref puro / interessante / recente computação Entendimento por Stewart / O'Reilly, capas TMs, TM integralidade etc usando Ruby
vzn
veja também Think Complexity: Complexity Science e Computational Modeling , publicado pela Downey / O'Reilly. abrange CAs, [mundo pequeno] gráficos, fractais, etc. Código Python. influenciado por Wolframs NKS.
vzn
λ