Del 5
Del i serien De Gruyter Series in Logic & its Applications
Automatic Complexity
A Computable Measure of Irregularity
Inbunden, Engelska, 2024
3 019 kr
Beställningsvara. Skickas inom 5-8 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.
Automatic Complexity discusses a treatment of a computable form of Kolmogorov complexity, in which Turing machines are replaced by finite automata. The complexities of many types of words are studied, including random words, normal words, Fibonacci words, Thue words, and words produced by linear feedback shift registers.
Produktinformation
- Utgivningsdatum2024-02-19
- Mått170 x 240 x undefined mm
- Vikt394 g
- FormatInbunden
- SpråkEngelska
- SerieDe Gruyter Series in Logic & its Applications
- Antal sidor156
- FörlagDe Gruyter
- ISBN9783110774818
Tillhör följande kategorier
Hoppa över listan
Mer från samma serie
Del 2
Recursion Theory and Complexity
M. M. Arslanov, Marat M. Arslanov, Steffen Lempp
Inbunden, 1999
3 039 kr
Axiom of Determinacy, Forcing Axioms, and the Nonstationary Ideal
W. Hugh Woodin
Inbunden, 2010
4 519 kr
Del 8
Hoppa över listan
Du kanske också är intresserad av
Axiom of Determinacy, Forcing Axioms, and the Nonstationary Ideal
W. Hugh Woodin
Inbunden, 2010
4 519 kr
Del 2
Recursion Theory and Complexity
M. M. Arslanov, Marat M. Arslanov, Steffen Lempp
Inbunden, 1999
3 039 kr
Del 5
Del 8
- Nyhet
Del 6