专题:Computability, Logic, AI Algorithms

This cluster of papers explores topics in computational complexity and algorithmic information theory, including Kolmogorov complexity, randomness, Turing machines, compression-based distance measures, universal intelligence, computational depth, fractal dimension, and causal discovery.
最新文献
近5年高被引文献
Hallucination is Inevitable: An Innate Limitation of Large Language Models

preprint Full Text OpenAlex 178 FWCI0

Feynman Lectures on Computation

book Full Text OpenAlex 175 FWCI8.4286

Symmetry and simplicity spontaneously emerge from the algorithmic nature of evolution

article Full Text OpenAlex 128 FWCI15.6009

Automata Theory and Formal Languages

book Full Text OpenAlex 98 FWCI2.1295

Algorithmics: The Spirit of Computing

book-chapter Full Text OpenAlex 90 FWCI31.6568

Decision procedures for families of deterministic pushdown automata

dissertation Full Text OpenAlex 85 FWCI0

Toward a formal theory for computing machines made out of whatever physics offers

article Full Text OpenAlex 74 FWCI5.5195

The Nature of Physical Computation

book Full Text OpenAlex 70 FWCI28.0697

Subsystems of Second-Order Arithmetic

book-chapter Full Text OpenAlex 65 FWCI4.0786

Exhaustive Symbolic Regression

article Full Text OpenAlex 60 FWCI5.2416