Abaixo vão alguns links com material sobre os
comentários da aula.
- Algoritmo da raiz quadrada (do inverso dela,
de fato) do Quake.
Essa história curiosa está bem contada no verbete
correspondente da wikipedia. Este
artigo tem bons comentário sobre os aspectos matemáticos e
computacionais desse "causo". Tudo o que você deveria saber
nos anos 90 sobre este assunto está aqui.
Sinceramente, não sei dizer o que disso continua válido, mas
enfim acho que vale a pena dar uma conferida.
- Algoritmo do Feynman para o log
Essa história, incluindo a parte do trabalho de "programador"
do Feynman em Los Alamos, está aqui.
Vale a pena conferir o vídeo da TED Talk sobre o Feynman. Eu
salvei um PDF dessa página aqui,
caso suma. Aqui
há uma descrição do algoritmo.
- O bug do Pentium (FDIV)
Essa histórias está aqui.
O melhor artigo (que eu conheço) sobre isso é este.
- "Explicações" do algoritmo de Strassen
Há uma boa "explicação" aqui.
É a melhor que eu conheço. Salvei uma cópia aqui,
caso suma.
- Obfuscation
Isso era uma diversão comum entre nerds na minha época, mas pra
sorte de vocês, ninguém mais dá muita bola pra isso (eu acho). É
a ideia (idiota) de deliberadamente escrever códigos
"obscurecidos", confusos, ilegíveis. Esta frase ia começar como
"Havia competições de obfuscação", mas acabo de constatar,
atonitamente, que elas ainda existem, vejam aqui
vários códigos "campeões". Um exemplo comentado está aqui.