English
Related papers

Related papers: Constraints on physical reality arising from a for…

200 papers

By nature, transmissible human knowledge is enumerable: every sentence, movie, audio record can be encoded in a sufficiently long string of 0's and 1's. The works of G\"odel, Turing and others showed that there are inherent limits and…

Other Computer Science · Computer Science 2020-01-30 Frédéric Prost

We consider the physical limitations imposed on the information content of an image by the wave and quantum nature of light, when the image is obtained by illuminating a reflecting or transmitting planar object by natural---i.e., fully…

Quantum Physics · Physics 2014-02-13 Lev B Levitin , Tommaso Toffoli

The ability to predict the future in a given domain can be acquired by discovering empirically from experience certain temporal patterns that tend to repeat unerringly. Previous works in time series analysis allow one to make quantitative…

Artificial Intelligence · Computer Science 2013-04-12 Kaihu Chen

Bounded agents are limited by intrinsic constraints on their ability to process information that is available in their sensors and memory and choose actions and memory updates. In this dissertation, we model these constraints as…

Machine Learning · Computer Science 2017-03-31 Roy Fox

This short paper provides a description of an architecture to acquisition and use of knowledge by intelligent agents over a restricted domain of the Internet Infrastructure. The proposed architecture is added to an intelligent agent…

Artificial Intelligence · Computer Science 2018-05-08 Juliao Braga , Nizam Omar , Luciana F. Thome

According to Dennett, the same system may be described using a `physical' (mechanical) explanatory stance, or using an `intentional' (belief- and goal-based) explanatory stance. Humans tend to find the physical stance more helpful for…

Machine Learning · Computer Science 2018-06-01 Laurent Orseau , Simon McGregor McGill , Shane Legg

Humans are able to conceive physical reality by jointly learning different facets thereof. To every pair of notions related to a perceived reality may correspond a mutual relation, which is a notion on its own, but one-level higher. Thus,…

Artificial Intelligence · Computer Science 2019-08-19 Luka Nenadović , Vladimir Prelovac

To explain conceptual gap between classical/quantum and other, hypothetical descriptions of world, several principles has been proposed. So far, all these principles have not explicitly included the uncertainty relation. Here we introduce…

Quantum Physics · Physics 2017-02-22 L. Czekaj , M. Horodecki , P. Horodecki , R. Horodecki

Researchers have derived many theoretical models for specifying users' insights as they interact with a visualization system. These representations are essential for understanding the insight discovery process, such as when inferring user…

Human-Computer Interaction · Computer Science 2023-10-20 Leilani Battle , Alvitta Ottley

This paper explores the idea that the universe is a virtual reality created by information processing, and relates this strange idea to the findings of modern physics about the physical world. The virtual reality concept is familiar to us…

Other Computer Science · Computer Science 2008-01-05 Brian Whitworth

An agent must act on the situation before it, learn what it cannot yet represent, and model other agents well enough to coordinate. These faculties are usually realized by separate mechanisms, yet they share a failure mode: the situation…

Neurons and Cognition · Quantitative Biology 2026-05-26 Chainarong Amornbunchornvej

A good theory of mathematical beauty is more practical than any current observation, as new predictions of physical reality can be verified self-consistently. This belief applies to the current status of understanding deep neural networks…

Neurons and Cognition · Quantitative Biology 2024-07-26 Haiping Huang

People learn whenever and wherever possible, and whatever they like or encounter--Mathematics, Drama, Art, Languages, Physics, Philosophy, and so on. With the bursting of knowledge, evaluation of one's possession of knowledge becomes…

Human-Computer Interaction · Computer Science 2016-12-23 Gangli Liu

Humans and animals explore their environment and acquire useful skills even in the absence of clear goals, exhibiting intrinsic motivation. The study of intrinsic motivation in artificial agents is concerned with the following question:…

Machine Learning · Computer Science 2021-12-08 Nicholas Rhinehart , Jenny Wang , Glen Berseth , John D. Co-Reyes , Danijar Hafner , Chelsea Finn , Sergey Levine

Common-sense physical reasoning is an essential ingredient for any intelligent agent operating in the real-world. For example, it can be used to simulate the environment, or to infer the state of parts of the world that are currently…

Machine Learning · Computer Science 2018-03-01 Sjoerd van Steenkiste , Michael Chang , Klaus Greff , Jürgen Schmidhuber

Quantum information theory is closely related to quantum measurement theory because one must perform measurement to obtain information on a quantum system. Among many possible limits of quantum measurement, the simplest ones were derived…

Quantum Physics · Physics 2009-10-31 Akira Shimizu

Human beings do not observe the world from the outside, but rather are fully embedded in it. The sciences, however, often give the observer both a "god's eye" perspective and substantial a~priori knowledge. Motivated by W. Ross Ashby's…

Quantum Physics · Physics 2016-11-11 Chris Fields

The ability to discover abstract physical concepts and understand how they work in the world through observing lies at the core of human intelligence. The acquisition of this ability is based on compositionally perceiving the environment in…

Computer Vision and Pattern Recognition · Computer Science 2023-04-11 Qu Tang , XiangYu Zhu , Zhen Lei , ZhaoXiang Zhang

We study distributed knowledge, which is what privately informed agents come to know by communicating freely with one another and sharing everything they know. Knowledge is not necessarily partitional: agents may be boundedly rational and…

Theoretical Economics · Economics 2025-05-13 Michele Crescenzi

We use a novel type of epistemic logic, employing comparative knowledge assertions, to analyze the relative epistemic powers of individuals or groups of agents. Such comparative assertions can express that a group has the potential to…

Logic in Computer Science · Computer Science 2025-12-09 Baltag Alexandru , Smets Sonja