Turing Song


found sleeping in
An introduction to Kolmogorov complexity and its applications
by Ming Li and Paul Vitanyi



I've a
one-way input
tape. I'm online, deter-
ministic - no push-down machine
me.


Suzanne Aigrain, 2008