menu
{ "item_title" : "Algorithmic Randomness and Complexity", "item_author" : [" Rodney G. Downey", "Denis R. Hirschfeldt "], "item_description" : "Computability and complexity theory are two central areas of research in theoretical computer science. Until recently, most work in these areas concentrated on problems over discrete structures, but there has been enormous growth of computability theory and complexity theory over the real numbers and other continuous structures, especially incorporating concepts of randomness. This book provides a systematic, technical development of algorithmic randomness and complexity. It presents concepts and results for understanding relative randomness and its relation to computational complexity. These new results are important for addressing fundamental problems in computational geometry, modeling of dynamic systems, and classical problems in numerical computations.", "item_img_path" : "https://covers2.booksamillion.com/covers/bam/1/49/393/820/1493938207_b.jpg", "price_data" : { "retail_price" : "119.00", "online_price" : "119.00", "our_price" : "119.00", "club_price" : "119.00", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }
Algorithmic Randomness and Complexity|Rodney G. Downey

Algorithmic Randomness and Complexity

local_shippingShip to Me
In Stock.
FREE Shipping for Club Members help

Overview

Computability and complexity theory are two central areas of research in theoretical computer science. Until recently, most work in these areas concentrated on problems over discrete structures, but there has been enormous growth of computability theory and complexity theory over the real numbers and other continuous structures, especially incorporating concepts of "randomness." This book provides a systematic, technical development of "algorithmic randomness" and complexity. It presents concepts and results for understanding relative randomness and its relation to computational complexity. These new results are important for addressing fundamental problems in computational geometry, modeling of dynamic systems, and classical problems in numerical computations.

This item is Non-Returnable

Details

  • ISBN-13: 9781493938209
  • ISBN-10: 1493938207
  • Publisher: Springer
  • Publish Date: August 2016
  • Dimensions: 9.21 x 6.14 x 1.75 inches
  • Shipping Weight: 2.67 pounds
  • Page Count: 855

Related Categories

You May Also Like...

    1

BAM Customer Reviews