On the public citation graph

Gödel's theorem and information

0 signed · 157 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1002/cpa.3160310407openalex-snapshot
A note on monte carlo primality tests and algorithmic information theory
inferredcites →https://doi.org/10.1007/978-1-4613-9435-8_10openalex-snapshot
What is a Computation?
inferredcites →https://doi.org/10.1007/bf02084158openalex-snapshot
The thermodynamics of computation—a review
inferredcites →https://doi.org/10.1017/s0031819100026024openalex-snapshot
The Philosophy of Bertrand Russell
inferredcites →https://doi.org/10.1038/scientificamerican0575-47openalex-snapshot
Randomness and Mathematical Proof
inferredcites →https://doi.org/10.1038/scientificamerican1179-20openalex-snapshot
Mathematical Games
inferredcites →https://doi.org/10.1080/00029890.1946.11991618openalex-snapshot
An Old Letter
inferredcites →https://doi.org/10.1080/00029890.1946.11991619openalex-snapshot
Mathematics and Logic
inferredcites →https://doi.org/10.1080/00029890.1959.11989304openalex-snapshot
Heuristic Reasoning in the Theory of Numbers
inferredcites →https://doi.org/10.1080/00029890.1982.11995373openalex-snapshot
The Disk with the College Education
inferredcites →https://doi.org/10.1088/0031-9112/30/12/032openalex-snapshot
The Maximum Entropy Formalism
inferredcites →https://doi.org/10.1090/pspum/028.2/0432534openalex-snapshot
Hilbert’s tenth problem: Diophantine equations: positive aspects of a negative solution
inferredcites →https://doi.org/10.1090/s0002-9904-1944-08111-1openalex-snapshot
Recursively enumerable sets of positive integers and their decision problems
inferredcites →https://doi.org/10.1093/oso/9780195105193.001.0001openalex-snapshot
What Is Mathematics?
inferredcites →https://doi.org/10.1109/tit.1974.1055172openalex-snapshot
Information-theoretic computation complexity
inferredcites →https://doi.org/10.1142/9789814434058_0003openalex-snapshot
INFORMATION-THEORETIC COMPUTATIONAL COMPLEXITY
inferredcites →https://doi.org/10.1145/1247047.1247052openalex-snapshot
To a mathematical definition of 'life'
inferredcites →https://doi.org/10.1145/321832.321839openalex-snapshot
Information-Theoretic Limitations of Formal Systems
inferredcites →https://doi.org/10.1145/321892.321894openalex-snapshot
A Theory of Program Size Formally Identical to Information Theory
inferredcites →https://doi.org/10.1145/800206.806365openalex-snapshot
SMP - A Symbolic Manipulation Program
inferredcites →https://doi.org/10.1147/rd.214.0350openalex-snapshot
Algorithmic Information Theory
inferredcites →https://doi.org/10.1353/pbm.1965.0037openalex-snapshot
Self-Reproducing Automata
inferredcites →https://doi.org/10.2307/2004326openalex-snapshot
The Undecidable: Basic Papers on Undecidable Propositions, Unsolvable Problems and Computable Functions
inferredcites →https://doi.org/10.2307/2005041openalex-snapshot
Theory of Self-Reproducing Automata
inferredcites →https://doi.org/10.2307/2025598openalex-snapshot
Godel, Escher, Bach: An Eternal Golden Braid.
inferredcites →https://doi.org/10.2307/2181998openalex-snapshot
Philosophy of Mathematics and Natural Science.
inferredcites →https://doi.org/10.2307/2272708openalex-snapshot
Bertrand Russell. Mathematical logic as based on the theory of types. A reprint of the first five sections of 11116. Contemporary readings in logical theory, edited by Irving M. Copi and James A. Gould, The Macmillan Company, New York, and Collier-Macmillan Limited, London, 1967, pp. 135–153.
inferredcites →https://doi.org/10.2307/2986401openalex-snapshot
Mathematics-Queen and Servant of Science.
inferredcites →https://doi.org/10.2307/3026820openalex-snapshot
What Is Mathematics?
inferredcites →https://doi.org/10.2307/j.ctv1t1kftdopenalex-snapshot
Philosophy of Mathematics and Natural Science
inferredcites →https://doi.org/10.5840/pjphil20093112openalex-snapshot
Philosophy of Mathematics
inferredcites →https://doi.org/10.7551/mitpress/11068.001.0001openalex-snapshot
The Character of Physical Law

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1002/9781119625384.biblioopenalex-snapshot
Bibliography
inferred← citeshttps://doi.org/10.1007/11894841_23openalex-snapshot
Is There an Elegant Universal Theory of Prediction?
inferred← citeshttps://doi.org/10.1007/3-540-45654-6_20openalex-snapshot
Characterizing the Software Development Process: A New Approach Based on Kolmogorov Complexity
inferred← citeshttps://doi.org/10.1007/3-540-59496-5_286openalex-snapshot
Artificial life needs a real epistemology
inferred← citeshttps://doi.org/10.1007/978-1-4020-1986-9_16openalex-snapshot
Mathematical Knowledge
inferred← citeshttps://doi.org/10.1007/978-1-4471-3427-5_7openalex-snapshot
Penrose’s Philosophical Error
inferred← citeshttps://doi.org/10.1007/978-1-4612-0495-4_5openalex-snapshot
The Crapshoot Universe
inferred← citeshttps://doi.org/10.1007/978-1-4612-3774-7_6openalex-snapshot
Complexity of Random Problems
inferred← citeshttps://doi.org/10.1007/978-1-4612-4808-8_28openalex-snapshot
Computing the Busy Beaver Function
inferred← citeshttps://doi.org/10.1007/978-1-4614-0436-1_6openalex-snapshot
Mind and Space
inferred← citeshttps://doi.org/10.1007/978-3-0346-0504-5_12openalex-snapshot
Chaitin, Leibniz and Complexity
inferred← citeshttps://doi.org/10.1007/978-3-319-08201-1_4openalex-snapshot
Can Artiticial Neural Networks Evolve to be Intelligent Like Human?
inferred← citeshttps://doi.org/10.1007/978-3-319-15147-2_1openalex-snapshot
What Is Machine Intelligence? A Case Study: Stock Market Forecasting Agents
inferred← citeshttps://doi.org/10.1007/978-3-540-77296-5_22openalex-snapshot
Tests of Machine Intelligence
inferred← citeshttps://doi.org/10.1007/978-3-540-85194-3_1openalex-snapshot
Quantum Experiments Can Test Mathematical Undecidability
inferred← citeshttps://doi.org/10.1007/978-3-540-85780-8_14openalex-snapshot
Algorithmically Independent Sequences
inferred← citeshttps://doi.org/10.1007/978-3-642-22887-2_21openalex-snapshot
Compression and Intelligence: Social Environments and Communication
inferred← citeshttps://doi.org/10.1007/978-3-642-29694-9_2openalex-snapshot
Artificial Intelligence Evolved from Random Behaviour: Departure from the State of the Art
inferred← citeshttps://doi.org/10.1007/978-3-642-34997-3_3openalex-snapshot
System Surfaces: There Is Never Just Only One Structure
inferred← citeshttps://doi.org/10.1007/978-3-642-44958-1_1openalex-snapshot
Introduction to Ray Solomonoff 85th Memorial Conference
inferred← citeshttps://doi.org/10.1007/978-3-642-77211-5_7openalex-snapshot
From “Matter-Energy” to “Irreducible Information Processing”: Arguments for a Paradigm Shift in Fundamental Physics
inferred← citeshttps://doi.org/10.1007/978-3-662-04978-5_5openalex-snapshot
Random Strings
inferred← citeshttps://doi.org/10.1007/978-3-662-04978-5_8openalex-snapshot
Randomness and Incompleteness
inferred← citeshttps://doi.org/10.1007/978-3-662-05642-4_3openalex-snapshot
What Would Alan Turing Have Done After 1954?
inferred← citeshttps://doi.org/10.1007/978-3-662-61998-8_2openalex-snapshot
Was kann ein klassischer Computer?
inferred← citeshttps://doi.org/10.1007/978-3-662-71548-2_4openalex-snapshot
Gödel, Turing und die Grenzen der Beweisbarkeit
inferred← citeshttps://doi.org/10.1007/978-3-663-10720-0_3openalex-snapshot
Komplexitätstheoretische Ableitung eines integrierten Komplexitätsmanagements
inferred← citeshttps://doi.org/10.1007/978-3-7908-1785-0_5openalex-snapshot
Information Diffusion
inferred← citeshttps://doi.org/10.1007/978-94-007-5161-3_15openalex-snapshot
Artificial Life Needs a Real Epistemology
inferred← citeshttps://doi.org/10.1007/bf00671484openalex-snapshot
Undecidability and incompleteness in classical mechanics
inferred← citeshttps://doi.org/10.1007/bf00673682openalex-snapshot
A Suppes predicate for general relativity and set-theoretically generic spacetimes
inferred← citeshttps://doi.org/10.1007/bf00737766openalex-snapshot
Chaos, ineffectiveness, and the contrast between classical and quantal physics
inferred← citeshttps://doi.org/10.1007/bf01882755openalex-snapshot
Predictability in deterministic theories
inferred← citeshttps://doi.org/10.1007/bf02186244openalex-snapshot
Consistent use of paradoxes in deriving constraints on the dynamics of physical systems and of no-go theorems
inferred← citeshttps://doi.org/10.1007/s00146-017-0763-yopenalex-snapshot
Towards a unified framework for developing ethical and practical Turing tests
inferred← citeshttps://doi.org/10.1007/s10462-016-9505-7openalex-snapshot
Evaluation in artificial intelligence: from task-oriented to ability-oriented measurement
inferred← citeshttps://doi.org/10.1007/s10516-009-9063-6openalex-snapshot
Cohomological Emergence of Sense in Discourses (As Living Systems Following Ehresmann and Vanbremeersch)
inferred← citeshttps://doi.org/10.1007/s10670-006-9024-zopenalex-snapshot
Phenomenal experience and the measure of information
inferred← citeshttps://doi.org/10.1007/s10701-018-0221-9openalex-snapshot
Epistemic Horizons and the Foundations of Quantum Mechanics
inferred← citeshttps://doi.org/10.1007/s10712-005-5891-0openalex-snapshot
Observed Exoplanets and Intelligent Life
inferred← citeshttps://doi.org/10.1007/s10773-005-7081-8openalex-snapshot
From Heisenberg to Gödel via Chaitin
inferred← citeshttps://doi.org/10.1007/s10773-006-9296-8openalex-snapshot
From Heisenberg to Gödel via Chaitin
inferred← citeshttps://doi.org/10.1007/s10838-020-09549-9openalex-snapshot
Undecidability of the Spectral Gap: An Epistemological Look
inferred← citeshttps://doi.org/10.1007/s10849-005-3926-zopenalex-snapshot
What Is Context For? Syntax in a Non-Abstract World
inferred← citeshttps://doi.org/10.1007/s10867-009-9160-1openalex-snapshot
Are the Gödel incompleteness theorems limitative results for the neurosciences?
inferred← citeshttps://doi.org/10.1007/s10992-007-9077-8openalex-snapshot
ON EXPLICATING THE CONCEPT THE POWER OF AN ARITHMETICAL THEORY
inferred← citeshttps://doi.org/10.1007/s11023-007-9079-xopenalex-snapshot
Universal Intelligence: A Definition of Machine Intelligence
inferred← citeshttps://doi.org/10.1007/s11047-009-9118-zopenalex-snapshot
Quantum complementarity and logical indeterminacy
inferred← citeshttps://doi.org/10.1007/s11128-008-0089-2openalex-snapshot
Gödel incompleteness and the black hole information paradox
inferred← citeshttps://doi.org/10.1007/s11229-010-9801-8openalex-snapshot
Self-organisation in dynamical systems: a limiting result
inferred← citeshttps://doi.org/10.1016/0096-3003(92)90057-8openalex-snapshot
LISP program-size complexity
inferred← citeshttps://doi.org/10.1016/0096-3003(92)90099-mopenalex-snapshot
Information-theoretic incompleteness
inferred← citeshttps://doi.org/10.1016/0096-3003(92)90100-fopenalex-snapshot
LISP program-size complexity II
inferred← citeshttps://doi.org/10.1016/0167-2789(91)90012-xopenalex-snapshot
The Arnol'd cat: Failure of the correspondence principle
inferred← citeshttps://doi.org/10.1016/0196-8858(87)90010-8openalex-snapshot
Incompleteness theorems for random reals
inferred← citeshttps://doi.org/10.1016/0301-0082(93)e0002-kopenalex-snapshot
Can computers think? Differences and similarities between computers and brains
inferred← citeshttps://doi.org/10.1016/0885-064x(88)90011-8openalex-snapshot
Random problems
inferred← citeshttps://doi.org/10.1016/0960-0779(93)e0018-7openalex-snapshot
Undecidability and chaos in word-coded symbolic dynamics
inferred← citeshttps://doi.org/10.1016/0960-0779(94)e0084-3openalex-snapshot
Uncertainty, predictability and decidability in chaotic dynamical systems
inferred← citeshttps://doi.org/10.1016/b978-0-12-079060-9.50007-2openalex-snapshot
CHAOS: SOLVING THE UNSOLVABLE, PREDICTING THE UNPREDICTABLE!
inferred← citeshttps://doi.org/10.1016/b978-0-444-88071-0.50009-6openalex-snapshot
Kolmogorov Complexity and its Applications
inferred← citeshttps://doi.org/10.1016/b978-0-444-89178-5.50090-7openalex-snapshot
Concept Randomness and Neural Networks
inferred← citeshttps://doi.org/10.1016/j.aam.2004.10.003openalex-snapshot
Is complexity a source of incompleteness?
inferred← citeshttps://doi.org/10.1016/j.amc.2007.09.063openalex-snapshot
Markov chain network training and conservation law approximations: Linking microscopic and macroscopic models for evolution
inferred← citeshttps://doi.org/10.1016/j.artint.2005.10.013openalex-snapshot
Wolfram's New Science: A New Start?
inferred← citeshttps://doi.org/10.1016/j.chaos.2025.117452openalex-snapshot
Information temperature as a measure of complexity of random symbolic sequences
inferred← citeshttps://doi.org/10.1016/j.cogsys.2013.06.001openalex-snapshot
Universal psychometrics: Measuring cognitive abilities in the machine kingdom
inferred← citeshttps://doi.org/10.1016/j.ecocom.2007.09.002openalex-snapshot
Mapping the complexity of ecological models
inferred← citeshttps://doi.org/10.1016/j.ic.2009.05.004openalex-snapshot
Algorithmically independent sequences
inferred← citeshttps://doi.org/10.1016/j.ijmedinf.2006.05.039openalex-snapshot
The usability axiom of medical information systems
inferred← citeshttps://doi.org/10.1016/j.jbi.2010.07.003openalex-snapshot
Unsupervised grammar induction and similarity retrieval in medical language processing using the Deterministic Dynamic Associative Memory (DDAM) model
inferred← citeshttps://doi.org/10.1016/j.physd.2008.12.016openalex-snapshot
More really is different
inferred← citeshttps://doi.org/10.1016/s0049-237x(08)70326-4openalex-snapshot
Bibliography
inferred← citeshttps://doi.org/10.1016/s0165-0114(96)00257-6openalex-snapshot
Principle of information diffusion
inferred← citeshttps://doi.org/10.1017/cbo9780511619298.009openalex-snapshot
Who Has Kidnapped the Notion of Information?
inferred← citeshttps://doi.org/10.1017/s0022481200041153openalex-snapshot
Algorithmic information theory
inferred← citeshttps://doi.org/10.1021/ci900159fopenalex-snapshot
Shannon Entropy-Based Fingerprint Similarity Search Strategy
inferred← citeshttps://doi.org/10.1023/a:1004305315546openalex-snapshot
On Interpreting Chaitin's Incompleteness Theorem
inferred← citeshttps://doi.org/10.1023/a:1008367325700openalex-snapshot
Beyond the Turing Test
inferred← citeshttps://doi.org/10.1023/a:1009639629935openalex-snapshot
Gödel's Incompleteness Theorems and Computer Science
inferred← citeshttps://doi.org/10.1023/a:1021132605507openalex-snapshot
Incompleteness, Complexity, Randomness and Beyond
inferred← citeshttps://doi.org/10.1038/s41467-026-73289-5openalex-snapshot
SuperARC: a test for artificial superintelligence based on compressed modelling, recursive prediction and problem complexity
inferred← citeshttps://doi.org/10.1051/lhb/1991024openalex-snapshot
A central issue of teaching within the hydroinformatics paradigm
inferred← citeshttps://doi.org/10.1063/5.0235232openalex-snapshot
AI wars: When R2D2 meets Judge Dredd - The moral saga of artificial intelligence in law and morality (1)
inferred← citeshttps://doi.org/10.1080/02604027.1991.9972258openalex-snapshot
Gödel, Turing, chaitin and the question of emergence as a meta‐principle of modern physics. some arguments against reductionism
inferred← citeshttps://doi.org/10.1086/392793openalex-snapshot
Information and Structure in Molecular Biology: Comments on Maynard Smith
inferred← citeshttps://doi.org/10.1086/psaprocbienmeetp.1984.2.192520openalex-snapshot
Gödel, Wittgenstein and the Nature of Mathematical Knowledge
inferred← citeshttps://doi.org/10.1088/0143-0807/36/1/015010openalex-snapshot
‘The concept of information in physics’: an interdisciplinary topical lecture
inferred← citeshttps://doi.org/10.1088/1367-2630/12/1/013019openalex-snapshot
Logical independence and quantum randomness
inferred← citeshttps://doi.org/10.1088/1742-6596/1043/1/012052openalex-snapshot
Learning and Sustainability: an approach from the interaction
inferred← citeshttps://doi.org/10.1088/978-0-7503-2640-7openalex-snapshot
Algorithmic Information Theory for Physicists and Natural Scientists
inferred← citeshttps://doi.org/10.1103/physrevd.39.3174openalex-snapshot
Comment on ‘‘Quantum cosmology and the initial state of the Universe’’
inferred← citeshttps://doi.org/10.1109/pacrim.2005.1517268openalex-snapshot
An associative memory model for unsupervised sequence processing
inferred← citeshttps://doi.org/10.1109/phycmp.1992.615491openalex-snapshot
Physical Laws And Information Content
inferred← citeshttps://doi.org/10.1109/qrs-c60940.2023.00122openalex-snapshot
Effectiveness Evaluation of UAVs Search in Urban Environments
inferred← citeshttps://doi.org/10.1109/sct.1988.5265openalex-snapshot
Two decades of applied Kolmogorov complexity: in memoriam Andrei Nikolaevich Kolmogorov 1903-87
inferred← citeshttps://doi.org/10.1111/j.1749-6632.1995.tb39024.xopenalex-snapshot
On the Computational Power of Physical Systems, Undecidability, the Consistency of Phenomena, and the Practical Uses of Paradoxes
inferred← citeshttps://doi.org/10.1126/science.287.5457.1399bopenalex-snapshot
Limits to Our Knowledge
inferred← citeshttps://doi.org/10.1142/9789812819598_0003openalex-snapshot
Complexity: A Pluralistic Perspective
inferred← citeshttps://doi.org/10.1142/9789814503563_bmatteropenalex-snapshot
BACK MATTER
inferred← citeshttps://doi.org/10.1177/1059712313500502openalex-snapshot
How universal can an intelligence test be?
inferred← citeshttps://doi.org/10.1198/000313007x223225openalex-snapshot
Quantum Random Bit Generators
inferred← citeshttps://doi.org/10.1201/b10700-11openalex-snapshot
References
inferred← citeshttps://doi.org/10.1215/00294527-2021-0006openalex-snapshot
Revisiting Chaitin’s Incompleteness Theorem
inferred← citeshttps://doi.org/10.18745/th.21088openalex-snapshot
Self-Motivated Composition of Strategic Action Policies
inferred← citeshttps://doi.org/10.22456/2175-2745.5983openalex-snapshot
Teorias da Aleatoriedade
inferred← citeshttps://doi.org/10.24251/hicss.2021.171openalex-snapshot
Computable Approaches to Rational Choice and Decision-Making
inferred← citeshttps://doi.org/10.25405/ncl.34141335openalex-snapshot
Towards a theory of knowledge systems for integrative socio-natural science
inferred← citeshttps://doi.org/10.26421/qic15.3-4-6openalex-snapshot
Complementarity between signaling and local indeterminacy
inferred← citeshttps://doi.org/10.29007/9n7dopenalex-snapshot
Turing Tests with Turing Machines
inferred← citeshttps://doi.org/10.31269/triplec.v8i1.76openalex-snapshot
What is Information? A multidimensional concern
inferred← citeshttps://doi.org/10.33014/isbn.0975283863.6openalex-snapshot
Calculating Software Complexity Using the Halting Problem
inferred← citeshttps://doi.org/10.3390/a2030879openalex-snapshot
Open Problems in Universal Induction & Intelligence
inferred← citeshttps://doi.org/10.36253/979-12-215-0778-2.13openalex-snapshot
Random sequences, incompleteness and information
inferred← citeshttps://doi.org/10.3917/rip.234.0451openalex-snapshot
Kurt Godel : an introduction
inferred← citeshttps://doi.org/10.4018/978-1-61350-201-3.ch003openalex-snapshot
Information
inferred← citeshttps://doi.org/10.4225/03/570ee6833fc2eopenalex-snapshot
Measuring Universal Intelligence in Agent-Based Systems Using the Anytime Intelligence Test
inferred← citeshttps://doi.org/10.48550/arxiv.1102.5389openalex-snapshot
Program-Size Versus Time Complexity, Speed-Up and Slowdown Phenomena in Small Turing Machines
inferred← citeshttps://doi.org/10.48550/arxiv.1305.1991openalex-snapshot
On the universality of cognitive tests
inferred← citeshttps://doi.org/10.48550/arxiv.1908.02539openalex-snapshot
A Note on the Possibility of Self-Reference in Mathematics
inferred← citeshttps://doi.org/10.48550/arxiv.2109.12075openalex-snapshot
Towards A Measure Of General Machine Intelligence
inferred← citeshttps://doi.org/10.48550/arxiv.cs/0702148openalex-snapshot
Linking Microscopic and Macroscopic Models for Evolution: Markov Chain Network Training and Conservation Law Approximations
inferred← citeshttps://doi.org/10.5951/jresematheduc.2019.0007openalex-snapshot
Proof as a Cluster Category
inferred← citeshttps://doi.org/10.70675/7c30f086zfceez40a9zb15dz7e512677e5beopenalex-snapshot
De l’interrelation mathématico-transcendantale à l’interrelation historico-idéelle : Grothendieck et la géométrie métaphilosophique
inferred← citeshttps://doi.org/10.7559/citarj.v9i3.416openalex-snapshot
Halting Operations for Algorithmic Alignment
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.