Det finnes mye rart p? nettet... deler av det kan faktisk v?re b?de interessant og nyttig.
Her er noen linker etc. til stoff som kanskje mest av alt m? karakteriseres som underholdningsstoff. (Alts? ikke pensum, men relatert til kurset, og kanskje interessant. S? om man har en times tid og litt YouTube til overs, er det bare ? klikke.)
I f?rste forelesning h?rte vi litt om Kurt G?del og Alan Turing. David Malone og BBC har laget et dokumentarprogram som tar for seg skjebnene til G?del og Turing, i tillegg til Boltzmann, og Georg Cantor (som studerte de uendeligheter som vel ligger til grunn for hva som er avgj?rbrt eller ei).
Dangerous Knowlede (10 deler)
(Og ingen fare, vi skal ikke bore s? hardt i materien at vi l?per noen risiko...)
Turingmaskinen er v?r modell for algoritmer. Faktisk er den mer, den er en modell av en helt programmerbar datamskin. Turing definerte sin maskin p? slutten 1930-tallet, lenge f?r det fantes moderne datamskiner, som en modell av en (menneskelig) matematiker.
For enkelte er disse maskinene ikke modeller lengre...
Kanskje overraskende, men LEGO er Turing-komplett...
Her er hva Bellmann selv sier om navnet dynamisk programering.