Automatic Complexity

A Computable Measure of Irregularity

AvBjorn Kjos-Hanssen

E-bok
PDF, Engelska, 2024

2 274 kr

Läs direkt i Bokus Reader – eller ladda ned till din enhet (PDF kräver ofta zoom och scroll på små skärmar).

Fler format och utgåvor

Beskrivning

Automatic complexity is a computable and visual form of Kolmogorov complexity. Introduced by Shallit and Wang in 2001, it replaces Turing machines by finite automata, and has connections to normalized information distance, logical depth, and linear diophantine equations. Automatic Complexity is the first book on the subject and includes exercises with solutions written for the proof assistant Lean, computer programs to calculate automatic complexity, and many open problems.

Produktinformation

Utforska kategorier

Hoppa över listan

Du kanske också är intresserad av

Lars Kepler - Medusa, Inbunden
  • Nyhet
Del 11

Medusa

Lars Kepler

Inbunden, 2026

269 kr

Lars Kepler - Medusa, Ljudbok
  • Nyhet
Del 11

Medusa

Lars Kepler

Ljudbok
2026

149 kr

Lars Kepler - Medusa, E-bok
  • Nyhet
Del 11

Medusa

Lars Kepler

E-bok
2026

139 kr

Sara Strömberg - Sot, Pocket
  • Nyhet
Del 4

Sot

Sara Strömberg

Pocket, 2026

4,5 utav 5 stjärnor. Totalt antal röster:(2)

99 kr