Interactive Computation The New Paradigm [Paperback]

The interaction paradigm is a new conceptualization of computational phenomena that emphasizes interaction over algorithms, reflecting the shift in technology from main-frame number-crunching to distributed intelligent networks with graphical user interfaces. The book is arranged in four sections: Introduction , comprising three chapters that explore and summarize the fundamentals of interactive computation; Theory with six chapters, each discussing a specific aspect of interaction; Applications, five chapters showing how this principle is applied in subdisciplines of computer science; and New Directions, presenting four multidisciplinary applications. The book challenges traditional Turing machine-based answers to fundamental questions of problem solving and the scope of computation.

The interaction paradigm is a new conceptualization of computational phenomena that emphasizes interaction over algorithms, reflecting the shift from number-crunching on mainframes to distributed intelligent networks with graphical user interfaces. It challenges traditional answers to questions of problem solving and the scope of computation.

Turing, Computing and Communication.- Computing and Interaction.- Principles of Interactive Computation.- Theory.- A Theory of System Interaction: Components, Interfaces, and Services.- Verification of Open Systems.- A Theory of Interactive Computation.- Online Algorithms.- Interactive Algorithms 2005 with Added Appendix.- Computability Logic: A Formal Theory of Interaction.- Applications.- Human-Computer Interaction.- Modeling Web Interactions and Errors.- Composition of Interacting Computations.- From Information-Centric to Experiential Environments.- Modeling and Simulation of Large Biological, Information and Socio-Technical Systems: An Interaction Based Approach.- New Directions.- The Multidisciplinary Patterns of Interaction from Sciences to Computer Science.- Coordination.- Social Interaction, KnowlC.