Interactive Foundations of Computing
Explore this paper's citation graph
Summary
Extensions to interactive models for algorithms, machines, grammars, and semantics are examined, and it is shown that interaction machines cannot be described by sound and complete first-order logics, and that incompleteness is inherently necessary to realize greater expressiveness.
- Type
- article
- Published
- 1998-02-20
- Cited by
- 230
- References
- 37
- Access
- Open access
- OpenAlex
- https://openalex.org/W1976503857
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:279755802
Keywords
Computer science, Turing machine, Theoretical computer science, Super-recursive algorithm, Abstract machine
References
- Interactive Software Technology
- Research directions in concurrent object-oriented programming
- Coordination programming: mechanisms, models and semantics
- The Temporal Logic of Reactive and Concurrent Systems
- Introduction to computational molecular biology
- Distributed Algorithms
- Enhanced operational semantics
- Research directions in software architecture
- Interaction as a basis for empirical computer science
- Gaps in Programming Educations
- Universal Axioms for Bisimulations
- Coordination models and languages as software integrators
- Games against nature
- Elements of interaction: Turing award lecture
- Why interaction is more powerful than algorithms
- On Formally Undecidable Propositions of Principia Mathematica and Related Systems
- Automata on Infinite Objects
- The Art of Computer Programming
- Handbook of theoretical computer science - Part A: Algorithms and complexity; Part B: Formal models and semantics
- The Society of Mind
Cited by
- Formal Models of Agents
- A preliminary formalism for variable coupling in agile systems
- Emergence of observational hierarchies in natural evolution
- Etude de la programmation logico-fonctionnelle concurrente
- Beyond Turing Machines
- Designing Multi-Agent Systems around a Programmable Communication Abstraction
- Abstract platforms of computation
- C# Templates for Time-Aware Agents
- High-level Structured Interactive Programs with Registers and Voices
- Epistemology Naturalized: The Info-Computationalist Approach
- Network Enabled Capabilities - Grassroots Perspectives
- The Development of Models of Computation with Advances in Technology and Natural Sciences
- Architecture à base de situations pour le traitement des quiproquos dans l'exécution adaptative d'applications interactives. (Situation-based architecture for misunderstanding management in the adaptive execution of interactive applications)
- The Physical Basis of Consciousness: Implications for Noetic Medicine and Transpersonal Psychology
- Application of double-cusp catastrophe theory to the physical evolution of qualia: Implications for paradigm shift in medicine and psychology
- Empirical Mediation of the Primary Mechanism Initiating Protein Conformation in Prion Propagation
- Can we debug the Universe?
- Behavior and Expressiveness of Persistent Turing Machines
- A Framework for Systemic Coordination in Open Computational Systems
- Expresividad de la programación en lógica rebatible