Harvard I
Bygget under andre verdenskrig, var Harvard I en massiv tidlig datamaskin inspirert av Charles Babbages planer fra 1800-tallet for Analytical Engine. Den veide 5 tonn og utførte beregninger i svært lav hastighet sammenlignet med moderne standarder:
- Addisjon/Subtraksjon: 0,3 sekunder
- Multiplikasjon: 6 sekunder
- Divisjon: 15 sekunder
- Kompleks matematikk (trigonometri): Over 60 sekunder
"En matematiker vil kjenne igjen Cauchy, Gauss, Jacobi eller Helmholtz etter å ha lest noen sider, akkurat som musikere kjenner igjen, fra de første taktene, Mozart, Beethoven eller Schubert."
Ludwig Boltzmann
Katalanske tall teller nøyaktig hvor mange permutasjoner av 1, 2, ..., n som kan sorteres ved hjelp av en enkelt stabel.
Tenk deg en maskin som leser tallene 1 til n i rekkefølge. Ved hvert steg skyver du enten neste tall på en stakk, eller hopper fra stakken til utgangen. Noen utgangsordninger er oppnåelige, noen er det ikke.
Greven? Nettopp Cn, det n-te katalanske tallet.