Subject: Re: [boost] The C++ Post-Processor
From: Vladimir Prus (vladimir_at_[hidden])
Date: 2009-10-18 13:56:56
Christopher Jefferson wrote:
> On 18 Oct 2009, at 18:14, Hartmut Kaiser wrote:
>>>> I agree with everything except Sebastians notion the preprocessor
>>>> was not
>>>> Turing complete, because it is (this has been shown in the past).
>>>> But that's
>>>> just a minor detail.
>>> Are you sure? I'm sure it's not. Template instansiation certainly is,
>>> but I'm sure the preprocessor isn't, due to the lack of recursion or
>> See here: http://tinyurl.com/yj6crup
> While that is a very impressive piece of coding, it doesn't show NP-
> completeness of the preprocessor,
Did you mean "Turing-complete"?