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. Editors Goldin, Smolka and Wegner have structured 18 contributions from distinguished researchers into four sections: "Introduction", consisting of three chapters that explore and summarize the fundamentals of interactive computation; "Theory" with six chapters, each discussing a specific aspect of interaction; "Applications" showing in five chapters how this principle is applied in various subdisciplines of computer science; and "New Directions" presenting four multidisciplinary applications beyond computer science. The book challenges traditional Turing machine-based answers to fundamental questions relating to problem solving and the scope of computation. Assuming the reader has only an undergraduate-level background in computer science, it serves as an introduction to this increasingly important discipline.
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.Goldin, Smolka, and Wegner have structured the 18 contributions from distinguished researchers into four sections: "Introduction", consisting of three chapters that explore and summarize the fundamentals of interactive computation; "Theory" with six chapters, each discussing a specific aspect of interaction; "Applications" showing in five chapters how this principle is applied in various subdisciplines of computer science; and "New Directions" presenting four multidisciplinary applications beyond computer science.The book challenges traditional Turing machine-based answers to fundamental questions relating to problem solving and the scope of computation. Assuming the reader has only an undergraduate-level background in computer science, it serves as an introduction to this increasingly important discipline.
Arvustused
From the reviews:
"It is interesting that a book on interactive computation is constructed as a large cooperative effort involving 31 contributors; three of them also performed the editing task. Each section appears to be self contained--one may read in detail a chapter of personal interest in the middle of the book without having reference other material in the book. Each chapter has an excellent self-contained collection of references. Summing Up: Recommended. Upper-division undergraduates through professionals." (J. Beidler, CHOICE, Vol. 44 (9), May, 2007)
| Part I Introduction |
|
|
Turing, Computing and Communication |
|
|
|
|
|
1 | (8) |
|
Computing and Interaction |
|
|
|
|
|
9 | (16) |
|
Principles of Interactive Computation |
|
|
|
Dina Goldin, Peter Wegner |
|
|
25 | (16) |
| Part II Theory |
|
|
A Theory of System Interaction: Components, Interfaces, and Services |
|
|
|
|
|
41 | (56) |
|
Verification of Open Systems |
|
|
|
Orna Kupferman, Moshe Y. Vardi |
|
|
97 | (22) |
|
A Theory of Interactive Computation |
|
|
|
Jan van Leeuwen, Jiri Wiedermann |
|
|
119 | (24) |
|
|
|
|
|
|
143 | (22) |
|
Interactive Algorithms 2005 with Added Appendix |
|
|
|
|
|
165 | (18) |
|
Computability Logic: A Formal Theory of Interaction |
|
|
|
|
|
183 | (44) |
| Part III Applications |
|
|
Human–Computer Interaction |
|
|
|
|
|
227 | (28) |
|
Modeling Web Interactions and Errors |
|
|
|
Shriram Krishnamurthi, Robert Bruce Findler, Paul Graunke, Matthias Felleisen |
|
|
255 | (22) |
|
Composition of Interacting Computations |
|
|
|
|
|
277 | (46) |
|
From Information-Centric to Experiential Environments |
|
|
|
|
|
323 | (30) |
|
Modeling and Simulation of Large Biological, Information and Socio-Technical Systems: An Interaction Based Approach |
|
|
|
Chris Barrett, Stephen Eubank, Madhav Marathe |
|
|
353 | (42) |
| Part IV New Directions |
|
|
The Multidisciplinary Patterns of Interaction from Sciences to Computer Science |
|
|
|
Andrea Omicini, Alessandro Ricci, Mirko Viroli |
|
|
395 | (20) |
|
|
|
|
Peter J. Denning, Thomas W. Malone |
|
|
415 | (26) |
|
Social Interaction, Knowledge, and Social Software |
|
|
|
Eric Pacuit, Rohit Parikh |
|
|
441 | (22) |
|
Interaction, Computation, and Education |
|
|
|
|
|
463 | (22) |
| List of Contributors |
|
485 | |
Dina Goldin is an adjunct faculty member in the computer science department at Brown University. Her work on models of interactive computation has been published in leading journals. She is the Information Director and member of editorial board of ACM Computing Reviews, and a senior member of the IEEE. She is also co-organizer of a new series of bi-annual workshops on the foundations of interactive computing (FInCo), founded in 2005.
Scott Smolka is a professor of computer science at Stony Brook University. His research interests include concurrency theory, model checking, and systems biology, and he has over 100 refereed publications in these areas. He is on the editorial board of Software Tools for Technology, Formal Methods in System Design, and Transactions on Computational Logic. He is also co-founder and president of Reactive Systems, Inc., which makes the Reactis tool suite for the automated testing and validation of embedded control software.
Peter Wegner is professor emeritus of computer science at Brown University. During his distinguished career, Peter has written or edited over a dozen books in the areas of programming languages and software engineering, and has held a number of leading editorial positions. He was awarded the Austrian Medal of Honor (Ehrenkreuz) for his scientific contributions, and an ACM Distinguished Service Award for leadership in charting research directions for computer science.
Lisainfo e-raamatute kohta