Close
Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Search
Kolmogorov Complexity and Computational Complexity
Foyalty 218

Kolmogorov Complexity and Computational Complexity (Hardback)

£72.00
Unavailable. This title is Out of Print.
Email me when back in stock

Synopsis

The mathematical theory of computation has given rise to two important ap- proaches to the informal notion of "complexity": Kolmogorov complexity, usu- ally a complexity measure for a single object such as a string, a sequence etc., measures the amount of information necessary to describe the object. Compu- tational complexity, usually a complexity measure for a set of objects, measures the compuational resources necessary to recognize or produce elements of the set. The relation between these two complexity measures has been considered for more than two decades, and may interesting and deep observations have been obtained. In March 1990, the Symposium on Theory and Application of Minimal- Length Encoding was held at Stanford University as a part of the AAAI 1990 Spring Symposium Series. Some sessions of the symposium were dedicated to Kolmogorov complexity and its relations to the computational complexity the- ory, and excellent expository talks were given there.

Feeling that, due to the importance of the material, some way should be found to share these talks with researchers in the computer science community, I asked the speakers of those sessions to write survey papers based on their talks in the symposium. In response, five speakers from the sessions contributed the papers which appear in this book.

Computing & ITComputer scienceMathematical theory of computationMaths for computer scientistsScience & MathematicsMathematicsCombinatorics & graph theoryScience & MathematicsMathematicsMathematical foundationsMathematical logic Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Publication Date: 26/10/1992 ISBN-13: 9783540558408  Details: Type: Hardback Format: Books
Availability: Unavailable. This title is Out of Print.  

More books by Osamu Watanabe

Leave Review

Delivery

Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Standard Delivery FREE FREE 3-5 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Fundamentals of Discrete Math for...
(Paperback)
Tom Jenkyns; Ben Stephenson
 
 
£47.99
 
What Can Be Computed?: A Practical...
(Hardback)
John MacCormick
 
 
£66.00
 
Calendrical Calculations: The ...
(Paperback)
Edward M. Reingold; Nachum Dershowitz
 
 
£32.99
 
© W&G Foyle Ltd
Foyles uses cookies to help ensure your experience on our site is the best possible. Click here if you’d like to find out more about the types of cookies we use.
Accept and Close