Experimentos · Ninguém Mais Escreve Código · Capítulo 1

O macaco de Borel no teclado

O teorema do macaco infinito

Tema
ExperimenteO macaco de Borel no teclado
O macaco digita linhas de doze caracteres e espera que entre elas saia uma curta linha de código. Abaixo, a conta do capítulo: quantas linhas percorreria um exército em que cada átomo do universo virou macaco.

Tudo é calculado no seu navegador; nada é enviado.

Sobre este experimento

O que é o teorema do macaco infinito?

O teorema do macaco infinito diz que um macaco apertando teclas ao acaso por um tempo ilimitado quase certamente vai digitar qualquer texto, inclusive a obra completa de Shakespeare. Émile Borel usou a imagem em 1913. O problema é o tempo. A chance de sair uma sequência cai exponencialmente com o tamanho dela: num teclado de 90 teclas, até os doze caracteres de return a + b levam algo da ordem de 10²³ tentativas para sair por sorte.

Em 1913 Émile Borel imaginou um macaco cego batendo ao acaso nas teclas de uma máquina de escrever. Com tempo suficiente ele digitaria qualquer coisa, e a questão toda é quanto tempo é suficiente. No experimento o macaco fica diante de um teclado de 90 teclas e precisa digitar uma única linha curta de código, return a + b, com doze caracteres.

Aperte “Deixar digitar” e o navegador passa a gerar algumas centenas de milhares de linhas aleatórias por segundo. Só conta o começo de cada linha, porque na primeira tecla errada ela já está perdida. O contador mostra o melhor começo certo até agora e quantas linhas, em média, são precisas para avançar mais uma letra. Os primeiros dois caracteres saem rápido. Depois disso cada letra a mais custa noventa vezes mais linhas do que a anterior.

A metade de baixo é a conta do capítulo. Cada átomo do universo observável, cerca de 10⁸⁰, vira um macaco que digita um bilhão de linhas por segundo desde o Big Bang, há 13,8 bilhões de anos. Mexendo no controle do comprimento da linha, dá para ver onde o exército desiste. Ele consegue percorrer todas as linhas de até uns cinquenta e quatro caracteres e para por aí. Um programa de mil linhas de cem caracteres fica além desse limite por quase duzentas mil ordens de grandeza.

É daí que o livro parte. Um modelo de linguagem também escolhe o próximo caractere ao acaso, mas os dados dele são viciados por todo o código que as pessoas já escreveram. É o macaco de Borel depois de ler o GitHub inteiro. O vibe coding funciona graças a esse vício dos dados e a uma verificação no final, e no vibe coding a verificação é uma pessoa olhando para a tela.

Do livro

Ninguém Mais Escreve Código · Capítulo 1

Random Code Programming

Ao lado deste experimento no capítulo
O ponto fraco dos dois esquemas, o de Borel e o de Koza, era a própria aleatoriedade. O macaco aperta todas as teclas com a mesma probabilidade, e a mutação muda qualquer símbolo do programa com a mesma facilidade, então quase todas as variantes acabam sendo lixo, e nenhuma seleção dá conta de uma montanha de lixo desse tamanho. Se o macaco soubesse pelo menos um pouco quais letras costumam vir depois de quais, a coisa andaria de outro jeito. Se ele tivesse lido tudo o que a humanidade datilografou antes dele, andaria de um jeito completamente diferente.

Se isso é a sua equipe

Se na sua equipe os agentes escrevem código e cada correção quebra algo ao lado, dá para olhar isso numa conversa. A primeira consulta é gratuita e dura trinta minutos.

Agendar uma consulta →