English
Related papers

Related papers: Computing as compression: the SP theory of intelli…

200 papers

The brain is believed to implement probabilistic reasoning and to represent information via population, or distributed, coding. Most previous population-based probabilistic (PPC) theories share several basic properties: 1) continuous-valued…

Neurons and Cognition · Quantitative Biology 2018-02-23 Gerard Rinkus

We present a theoretical framework that extends classical information theory to finite and structured systems by redefining redundancy as a fundamental property of information organization rather than inefficiency. In this framework,…

Machine Learning · Computer Science 2025-10-14 Yuda Bi , Ying Zhu , Vince D Calhoun

The Machine Consciousness Hypothesis states that consciousness is a substrate-free functional property of computational systems capable of second-order perception. I propose a research program to investigate this idea in silico by studying…

Artificial Intelligence · Computer Science 2025-12-02 Stephen Fitz

This paper presents a theoretical, idealized model of the thinking process with the following characteristics: 1) the model can produce complex thought sequences and can be generalized to new inputs, 2) it can receive and maintain input…

Artificial Intelligence · Computer Science 2017-04-18 Patrick Virie

This paper proposes a theory of encapsulation, establishing a relationship between encapsulation and information hiding through the concept of potential structural complexity (P.S.C.), the maximum possible number of source code dependencies…

Software Engineering · Computer Science 2008-07-29 Edmund Kirwan

Cognitive theories for reasoning are about understanding how humans come to conclusions from a set of premises. Starting from hypothetical thoughts, we are interested which are the implications behind basic everyday language and how do we…

Artificial Intelligence · Computer Science 2022-05-11 Emmanuelle Dietz , Johannes K. Fichte , Florim Hamiti

Interpretability is a pressing issue for machine learning. Common approaches to interpretable machine learning constrain interactions between features of the input, rendering the effects of those features on a model's output comprehensible…

Machine Learning · Computer Science 2023-05-11 Kieran A. Murphy , Dani S. Bassett

Various research initiatives try to utilize the operational principles of organisms and brains to develop alternative, biologically inspired computing paradigms and artificial cognitive systems. This paper reviews key features of the…

Adaptation and Self-Organizing Systems · Physics 2012-01-25 Andreas Schierwagen

We characterize information as risk reduction between knowledge states represented by partitions of the underlying probability space. Entropy corresponds to risk reduction from no (or partial) knowledge to full knowledge about a random…

Information Theory · Computer Science 2026-02-24 Sebastian Gottwald , Daniel A. Braun

We discuss views about whether the universe can be rationally comprehended, starting with Plato, then Leibniz, and then the views of some distinguished scientists of the previous century. Based on this, we defend the thesis that…

History and Overview · Mathematics 2007-05-23 G. J. Chaitin

Information theory and machine learning are inextricably linked and have even been referred to as "two sides of the same coin". One particularly elegant connection is the essential equivalence between probabilistic generative modeling and…

Information Theory · Computer Science 2024-06-11 Jincheng Dai , Xiaoqi Qin , Sixian Wang , Lexi Xu , Kai Niu , Ping Zhang

We introduce an increasing-complexity, open-ended, and human-agnostic metric to evaluate foundational and frontier AI models in the context of Artificial General Intelligence (AGI) and Artificial Super Intelligence (ASI) claims. Unlike…

Artificial Intelligence · Computer Science 2026-02-13 Alberto Hernández-Espinosa , Luan Ozelim , Felipe S. Abrahão , Hector Zenil

This paper introduces function alignment, a novel theory of mind and intelligence that is both intuitively compelling and structurally grounded. It explicitly models how meaning, interpretation, and analogy emerge from interactions among…

Computation and Language · Computer Science 2025-04-15 Gus G. Xia

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

This article provides an analytical framework for how to simulate human-like thought processes within a computer. It describes how attention and memory should be structured, updated, and utilized to search for associative additions to the…

Neurons and Cognition · Quantitative Biology 2024-11-15 Jared Edward Reser

The ability to discriminate similar visual stimuli is an important index of memory function. This ability is widely thought to be supported by expanding the dimensionality of relevant neural codes, such that neural representations for…

Neurons and Cognition · Quantitative Biology 2025-10-14 Dale Zhou , Sharon Mina Noh , Nora C Harhen , Nidhi V Banavar , C. Brock Kirwan , Michael A Yassa , Aaron M Bornstein

Striking progress has recently been made in understanding human cognition by analyzing how its neuronal underpinnings are engaged in different modes of information processing. Specifically, neural information can be decomposed into…

Neurons and Cognition · Quantitative Biology 2022-10-07 Alexandra M. Proca , Fernando E. Rosas , Andrea I. Luppi , Daniel Bor , Matthew Crosby , Pedro A. M. Mediano

In recent studies [1][13][12] Recurrent Neural Networks were used for generative processes and their surprising performance can be explained by their ability to create good predictions. In addition, data compression is also based on…

Computation and Language · Computer Science 2017-05-03 Juan Andrés Laura , Gabriel Masi , Luis Argerich

In this paper, we present a probability graph-based semantic information compression system for scenarios where the base station (BS) and the user share common background knowledge. We employ probability graphs to represent the shared…

Information Theory · Computer Science 2025-04-09 Zhouxiang Zhao , Zhaohui Yang , Quoc-Viet Pham , Qianqian Yang , Zhaoyang Zhang

Long Chain-of-Thought (CoT) reasoning is pivotal for the success of recent reasoning models but suffers from high computational overhead and latency. While prior works attempt to compress CoT via external compressor, they often fail to…

Computation and Language · Computer Science 2026-04-21 Yangsong Lan , Hongliang Dai , Piji Li