Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Actually, if you look at the formal definition of computation (see for example "Introduction to the Theory of Computation" by Michael Sipser), a lot of natural processes are in fact a computation. An atom is a computer. Photons may hit an electron giving it extra quanta of energy and it shifts orbit (it skips further away from the nucleus), or it may emit a photon and shift its orbit closer to the nucleus of the atom. So, basically it changes states predictably as it "sees" symbols (photons). It could be said it recognizes a language where alphabet are photons. Entire universe can be thought of as a computer.


I like this. Sipser is already on my reading list. I'll make sure I get to it once I finish working my way through SICP.


Oh, I heartily second super_mario's recommendation. You won't regret it.

I had the pleasure of taking Sipser's class a few years ago, and the man could explain things so clearly. We used his book as our textbook, and it was just as clear.

You should also check out Scott Aaronson's blog[1] if you're into this sort of thing.

[1]http://www.scottaaronson.com/blog/




Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: