Why interaction is more powerful than algorithms

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Why interaction is more powerful than algorithms

Full text

Pdf (3.37 MB)

Source

Communications of the ACM archive
Volume 40 , Issue 5 (May 1997) table of contents

Pages: 80 - 91

Year of Publication: 1997

ISSN:0001-0782

Author

Peter Wegner

Brown Univ.

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 54, Downloads (12 Months): 406, Citation Count: 70

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/253769.253801 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Frederick P. Brooks, Jr., The mythical man-month (anniversary ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
	2	Zohar Manna , Amir Pnueli, The temporal logic of reactive and concurrent systems, Springer-Verlag New York, Inc., New York, NY, 1992
	3	Robin Milner, Elements of interaction: Turing award lecture, Communications of the ACM, v.36 n.1, p.78-89, Jan. 1993 [doi>10.1145/151233.151240]
	4	Penrose, R. The Emperor's New Mind. Oxford University Press, Oxford, England, 1989.
	5	Herbert A. Simon, The sciences of the artificial (3rd ed.), MIT Press, Cambridge, MA, 1996
	6	Turing, A. Computing machinery and intelligence. Mind 59, 236 (1950), 33-60.
	7	Peter Wegner, Tradeoffs between reasoning and modeling, Research directions in concurrent object-oriented programming, MIT Press, Cambridge, MA, 1993
	8	Wegner, P. Interactive foundations of object-based programming. IEEE Comp~t. 28, 10 (1995), 70-72.
	9	Peter Wegner, Interactive foundations of computing, Theoretical Computer Science, v.192 n.2, p.315-351, Feb. 20, 1998 [doi>10.1016/S0304-3975(97)00154-0]
	10	Wegner, P Interactive software technology. In Handbook of Computer Science and Engineering, A. Tucker, ed. CRC Press, Boca Raton, Fla., 1997.
	11	Wegner, P. Frameworks for active compound documents. Brown Univ. tech. rep. CS-97-1. www'cs'br~wn'edu/pe~ple/pw'

CITED BY 72

	Julie E. Kendall , Kenneth E. Kendall, Information delivery systems: an exploration of Web pull and push technologies, Communications of the AIS, v.1 n.4es, April/May 1999
	Peter J. Nürnberg , Helen Ashman, What was the question? Reconciling open hypermedia and World Wide Web research, Proceedings of the tenth ACM Conference on Hypertext and hypermedia : returning to our diverse roots: returning to our diverse roots, p.83-90, February 21-25, 1999, Darmstadt, Germany
	Jiri Wiedermann, Simulating the mind: a gaunlet thrown to computer science, ACM Computing Surveys (CSUR), v.31 n.3es, Sept. 1999
	Federico Bergenti , Alessandro Ricci, Three approaches to the coordination of multiagent systems, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain
	Andrea Omicini, On the semantics of tuple-based coordination models, Proceedings of the 1999 ACM symposium on Applied computing, p.175-182, February 28-March 02, 1999, San Antonio, Texas, United States
	P. Bottoni , M. F. Costabile , P. Mussio, Specification and dialogue control of visual interaction through visual rewriting systems, ACM Transactions on Programming Languages and Systems (TOPLAS), v.21 n.6, p.1077-1136, Nov. 1999
	Srinath Srinivasa, Connotations of problem solving, ACM SIGSOFT Software Engineering Notes, v.26 n.6, November 2001
	Heidi Schelhowe, Gender questions and computing science, Proceedings of the international symposium on Women and ICT: creating global transformation, p.10-es, June 12-14, 2005, Baltimore, Maryland
	Hal Berghel, The year-2000 problem and the new riddle of induction, Communications of the ACM, v.41 n.3, p.13-17, March 1998
	Jan Borchers , Max Mühlhäuser, Design Patterns for Interactive Musical Systems, IEEE MultiMedia, v.5 n.3, p.36-46, July 1998
	Håvard D. Jørgensen, Interaction as a framework for flexible workflow modelling, Proceedings of the 2001 International ACM SIGGROUP Conference on Supporting Group Work, September 30-October 03, 2001, Boulder, Colorado, USA
	Ilia Bider , Maxim Khomyakov, New technology - great opportunities, Enterprise information systems IV, Kluwer Academic Publishers, Hingham, MA, 2003
	Dong-Tsan Lee, Evaluating real-time software specification languages, Computer Standards & Interfaces, v.24 n.5, p.395-409, November 2002
	Hanspeter Bieri, Teaching algorithms and data structures: 10 personal observations, Computer science in perspective, Springer-Verlag New York, Inc., New York, NY, 2003
	Michael N. Huhns , Larry M. Stephens, Automating Supply Chains, IEEE Internet Computing, v.5 n.4, p.90-93, July 2001
	R. Kurki-Suonio, Action systems in incremental and aspect-oriented modeling, Distributed Computing, v.16 n.2-3, p.201-217, September 2003
	Antonio Brogi , Jean-Marie Jacquet, On the expressiveness of coordination via shared dataspaces, Science of Computer Programming, v.46 n.1-2, p.71-98, January/February 2003
	Scott M. Lewandowski, Frameworks for component-based client/server computing, ACM Computing Surveys (CSUR), v.30 n.1, p.3-27, March 1998
	Jirí Wiedermann , Jan van Leeuwen, The emergent computational potential of evolving artificial living systems, AI Communications, v.15 n.4, p.205-215, March 2002
	Chin-Yin Huang , Shimon Y. Nof, Evaluation of agent-based manufacturing systems based on a parallel simulator, Computers and Industrial Engineering, v.43 n.3, p.529-552, September 2002
	Ju An Wang, Towards component-based software engineering, Journal of Computing Sciences in Colleges, v.16 n.1, p.177-189, Oct 2000
	Peter Wegner , Dina Goldin, Computation beyond turing machines, Communications of the ACM, v.46 n.4, April 2003
	Michel Beaudouin-Lafon, Designing interaction, not interfaces, Proceedings of the working conference on Advanced visual interfaces, May 25-28, 2004, Gallipoli, Italy
	Felipe Rech Meneguzzi , Avelino Francisco Zorzo , Michael da Costa Móra, Propositional planning in BDI agents, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus
	Kristina Höök , David Benyon , Alan J. Munro, References, Designing information spaces: the social navigation approach, Springer-Verlag, London, 2003
	B. Jack Copeland, Hypercomputation: philosophical issues, Theoretical Computer Science, v.317 n.1-3, p.251-267, June 4, 2004
	Dina Q. Goldin , Scott A. Smolka , Paul C. Attie , Elaine L. Sonderegger, Turing machines, transition systems, and interaction, Information and Computation, v.194 n.2, p.101-128, November 1, 2004
	Michael N. Huhns , Larry M. Stephens , Nenad Ivezic, Automating supply-chain management, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3, July 15-19, 2002, Bologna, Italy
	Michel Beaudouin-Lafon , Wendy Mackay, Prototyping tools and techniques, The human-computer interaction handbook: fundamentals, evolving technologies and emerging applications, Lawrence Erlbaum Associates, Inc., Mahwah, NJ, 2002
	Doug Lea, Patterns and the Democratization of Concurrent Programming, IEEE Concurrency, v.6 n.4, p.11-13, October 1998
	Avelino Francisco Zorzo , Felipe Rech Meneguzzi, An agent model for fault-tolerant systems, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
	Ashok U. Mallya , Munindar P. Singh, Modeling exceptions via commitment protocols, Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, July 25-29, 2005, The Netherlands
	V. K. Murthy , E. V. Krishnamurthy, Contextual information management using contract: based workflow, Proceedings of the 2nd conference on Computing frontiers, May 04-06, 2005, Ischia, Italy
	Matthew Chalmers, Hermeneutics, information and representation, European Journal of Information Systems, v.13 n.3, p.210-220, September 2004
	Jorge Luis Victória Barbosa , Cristiano André da Costa , Adenauer Corrêa Yamin , Cláudio Fernando Resin Geyer, GHolo: a multiparadigm model oriented to development of grid systems, Future Generation Computer Systems, v.21 n.1, p.227-237, 1 January 2005
	Wil M. P. van der Aalst , Mathias Weske, Case handling: a new paradigm for business process support, Data & Knowledge Engineering, v.53 n.2, p.129-162, May 2005
	Adelinde Uhrmacher , William Swartout, Agent-oriented simulation, Applied system simulation: methodologies and applications, Kluwer Academic Publishers, Norwell, MA, 2003
	Renaud Blanch, Programmer I'interaction avec des machines à états hiérarchiques, Proceedings of the 14th French-speaking conference on Human-computer interaction (Conférence Francophone sur l'Interaction Homme-Machine), p.129-136, November 26-29, 2002, Poitiers, France
	John Krogstie , Guttorm Sindre , Håvard Jørgensen, Process models representing knowledge for action: a revised quality framework, European Journal of Information Systems, v.15 n.1, p.91-102, February 2006
	Sandeep Purao , Hemant K. Jain , Derek L. Nazareth, An Approach to Distribution of Object-Oriented Applications in Loosely Coupled Networks, Journal of Management Information Systems, v.18 n.3, p.195-234, Number 3/Winter 2001/02
	Eugene Eberbach, $-Calculus of Bounded Rational Agents: Flexible Optimization as Search under Bounded Resources in Interactive Systems, Fundamenta Informaticae, v.68 n.1-2, p.47-102, January 2005
	Sascha Ossowski , Andrea Omicini, Coordination knowledge engineering, The Knowledge Engineering Review, v.17 n.4, p.309-316, December 2002
	Ruth Stalker , Ian F. C. Smith, Structural monitoring using engineer–computer interaction, Artificial Intelligence for Engineering Design, Analysis and Manufacturing, v.16 n.3, p.203-218, June 2002
	Renaud Blanch , Michel Beaudouin-Lafon, Programming rich interactions using the hierarchical state machine toolkit, Proceedings of the working conference on Advanced visual interfaces, May 23-26, 2006, Venezia, Italy
	Peter Wegner , Dina Goldin, Principles of problem solving, Communications of the ACM, v.49 n.7, July 2006
	Horacio Vaggione, Some Ontological Remarks about Music Composition Processes, Computer Music Journal, v.25 n.1, p.54-61, March 2001
	Eugene Eberbach, The $-calculus process algebra for problem solving: A paradigmatic shift in handling hard computational problems, Theoretical Computer Science, v.383 n.2-3, p.200-243, September, 2007
	Mirko Viroli , Andrea Omicini, ReSpecT Nets: Towards an Analysis Methodology for ReSpecT Specifications, Electronic Notes in Theoretical Computer Science (ENTCS), v.180 n.2, p.123-144, June, 2007
	Jozef Kelemen, On Computing Bodies, Fundamenta Informaticae, v.76 n.3, p.337-347, August 2007
	Tong (Teresa) Wu , Jennifer Blackhurst, A modeling methodology for supply chain synthesis and disruption analysis, International Journal of Knowledge-based and Intelligent Engineering Systems, v.9 n.2, p.93-105, April 2005
	Walter Dosch , Pornsiri Muenchaisri , Wuttipong Ruanthong , Annette Stümpel, Model checking for input/output properties of a black-box model, Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology, p.120-127, April 02-04, 2007, Phuket, Thailand
	B. Jack Copeland, Hypercomputation, Minds and Machines, v.12 n.4, p.461-502, November 2002
	Franco Zambonelli , Andrea Omicini, Challenges and Research Directions in Agent-Oriented Software Engineering, Autonomous Agents and Multi-Agent Systems, v.9 n.3, p.253-283, November 2004
	Franco Zambonelli , H. Van Dyke Parunak, Towards a paradigm change in computer science and software engineering: a synthesis, The Knowledge Engineering Review, v.18 n.4, p.329-342, December 2003
	Matjaz Gams, The Turing Machine May Not Be the Universal Machine, Minds and Machines, v.12 n.1, p.137-142, February 2002
	Leszek A. Maciaszek, Modeling and engineering adaptive complex systems, Tutorials, posters, panels and industrial contributions at the 26th international conference on Conceptual modeling, November 01-01, 2007, Auckland, New Zealand
	Dina Goldin , Peter Wegner, The Interactive Nature of Computing: Refuting the Strong Church---Turing Thesis, Minds and Machines, v.18 n.1, p.17-38, March 2008
	John Krogstie , Kalle Lyytinen , Andreas Lothe Opdahl , Barbara Pernici , Keng Siau , Kari Smolander, Research areas and challenges for mobile information systems, International Journal of Mobile Communications, v.2 n.3, p.220-234, September 2004
	Carolyn L. Talcott, A Formal Framework for Interactive Agents, Electronic Notes in Theoretical Computer Science (ENTCS), v.203 n.3, p.95-106, May, 2008
	Jeff Brandenburg , H. Rex Hartson, Timetrees: a branching-time structure for modeling activity and state in human-computer interaction, Human-Computer Interaction, v.14 n.3, p.245-282, September 1999
	Carsten Sørensen , Adel Al-Taitoon , Jan Kietzmann , Daniele Pica , Gamel Wiredu , Silvia Elaluf-Calderwood , Kofi Boateng , Masao Kakihara , David Gibson, Exploring enterprise mobility: Lessons from the field, Information-Knowledge-Systems Management, v.7 n.1,2, p.243-271, April 2008
	Walter Dosch, Transformational design of an interactive component straddling communication streams, Journal of Computational Methods in Sciences and Engineering, v.6 n.5,6 Supplement 1, p.91-107, April 2006
	Andrea Omicini , Alessandro Ricci , Mirko Viroli, Timed environment for web agents, Web Intelligence and Agent Systems, v.5 n.2, p.161-175, April 2007
	Epaminondas Kapetanios , Vijayan Sugumaran , Diana Tanase, A parametric linguistics based approach for cross-lingual web querying, Data & Knowledge Engineering, v.66 n.1, p.35-52, July, 2008
	S. J. Nasuto , J. M. Bishop , K. De Meyer, Communicating neurons: A connectionist spiking neuron implementation of stochastic diffusion search, Neurocomputing, v.72 n.4-6, p.704-712, January, 2009
	Jos Marlowe , Doug Lea , Malcolm Atkinson, Distributed systems, Encyclopedia of Computer Science, 4th edition, John Wiley and Sons Ltd., Chichester, 2003
	Peter Wegner, Object-oriented programming (OOP), Encyclopedia of Computer Science, 4th edition, John Wiley and Sons Ltd., Chichester, 2003
	Stefano A. Cerri, An integrated view of Grid services, Agents and Human Learning, Proceeding of the 2005 conference on Towards the Learning Grid: Advances in Human Learning Services, p.41-62, May 08, 2005
	Tom De Wolf , Tom Holvoet, Towards a Methodology for Engineering Self-Organising Emergent Systems, Proceeding of the 2005 conference on Self-Organization and Autonomic Informatics (I), p.18-34, May 16, 2005
	Nicholas R. Jennings, Agent-based computing: promise and perils, Proceedings of the 16th international joint conference on Artificial intelligence, p.1429-1436, July 31-August 06, 1999, Stockholm, Sweden
	Longbing Cao , Ruwei Dai , Mengchu Zhou, Metasynthesis: M-space, M-interaction, and M-computing for open complex giant systems, IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, v.39 n.5, p.1007-1021, September 2009
	Elena Nardini , Andrea Omicini , Mirko Viroli, General-Purpose Coordination Abstractions for Managing Interaction in MAS, Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, p.501-506, September 15-18, 2009