apoorv
Posts:
53
Registered:
4/11/13


Re: Feedback in Turing Machines
Posted:
May 27, 2013 12:16 AM


On May 27, 3:31 am, Graham Cooper <grahamcoop...@gmail.com> wrote: > On May 27, 4:56 am, apoorv <skj...@gmail.com> wrote: > > > > > > > > > > > On May 26, 4:52 pm, Graham Cooper <grahamcoop...@gmail.com> wrote:> On May 26, 1:53 pm, apoorv <skj...@gmail.com> wrote: > > > > > Just to clarify , the output is the tape to the left of the head and the external input is the tape to the right. > > > > apoorv > > > > its the same as 1 TM but if you're an idiot like Chaitan and have no > > > idea what you're doing you can prove some crazy shit > > > > Herc > > > Is there some literature on this? > > Basically to implement the feedback, > > We will need another machine that will > > Take the external input,the output at time T 1, > > And give the input at time T to the first > > Machine. > > apoorv > > Say the 1st TM doubles the number of consecutive 1's on the input > tape. > > The 2nd TM adds one more 1. > > f(g(i)) > > where g = 2*X > and f = X+1 > > Try nesting of functions. > > Herc
It is more like Input(T+1)=2*input(T) + 1 So that the computation is Unending and it computes not a function But a sequence. Apoorv

