Algorithmic Randomness and Complexity

169,00 €
+ 6,49 € Shipping

Algorithmic Randomness and Complexity

  • product image
Algorithmic Randomness and Complexity
Sold by:

169,00 €

In stock
+ 6,49 € Shipping

14-Day Returns Policy

Buyer protection

Payment methods:

  • Brand: Unbranded
Sold by:
Product details

Product details

Algorithmic Randomness and Complexity

Background. - Preliminaries. - Computability Theory. - Kolmogorov Complexity of Finite Strings. - Relating Complexities. - Effective Reals. - Notions of Randomness. - Martin-Löf Randomness. - Other Notions of Algorithmic Randomness. - Algorithmic Randomness and Turing Reducibility. - Relative Randomness. - Measures of Relative Randomness. - Complexity and Relative Randomness for 1-Random Sets. - Randomness-Theoretic Weakness. - Lowness and Triviality for Other Randomness Notions. - Algorithmic Dimension. - Further Topics. - Strong Jump Traceability. - ? as an Operator. - Complexity of Computably Enumerable Sets. Language: English
  • Brand: Unbranded
  • Category: Computing & Internet
  • Artist: Rodney G. Downey
  • Format: Hardback
  • Language: English
  • Publication Date: 2010/11/05
  • Publisher / Label: Springer New York
  • Fruugo ID: 337966590-741626596
  • ISBN: 9780387955674
Promise

Seller guarantee

2-year legal guarantee included

Your EU consumer rights include a free minimum 2-year legal guarantee.

Download Legal Guarantee of conformity
Delivery

Delivery

Dispatched within 4 days

  • STANDARD: 6,49 € - Delivery between Wed 30 September 2026–Mon 05 October 2026

Shipping from United Kingdom.

Returns

Returns & Cancellations

Returns

We do our best to ensure that the products that you order are delivered to you in full and according to your specifications. However, should you receive an incomplete order, or items different from the ones you ordered, or there is some other reason why you are not satisfied with the order, you may return the order, or any products included in the order, and receive a full refund for the items.

View full return policy

Cancellations

You have the right to withdraw from your purchase within 14 days from receiving your order without giving a reason. To exercise your right easily, you can use the "Cancel my order" link in the footer of every page or within your Fruugo account under "Orders". Once you exercise your right to withdraw, we will send you an email acknowledgment. If your order has already been shipped by the retailer, we will provide you with the necessary return instructions to ensure your refund is processed promptly.

View full cancellation policy