O único artigo científico de Bill Gates

17 06 2013

Existe uma lenda recorrente entre todas profissionais e estudantes de computação de que o sucesso de Bill Gates é algo não merecido, do ponto de vista técnico, pois o mesmo não seria um bom programador e nem possui nenhum diploma universitário. A história é tão repetida que já cheguei a ouvir de um professor meu, durante uma aula, a seguinte frase:

“Vocês nunca vão ganhar dinheiro sem saber programar, a não ser que você seja o Bill Gates.”

Claramente, a frase foi dita em tom de brincadeira, pois em verdade, poucos devem conhecer realmente o domínio que Gates tem do assunto e muitos sabem que alguma coisa de programação ele sabe e que essa “alguma coisa” deve ser mais que a média.

Um dos indícios a favor do bilionário são as supostas 10 mil horas de experiência em programação que alegavam que ele tinha na época em que abriu a Microsoft . Naquela época (quase 40 anos atrás), era estranho ver o ainda rapaz Bill em meio a pessoas mais velhas, que eram seus funcionários.

Primeiros funcionários da Microsoft em foto tirada em 1978

Outro ponto, muitas vezes ignorado, é a passagem de Gates pela Universidade de Harvard, onde cursava matemática e direito e onde escreveu o seu único artigo científico em conjunto com Christos Papadimitriou, um famosos cientista da computação grego, conhecido por seus livros na área de projeto e análise de algoritmos.

O artigo, entitulado “Bounds for sorting by prefix reversal” (Limitante para ordenação por reversão de prefixo) e disponível neste link ,tratava da prova de limites de complexidades do método de ordenação chamado Pancake sorting (Ordenação de panquecas), em que apenas partes da sequência que estivessem no topo (daí a analogia com uma pilha de panquecas) poderiam ser trocadas de posição, por uma inversão de ordem dessas (por exemplo, a sequência {4,7,8, 9 ,5 ,3,2} poderia ser mudada pra {9, 8, 7 ,4 , 5, 3, 2} mas não pra {4, 8, 7, 9, 5, 3, 2} em um único movimento).

O resultado obtido por Gates na época era tão bom que ficou por muito tempo com sendo o melhor conhecido. Entretanto, devido ao rumo que ele deu a sua carreira, hoje é um texto quase desconhecido do grande público.