oddities

Yes it is: http://news.ycombinator.com/item?id=2300836 https://github.com/elitheeli/oddities/blob/master/rule110-gr... in combination with HTML at least... (Although as others have stated this game is really just a state machine)

Actually, it is: https://github.com/elitheeli/oddities/blob/master/rule110-gr...

I have a problem with this article, which is that treats JavaScript "programs" as different from other resources on the web. Must the HTML and CSS which make up a webpage be free? What about pictures, audio, and video? JavaScript may be the most flexible language which web browsers natively understand, but HTML has long included forms (now with support for validation) and CSS lets authors program complex, interactive rules for presentation. Even without JavaScript, websites like Gmail are undeniably applications (in this case, a mail reader, manager, and composer), some part of which are downloaded to and rendered by your own computer. (P.S. I believe I've heard about more security vulnerabilities in browsers' handling of images than in their JavaScript engines. Also, CSS is turning complete: https://github.com/elitheeli/oddities/blob/mas

But what's in that string? That still counts. What I should have done was put an additional restriction on what IO is available. Otherwise, something like "eval `cat f`" or something could be all powerful. My first attempt shows Ruby simulating a cyclic tag system with only 15 unique characters including newlines and spaces: https://github.com/elitheeli/oddities/raw/master/only_a_few_... EDIT: down to 14 characters.