Ken Shirriff's blog

Computer history, restoring vintage computers, IC reverse engineering, and whatever

Showing posts with label theory. Show all posts
Showing posts with label theory. Show all posts

Obama on sorting 1M integers: Bubble sort the wrong way to go

›
Recently StackOverflow and Hacker News discussed the question of how to sort 1 million 8-digit numbers in 1 megabyte of RAM. This reminde...
4 comments:

My Knuth reward check

›
I attended a very interesting talk "All Questions Answered" by the famous computer science professor Don Knuth in March, where he ...
6 comments:

The Y Combinator in Arc and Java

›
I was recently reading The Little Schemer , a very intersting book about how to think in Scheme. The book uses a unique question-response ...
14 comments:

Continuations made difficult

›
For a challenge, I translated the "mondo-bizarro" Arc Continuation Puzzle into Java. Why would I do that? Because I can :-) Bu...
›
Home
View web version
Powered by Blogger.