Talk:Algorithm characterizations: Difference between revisions

Content deleted Content added
m The Sipser's applies to any Lambda Calculus?
Line 192:
 
::Sorry. It should be something more like: "The RASP can be reduced to a RAM by moving its instructions off the tape and (perhaps with translation) into its finite-state machine "table" of instructions." Thanks for picking this up. wvbailey[[User:Wvbailey|Wvbailey]] 13:49, 23 October 2006 (UTC)
 
== The Sipser's applies to any Lambda Calculus? ==
 
 
About the section "2006: Sipser's assertion ...".
 
I think if it is only a "reference model problem", it not applies to the "characterization" it self, only to the approache/methodological options... puting into another words: If we use Lambda Calculus to reference model on the "algorithm definition", it is ok for Sipser?
 
-- Krauss nov. 2006