The following text field will produce suggestions that follow it as you type.

Barnes and Noble

Automatic Complexity: A Computable Measure of Irregularity

Current price: $182.99
Automatic Complexity: A Computable Measure of Irregularity
Automatic Complexity: A Computable Measure of Irregularity

Barnes and Noble

Automatic Complexity: A Computable Measure of Irregularity

Current price: $182.99

Size: Hardcover

Loading Inventory...
CartBuy Online
*Product information may vary - to confirm product availability, pricing, shipping and return information please contact Barnes and Noble
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.

More About Barnes and Noble at The Summit

With an excellent depth of book selection, competitive discounting of bestsellers, and comfortable settings, Barnes & Noble is an excellent place to browse for your next book.

Powered by Adeptmind