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 provides a new conceptualization of computational phenomena that emphasizes interaction rather than algorithms, thus reflecting the shift in technology from number-crunching on mainframes to distributed intelligent networks with graphical user interfaces.

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, Knowledge, and Social Software.- Interaction, Computation, and Education.