Computational Complexity and Algorithmic Information Theory (Q167992): Difference between revisions

From geokb
(‎Created a new Item: Added new OpenAlex topic claimed by USGS staff from API)
 
(‎Changed label, description and/or aliases in en, and other parts: modified description with assistance from Llama 3.1)
description / endescription / en
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, fra
"Understanding the fundamental limits of computation and information processing through theoretical models."

Revision as of 14:06, 30 August 2024

"Understanding the fundamental limits of computation and information processing through theoretical models."
  • Algorithmic Information Theory
  • Computability
  • Kolmogorov Complexity
  • Randomness
  • Turing Machines
  • Compression-based Distance
  • Universal Intelligence
  • Computational Depth
  • Fractal Dimension
  • Causal Discovery
Language Label Description Also known as
English
Computational Complexity and Algorithmic Information Theory
"Understanding the fundamental limits of computation and information processing through theoretical models."
  • Algorithmic Information Theory
  • Computability
  • Kolmogorov Complexity
  • Randomness
  • Turing Machines
  • Compression-based Distance
  • Universal Intelligence
  • Computational Depth
  • Fractal Dimension
  • Causal Discovery

Statements