THE LIVING ARCHIVE

From punched cards to autonomous collaborators: the ideas, people, languages and systems that taught machines to follow—and increasingly interpret—human intent.

PAST / PRESENT / NEXT

Collection

Tag: monte-carlo

Michael Rabin, Solovay–Strassen, and the Rise of Randomized Algorithms

Randomized algorithms made probability part of the algorithm itself. Work by Michael Rabin and by Robert Solovay with Volker Strassen helped show in the 1970s that controlled error or randomized choices could buy dramatic computational savings.

↗

PBRT and the Decision to Publish a Renderer as Executable Graphics Research

Physically Based Rendering paired a complete open-source renderer with a textbook, turning graphics theory, implementation and reproducible research into one literate-programming artifact.

↗