> On 19 Jul 2019, at 21:13, Philip Thrift <[email protected]> wrote: > > > > On Friday, July 19, 2019 at 1:37:30 PM UTC-5, John Clark wrote: > > Do you know of anything simpler that can make calculations than read a > square, erase what you read and then print either a 0 or a 1 on it depending > on your state, then change into another state depending on what you read, > then either halt or move right or left and read another square. > > John K Clark > > > > Maybe a combinator logic machine: > > Common combinators in JavaScript > https://gist.github.com/Avaq/1f0636ec5c8d6aed2e45 > <https://gist.github.com/Avaq/1f0636ec5c8d6aed2e45>
Yes, or lambda, or the game of life. Also, simplicity does not make something more physical, but arguably more arithmetical, more close to the Turing universal system made from natural numbers and just addition and multiplication (and logic! A simple adding+multiplying machine is not Turing universal, it lacks the logic). Combinators use only Kxy = x and Sxyz = xz(yz), no need of logic! Bruno > > @philipthrift > > -- > You received this message because you are subscribed to the Google Groups > "Everything List" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected] > <mailto:[email protected]>. > To view this discussion on the web visit > https://groups.google.com/d/msgid/everything-list/abdaf476-4398-4cda-aac9-cf943b978b8b%40googlegroups.com > > <https://groups.google.com/d/msgid/everything-list/abdaf476-4398-4cda-aac9-cf943b978b8b%40googlegroups.com?utm_medium=email&utm_source=footer>. -- You received this message because you are subscribed to the Google Groups "Everything List" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/everything-list/DA0A921E-BC51-441C-AFCE-2D70EFB232E7%40ulb.ac.be.
