POV-Ray: Newsgroups: povray.off-topic: WTF programming language of the day

POV-Ray : Newsgroups : povray.off-topic : WTF programming language of the day		Server Time 2 Nov 2024 03:14:26 EDT (-0400)

From: nemesis
Subject: WTF programming language of the day
Date: 9 Nov 2010 12:41:36
Message: <4cd987d0@news.povray.org>

http://en.wikipedia.org/wiki/FRACTRAN

Problem 308 from Project Euler is what bought it to my attention.

guess that's a far more math-geared language than haskell... ;)

Post a reply to this message

From: Invisible
Subject: Re: WTF programming language of the day
Date: 10 Nov 2010 04:36:57
Message: <4cda67b9@news.povray.org>

On 09/11/2010 05:41 PM, nemesis wrote:

> guess that's a far more math-geared language than haskell... ;)

For suitable definition of "math-geared".

Apparently a suitable system of Diophantine equations is 
Turing-complete. (See Hilbert's tenth problem.)

Many other innocuous-looking things are Turing-complete as well. 
Cellular automata and term-rewrite systems immediately spring to mind.

Post a reply to this message