I'm confused: Turing machine model vs. interactivity
- From: qt88717@xxxxxxxxx
- Date: Wed, 10 Oct 2007 22:07:07 -0000
It seems that introductory material about computability, Turing
machines in particular, is based on an input-output paradigm. That
is, there's a single "function" being "computed", based on a fixed,
pre-determined list of input symbols. The machine reads and.or
rewrites the input symbols, and produces a set of output symbols.
This is understandable historically, since Turing, von Neumann, etc.
were mostly coming at computing with the goal of getting simple
answers to simple questions. (Such as the ballistics trajectories they
computed in WWII on various hardware, or the human computing done with
dozens of workers sitting at desks, passing partial results forward.)
What seems to be missing is the concept of interactivity. That the
next inputs the machine will read could depend on what outputs it has
written out. (i.e., my next query to the computer will depend on the
results it gave to my last query.)
Could someone please point me to literature or terminology that
explains how interactivity like this fits in with all the Turing
machine-style theory?
.
- Follow-Ups:
- Re: I'm confused: Turing machine model vs. interactivity
- From: Jamie Andrews; real address @ bottom of message
- Re: I'm confused: Turing machine model vs. interactivity
- From: Michal Przybylek
- Re: I'm confused: Turing machine model vs. interactivity
- From: Barb Knox
- Re: I'm confused: Turing machine model vs. interactivity
- Prev by Date: Re: Grammar First Set
- Next by Date: Re: I'm confused: Turing machine model vs. interactivity
- Previous by thread: Grammar First Set
- Next by thread: Re: I'm confused: Turing machine model vs. interactivity
- Index(es):
Relevant Pages
|