News for hackers. Stuff that matters.
Re:JavaScript is Dead. Long Live JavaScript by Autre on Sunday June 26, 2011 @11:47AM (#2698233)
Practically you need some desicion making control structure (cond, if) and an emulation of read/write tape (arrays)
Re:JavaScript is Dead. Long Live JavaScript by Dn_Ab on Sunday June 26, 2011 @04:01PM (#2698940)
Well actually unbounded recursion and infinite memory is what is required for turing equivalence. Conditioning can be present in a non turing complete language. I added the practically because all computers on which language models are built on are finite. It is easier to get turing completeness than to ensure you haven't accidently allowed it to sneak in - as evinced in C++ templates.

http://en.wikipedia.org/wiki/Primitive_recursive_function#Co...