Interactive computation

Interaction is an emerging paradigm of models of computation that re?ects the shift in technology from mainframes to networks of intelligent agents, from number-crunching to embedded systems to graphical user interfaces, andfromprocedure-orientedto object-baseddistributedsystems.Interacti- based models di?er from the Turing-machine-basedalgorithmic models of the 1960s in interesting and useful ways: ProblemSolving:Models ofinteractioncapturethenotionofperforminga task or providing a service,ratherthan algorithmicallyproducing outputs from inputs. Observable Behavior: In models of interaction,…