Having implemented AES and a few other algorithms in "pure formula" Excel, I fully support seeing more things implemented in Excel!<p>One of the biggest things to wrap your head around is that cells in Excel are write-once, read many. This forces you to unroll all of your loops, and you generally end up with a giant state machine, with each state occupying a row and depending on the state of the previous row.
Cool. I was working on simulating turing machines in excel last year and got an a^ib^i acceptor working but never finished creating a full universal turing machine. <a href="https://github.com/Jonahss/Spreadsheets-Without-Macros" rel="nofollow">https://github.com/Jonahss/Spreadsheets-Without-Macros</a><p>I create a circular dependency and set Microsoft excel to evaluate circular dependencies through one iteration. Every time you tell it to calculate, it steps through another clock cycle. This way I got a cool animated tapehead.
Somewhat related, my friend's enigma machine in an excel spreadsheet: <a href="http://williamedwardscoder.tumblr.com/post/19946053957/enigma-spreadsheet" rel="nofollow">http://williamedwardscoder.tumblr.com/post/19946053957/enigm...</a>
This is very cool! I've sometimes wondered about doing that.<p>An obvious question is whether this suffices to show Turing completeness. I think the answer is no: because Excel has a finite number of cells, there are programs that this Turing machine won't have enough cells for. To get around that, you'd have to do something clever with iterative calcs (i.e. circular references) that effectively reuse the same cells behind the scenes. VBA is out of the question, of course. :)
google cache, because server fell over: <a href="http://webcache.googleusercontent.com/search?num=100&safe=off&q=cache%3Awww.felienne.com%2F%3Fp%3D2974&oq=cache%3Awww.felienne.com%2F%3Fp%3D2974&gs_l=serp.3...3915.3915.0.4230.1.1.0.0.0.0.54.54.1.1.0....0...1c.1.27.serp..1.0.0.Y24cp9XRlVU" rel="nofollow">http://webcache.googleusercontent.com/search?num=100&safe=of...</a>