Formal-ity and the Church-Turing thesis
rusi
rustompmody at gmail.com
Tue Oct 8 02:01:40 EDT 2013
On Tuesday, October 8, 2013 10:49:11 AM UTC+5:30, zipher wrote:
> I don't have an infinite stack to implement
> lambda calculus, but...
And then
> But this is not a useful formalism. Any particular Program implements
> a DFA, even as it runs on a TM. The issue of whether than TM is
> finite or not can be dismissed because a simple calculation can
> usually suffice, or at least establish a range "usefulness" so as not
> to "run out of memory".
Having it both ways aren't you?
More information about the Python-list
mailing list