English
Related papers

Related papers: Viewpoint: A Theoretical Computer Science Perspect…

200 papers

We propose a simplification of the Theory-of-Mind Network architecture, which focuses on modeling complex, deterministic machines as a proxy for modeling nondeterministic, conscious entities. We then validate this architecture in the…

Artificial Intelligence · Computer Science 2018-06-27 Rooz Mahdavian , Richard Diehl Martinez

According to the Church-Turing Thesis (CTT), effective formal behaviours can be simulated by Turing machines; this has naturally led to speculation that physical systems can also be simulated computationally. But is this wider claim true,…

Quantum Physics · Physics 2008-11-10 Mike Stannett

In this paper, we propose "Confident AI" as a means to designing Artificial Intelligence (AI) and Machine Learning (ML) systems with both algorithm and user confidence in model predictions and reported results. The 4 basic tenets of…

Artificial Intelligence · Computer Science 2022-02-15 Jim Davis

Those designing autonomous systems that interact with humans will invariably face questions about how humans think and make decisions. Fortunately, computational cognitive science offers insight into human decision-making using tools that…

Artificial Intelligence · Computer Science 2021-09-02 Mark K. Ho , Thomas L. Griffiths

Theory of Mind (ToM) -- the ability to infer what others are thinking (e.g., intentions) from observable cues -- is traditionally considered fundamental to human social interactions. This has sparked growing efforts in building and…

Human-Computer Interaction · Computer Science 2026-02-13 Qiaosi Wang , Jini Kim , Avanita Sharma , Alicia , Lee , Jodi Forlizzi , Hong Shen

The article provides an overview of approaches to modeling the human psyche in the perspective of building an artificial one. Based on the review, a concept of cognitive architecture is proposed, where the psyche is considered as an…

Neurons and Cognition · Quantitative Biology 2025-09-11 Anton Kolonin , Vladimir Kryukov

The theory of computational complexity focuses on functions and, hence, studies programs whose interactive behavior is reduced to a simple question/answer pattern. We propose a broader theory whose ultimate goal is expressing and analyzing…

Computational Complexity · Computer Science 2012-09-05 Ugo Dal Lago , Tobias Heindel , Damiano Mazza , Daniele Varacca

Can a Turing Machine simulate the human mind? If the Church-Turing thesis is assumed to be true, then a Turing Machine should be able to simulate the human mind. In this paper, I challenge that assumption by providing strong mathematical…

Computational Complexity · Computer Science 2022-07-13 Abhinav Muraleedharan

The theoretical base for consciousness, in particular an explanation of how consciousness is defined by the brain, has long been sought by science. We propose a partial theory of consciousness as relations defined by typical data. The…

Neurons and Cognition · Quantitative Biology 2013-01-01 Jonathan W. Mason

A remarkable new definition of a self-delimiting universal Turing machine is presented that is easy to program and runs very quickly. This provides a new foundation for algorithmic information theory. This new universal Turing machine is…

chao-dyn · Physics 2008-02-03 G. J. Chaitin

This paper introduces a new computing model based on the cooperation among Turing machines called orchestrated machines. Like universal Turing machines, orchestrated machines are also designed to simulate Turing machines but they can also…

Artificial Intelligence · Computer Science 2015-03-13 Norbert Bátfai

Cognitive computing (COC) aims to embed human cognition into computerized models. However, there is no scientific classification that delineates the nature of Cognitive Computing. Unlike the medical and computer science fields, Information…

Human-Computer Interaction · Computer Science 2022-01-19 Samaa Elnagar , Manoj Thomas

Consciousness is the window of the brain and reflects many fundamental cognitive properties involving both computational and cognitive mechanisms. A collection of these properties was described as the "easy problems" by Chalmers, including…

Neurons and Cognition · Quantitative Biology 2026-03-06 Qi Zhang

Efforts at understanding the computational processes in the brain have met with limited success, despite their importance and potential uses in building intelligent machines. We propose a simple new model which draws on recent findings in…

Neural and Evolutionary Computing · Computer Science 2016-09-14 Eric Laukien , Richard Crowder , Fergal Byrne

Commonsense reasoning in natural language is a desired ability of artificial intelligent systems. For solving complex commonsense reasoning tasks, a typical solution is to enhance pre-trained language models~(PTMs) with a knowledge-aware…

Computation and Language · Computer Science 2022-05-05 Jinhao Jiang , Kun Zhou , Wayne Xin Zhao , Ji-Rong Wen

The machinery of the human brain -- analog, probabilistic, embodied -- can be characterized computationally, but what machinery confers what computational powers? Any such system can be abstractly cast in terms of two computational…

Neurons and Cognition · Quantitative Biology 2020-08-14 Richard Granger

Toy models are highly idealized and deliberately simplified models that retain only the essential features of a system in order to explore specific theoretical questions. Long used in physics and other sciences, they have recently begun to…

Neurons and Cognition · Quantitative Biology 2025-08-04 Larissa Albantakis

The consciousness standing for artificial intelligence divides opinions across epistemological positions. Whether or not machines can be conscious, and whether we can ascertain the truth of such a proposition for any given case, has…

Neurons and Cognition · Quantitative Biology 2026-05-06 Warisa Sritriratanarak , Paulo Garcia

Conscious experience permeates our daily lives, yet general consensus on a theory of consciousness remains elusive. In the face of such difficulty, an alternative strategy is to address a more general (meta-level) version of the problem for…

Neurons and Cognition · Quantitative Biology 2025-07-04 Steven Phillips , Naotsugu Tsuchiya

For robots to interact socially, they must interpret human intentions and anticipate their potential outcomes accurately. This is particularly important for social robots designed for human care, which may face potentially dangerous…

Robotics · Computer Science 2024-07-11 Noé Zapata , Gerardo Pérez , Lucas Bonilla , Pedro Núñez , Pilar Bachiller , Pablo Bustos