English
Related papers

Related papers: Computer-Simulation Model Theory (P= NP is not pro…

200 papers

Socially assistive robots provide physical and mental assistance for humans via cognitive human-machine interactions. These robots should sustain long-term engaging interactions with humans in a similar way humans interact with each other.…

Human-Computer Interaction · Computer Science 2022-09-30 Maria Morão Patrício , Anahita Jamshidnejad

Biological brains demonstrate complex neural activity, where neural dynamics are critical to how brains process information. Most artificial neural networks ignore the complexity of individual neurons. We challenge that paradigm. By…

Machine Learning · Computer Science 2025-10-06 Luke Darlow , Ciaran Regan , Sebastian Risi , Jeffrey Seely , Llion Jones

Modern machine learning (ML) systems excel in recognising and classifying images with remarkable accuracy. However, like many computer software systems, they can fail by generating confusing or erroneous outputs or by deferring to human…

Machine Learning · Computer Science 2024-12-12 Milan Maksimovic , Ivan S. Maksymov

Evaluating whether Multimodal Large Language Models (MLLMs) genuinely reason about physical dynamics remains challenging. Most existing benchmarks rely on recognition-style protocols such as Visual Question Answering (VQA) and Violation of…

Computer Vision and Pattern Recognition · Computer Science 2026-05-22 Jiarong Liang , Max Ku , Ka-Hei Hui , Ping Nie , Wenhu Chen

Computability logic (CoL) (see http://www.cis.upenn.edu/~giorgi/cl.html) is a recently introduced semantical platform and ambitious program for redeveloping logic as a formal theory of computability, as opposed to the formal theory of truth…

Logic in Computer Science · Computer Science 2015-07-01 Giorgi Japaridze

There is a cognitive limit in Human Mind. This cognitive limit has played a decisive role in almost all fields including computer sciences. The cognitive limit replicated in computer sciences is responsible for inherent Computational…

Other Computer Science · Computer Science 2022-12-22 Asad Malik

Computation is commonly defined as the execution of abstract algorithms over symbolic representations, with physical systems treated as substrates that realise predefined operations. While effective for engineered machines, this separation…

Physics and Society · Physics 2026-01-21 Kimia Witte

Classical nucleation theory (CNT) is built upon the capillarity approximation, i.e., the assumption that the nucleation properties can be inferred from the bulk properties of the melt and the crystal. Although CNT's simplicity and…

Self-replication is central to all life, and yet how it dynamically emerges in physical, non-equilibrium systems remains poorly understood. Von Neumann's pioneering work in the 1940s and subsequent developments suggest a natural hypothesis:…

Cellular Automata and Lattice Gases · Physics 2025-10-10 Jordan Cotler , Clément Hongler , Barbora Hudcová

This book develops the conjecture that all kinds of information processing in computers and in brains may usefully be understood as "information compression by multiple alignment, unification and search". This "SP theory", which has been…

Artificial Intelligence · Computer Science 2007-05-23 J Gerard Wolff

It is argued that any possible definition of a realistic physics theory -- i.e., a mathematical model representing the real world -- cannot be considered comprehensive unless it is supplemented with requirement of being computationally…

Quantum Physics · Physics 2015-01-27 Arkady Bolotin

Some contemporary views of the universe assume information and computation to be key in understanding and explaining the basic structure underpinning physical reality. We introduce the Computable Universe exploring some of the basic…

Information Theory · Computer Science 2012-06-05 Hector Zenil

When can a model of a physical system be regarded as computable? We provide the definition of a computable physical model to answer this question. The connection between our definition and Kreisel's notion of a mechanistic theory is…

Logic · Mathematics 2013-08-09 Matthew P. Szudzik

We investigate estimating a human's world belief state using a robot's observations in a dynamic, 3D, and partially observable environment. The methods are grounded in mental model theory, which posits that human decision making, contextual…

Robotics · Computer Science 2026-04-14 Jack Kolb , Aditya Garg , Nikolai Warner , Karen M. Feigh

To learn how cognition is implemented in the brain, we must build computational models that can perform cognitive tasks, and test such models with brain and behavioral experiments. Cognitive science has developed computational models of…

Neurons and Cognition · Quantitative Biology 2018-08-01 Nikolaus Kriegeskorte , Pamela K. Douglas

Validation is often defined as the process of determining the degree to which a model is an accurate representation of the real world from the perspective of its intended uses. Validation is crucial as industries and governments depend…

Data Analysis, Statistics and Probability · Physics 2015-06-26 D. Sornette , A. B. Davis , K. Ide , K. R. Vixie , V. Pisarenko , J. R. Kamm

Simulators are powerful tools for reasoning about a robot's interactions with its environment. However, when simulations diverge from reality, that reasoning becomes less useful. In this paper, we show how to close the loop between liquid…

Robotics · Computer Science 2017-06-13 Connor Schenck , Dieter Fox

The Church-Turing Thesis confuses numerical computations with symbolic computations. In particular, any model of computability in which equality is not definable, such as the lambda-models underpinning higher-order programming languages, is…

Logic in Computer Science · Computer Science 2014-11-07 Barry Jay , Jose Vergara

Limitation of computational resources is considered as a universal principle that for simulation is as fundamental as physical laws are. It claims that all experimentally verifiable implications of physical laws can be simulated by the…

Quantum Physics · Physics 2007-05-23 Yuri I. Ozhigov

Peter Naur is the leading critic of formalist computing because of his extensive writings that disprove the now dominate characterization of human thought as cognitive information processing. Naur criticizes the ideological position that…

Other Computer Science · Computer Science 2012-08-21 S. J. Meyer