[GD-General] Re: C++ turing complete

[Jesse J. <jes...@mi...>]

At 7:46 PM -0500 12/23/01, Patrick M Doane wrote:
>On Sun, 23 Dec 2001, Jesse Jones wrote:
>
>>  The difference is that templates are a Turing complete compile time
>>  language. This is obviously enormously powerful (and awkward because
>>  templates were never designed to do this). This lets you do all
>>  manner of things. Here are a few:
>
>Is it true that templates are Turing complete?

My recollection of Turing machines is a bit rusty, but you can use 
template meta-programming just like you would use a functional 
language and you can also write stuff like compile time if statements 
and loops. Sounds Turing complete to me...

   -- Jesse