![]() ![]() * Otherwise, set *f* to the next fraction in the list, and go back to step 2. * If *p* is an integer, then set **I**=*p*, and go back to step 1. Set *f* equal the first fraction in the list. For a few examples:Ĭonway figured out that using something based on that concept, you can express *any* computable function using nothing but a list of positive fractions.Įvery computation takes a single integer **I** as input, and operates by repeatedly doing the following:ġ. ![]() As you should remember from elementary school, every number can be represented by a collection of prime numbers that, multiplied together, produce the number. It's based on the idea of numbers as products of prime factors. ![]() Practical programs it's more of a simple theoretical computational model which has been implemented as a language. It's not a *real* programming language in the sense of being able to write It's amazing that this is Turing complete. It's a really fascinating bugger absolutely insanely difficult to program in, but based on one of the most bizarrely elegant concepts of computation that I've ever seen. Today's pathological language is based on a piece of work called Fractran by John Conway of game theory fame.
0 Comments
Leave a Reply. |