O advento do Algoritmo : a idéia que governa o mundo

405 Pages·2002·11.259 MB·Portuguese

by  David Berlinski , Leila Ferreira de Souza Mendes

D a v i d B e r I i n s k i
c / o a / a o f H t / n o
A I D É I A Q U E G O V E R N A O M U N D O
“Duas IDÉIAS brilham sobre o veludo
do joalheiro. A primeira é o cálculo, a
segunda, o algoritmo.” Assim começa
este livro de David Berlinski. O cálculo
é a idéia que tornou a ciência moderna
possível — e o algoritmo, que Berlinski
brilhantemente descreve aqui, é a idéia
de um procedimento efetivo que tomou
possível o mundo moderno. Depois do
bem-sucedido A Tourofthe Calculus, O
advento do algoritmo completa a monu­
mental tarefa de Berlinski: explicar pa­
ra o leitor comum as idéias que criaram
nosso mundo.
Enquanto o cálculo é um assunto
que intimidou gerações de estudantes,
o algoritmo é uma idéia relativamente
nova, virtualmente desconhecida exce­
to pelos amantes da informática. As­
sim, para os milhões de pessoas cujas
vidas são regularmente transformadas,
enriquecidas e reguladas pelos compu­
tadores, aqui temos a história da busca
e a descoberta do algoritmo — o con­
junto de instruções que faz funcionar
os computadores. Tão simples quanto a
primeira receita e tão impalpável quan­
to o quark ou o glúon, o algoritmo foi
descoberto por uma sucessão de lógicos
e matemáticos que trabalhavam sozi­
nhos e na obscuridade na primeira me­
tade do século XX. Esses homens são os
patriarcas dos computadores. Sua his­
tória, contada de modo muito elegante,
e suas descobertas, explicadas de ma-
neira bastante clara, fazem de O adven­
to do algoritmo o livro do Gênesis da
revolução dos computadores. Leibniz,
Gõdel, Hilbert, Turing: mesmo que vo­
cê esteja familiarizado com alguns des­
ses nomes, depois de ler O advento do
algoritmo vai conhecer esses cientistas,
compreender sua genialidade e apre­
ciar a grandeza teórica assim como a
grandeza prática do algoritmo.
E
S
U
O
H
S
R
E
T
RI
W
D avid B erlinsKI é autor de três ro­
mances e cinco obras de não-ficção.
O mais recente é o best-seller A Tour
of the Calctáus. Berlinski doutorou-se
pela Universidade de Princeton e con­
tribui regularmente na revista Com­
mentary. Seus ensaios sobre o darwi-
nismo e o “big-bang” ficaram famosos.
Também escreve para a Forbes ASAP.
Mora em Paris.
D a v i d B e r l i n s k i
O A D V E N T O D O A L G O R I T M O
A I DÉI A QUE GOVERNA O MUNDO
t r aduç ão:
Leila Fer r ei r a de Souza Mendes
©
i imoií/i
GíOBO
C a p í t u l o 6
Gõdel em Viena, 154
C a p í t u l o 7
A disciplina perigosa, 189
C a p í t u l o 8
Fuga para a abstração, 199
C a p í t u l o 9
A máquina imaginária, 229
C a p í t u l o 10
Pós-escrito, 249
C a p í t u l o 11
O pavão da razão, 258
C a p í t u l o 12
Tempo versus tempo, 269
C a p í t u l o 13
Um artefato da mente, 308
Capítulo 14
Um mundo de muitos deuses, 338
C a p í t u l o 15
A via-crúcis das palavras, 374
Epílogo
A idéia de ordem em Key West, 403
A g r a d e c i m e n t o s , 407
Í n d i c e r e m i s s i v o , 409
Copyright © 2000 by David Berlinski
Copyright © da tradução 2002 by Editora Globo
Título original:
The Advent of the Algorithm
Nota ao leitor: Esta é uma obra erudita. O autor entrelaçou no texto
histórias que envolvem pessoas e acontecimentos imaginários para que
o leitor possa melhor apreciar as argumentações técnicas. Ou para
que possa suportá-las. Todas essas invenções do autor começam
e terminam com o seguinte símbolo: ü ü S ü
Os algoritmos do programa caixa do capítulo 12 são de An introâuction to
Computer simulation methoch; applications to physical systems, vol. 2, de Harvey
Gould e Jan Tobochnik, Copyright 1988 por Addison Wesley Longman Inc.
Reproduzido com permissão.
Todos os direitos reservados. Nenhuma parte desta edição pode ser utilizada
ou reproduzida - em qualquer meio ou forma, seja mecânico ou eletrônico,
fotocópia, gravação etc. - nem apropriada ou estocada em sistema de bancos
de dados, sem a expressa autorização da editora.
Preparação: Maria Sylvia Castro de Azevedo Corrêa
Revisão: Denise Lotito e Beatriz F. Moreira
índice remissivo: Luciano Marchiori
Capa: inc. design editorial
Foto de capa: Detalhe de Retrato de Frei Luca Pacioli
com instrumentos matemáticos, de Jacopo de Barbari
(século XV), Archivo Fotográfico, S/A Corbis
l2 edição, l - reimpressão
Dados Internacionais de Catalogação na Publicação (CIP)
(Câmara Brasileira do Livro, SP, Brasil)
Berlinski, David, 1942-
O advento do algoritmo : a idéia que governa o mundo / David
Berlinski ; tradução Leila Ferreira de Souza Mendes. - São Paulo :
Globo, 2002.
Título original: The advent of the algorithm
ISBN 85-250-3539-4
1. Algoritmos I. Título
02-2171 CDD-511.8
índice para catálogo sistemático:
1. Algoritmo : Matemática 511.8
Direitos de edição em língua portuguesa, para o Brasil,
adquiridos por Editora Globo S. A.
Av. Jaguaré, 1485 - 05346-902 - São Paulo - SP
www.globolivros.com.br
la mémoire de mon ami
M. R Schützenberger
1921-1996
Um amigo visitovi Samuel Johnson, quando ele
estava à morte, e ao ver que ele não tinha apoio,
colocou um travesseiro sob sua cabeça. - Isso só vai fazer -
disse o dr. Johnson — o que vim travesseiro pode fazer.
S u m á r i o
P r e f á c i o
O burocrata digital, 11
I n t r o d u ç ã o
O veludo do joalheiro, 15
C a p í t u l o 1
O mercado de esquemas, 23
C a p í t u l o 2
Sob o olhar da dúvida, 46
C a p í t u l o 3
Bruno, o Meticuloso, 75
C a p í t u l o 4
(l;iiT<‘^:im(*nl<> <• (I(*s;isIr<\ (^S
Capitulo ^
I IíIImtI o comnndo, I
C a p í t u l o 6
Gõdel em Viena, 154
C a p í t u l o 7
A disciplina perigosa, 189
C a p í t u l o 8
Fuga para a abstração, 199
C a p í t u l o 9
A máquina imaginária, 229
C a p í t u l o 10
Pós-escrito, 249
C a p í t u l o 11
O pavão da razão, 258
C a p í t u l o 12
Tempo versus tempo, 269
C a p í t u l o 13
Um artefato da mente, 308
Capítulo 14
Um mundo de muitos deuses, 338
C a p í t u l o 15
A via-crúcis das palavras, 374
Epílogo
A idéia de ordem em Key West, 403
A g r a d e c i m e n t o s , 407
Í n d i c e r e m i s s i v o , 409