13 Aug

Recentemente me deparei com um texto falando porque não devemos calcular PI em binário. Existe uma conjectura que PI é um numero normal, e portanto contém todas seqüências finitas de bits. Portanto, caso você calcule PI (eu sei que ele é um número não periódico, já que é irracional e portanto não tem como calcula-lo até o final) você violará várias leis, para citar algumas:
Além disso, seu computador terá todos os possíveis vírus (mas em compensação, todos os melhores anti-vírus). No final das contas, todos os possíveis arquivos de computador estarão lá, em todos os formatos. Um exemplo é que qualquer fotografia possível estará lá, mesmo que ela não pudesse ocorrer na vida real. A mesma conjectura está presente para a constante de Euler, a raiz de 2 e muitos outros números reais.
Portanto, se você estava pensando em criar um programa que calcula PI, não o faça!
Imagem modificada de WorldIslandInfo.com
Posts Relacionados:
10 Responses for "Não Calcule PI em Binário"
Engraçado o nome “normal” para essa propriedade!
Isso me lembra uma conseqüência do Lema de Borel-Cantelli que diz, sob algumas suposições, que se colocarmos um macaco para jogar uma moeda infinitamente, e anotarmos 1 quando temos cara e 0 quando temos coroa, teremos então, na seqüência resultante, um livro de Shakespeare codificado em binários um número infinito de vezes, com probabilidade 1. Também haverá o gabarito da FUVEST do ano que vem.
Você tem razão, mas na mesma sequência existe a instrução de como calcular o PI em binário, além do próprio resultado!
No final, acho que tudo dá 42.
Que interessante, achei muito engraçado este artigo, acho que vou fazer o meu programinha para calcular o número PI em binário.
Mas agora falando sério, essa história do livro de Shakespeare e o macaco jogando a moeda, são uma das piadas que o pessoal faz por ai, a prova para se ter uma idéia é seria mesmo que você conseguiria fazer o livro de Shakespeare jogando uma moeda? Pegue uma moeda e comece a jogada-la umas 2045 vezes (que no caso levaria um ano nas horas vagas), depois converta esse valor em um array de chars, delimitados por 8 bits, depois me diz no que resultou.
cristo, a questão é que você ficaria jogando moedas para cima não uma hora, não um dia, não um ano, nem um milênio, mas sim para todo o sempre. Como a probabilidade de você obter exatamente a sequência de 0s e 1s correspondente a um livro de Shakespeare é positiva (quase zero, mas não zero), um dia você vai conseguir essa sequência, já que você tem um espaço infinito de tempo pra ficar tentando.
Bom sobre o lance do macaco moeda infinito = livro do Shakespeare…. eu diria que os mythbusters diriam q eh PLAUSIVEL! ;)
Meu caro, apenas queria avisar que estou recebendo os feeds do teu blog mas com códigos (se é que é isso que são!) estranhos… algo como cklwebnkbfaçwgfugaeçg 294u04b
Achei que você devesse saber.
Um abraço.
ah……como eu queria o gabarito da fuvest…….XD
[...] Duas curiosidades, a primeira o pessoal da IBM tem uma sessão chamada Ponder This que aborda vários desafios, um por mês, dos mais variados assuntos que interessam computólogos. Neste link está um de Maio deste ano que aborda o jogo da vida, vale a pena dar uma olhada. A segunda, se você não leu ainda, dê uma olhada no nosso post recente sobre calcular PI e porque não se deve fazer isso. [...]
@Luiz
Entendi o que você queria dizer com isso, contudo como você mesmo disse teria que ter um espaço infinito de tempo para que isso possa ocorrer, no caso seria um questão de tentativa, então para que o calculo de PI possa ser efetivo também precisaria de um espaço infinito de tempo, pois o mesmo teria que sobrescrever a própria base para que pudesse ocorrer tal efeito.
Isso me faz lembrar algo bem interessante, pelo que eu aprendi no curso de astronomia que fiz (recebendo até certificado e tudo mais), é dito que estamos numa corda bamba constante onde a própria existencia do planeta e da vida está por um fio, ao mesmo tempo que vivemos por muito pouco, já que no próprio universo estamos sempre prestes a morte.
O que quero dizer é que isso equivale a idéia da moeda e do PI, onde tudo é possível de ocorrer realmente, mas por dados fatores geralmente não ocorrem.
Agora uma pergunta off: O que acontece quando um comêta está quando está prestes a se chocar com uma estrela?
Quando voltar eu dou a resposta, quem não souber vai se surprender o que ocorre.
RespostaPor incrível que pareça o cometa simplesmente volta atrás dando a impressão que está correndo atrás da própria calda, isso ocorre por efeitos magnéticos tanto da estrela quanto do cometa.
Leave a reply