Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Foundations of Computation Theory
Foyalty 148

Foundations of Computation Theory (Hardback)

To Order. Estimated despatch in 1-3 weeks.
Email me when back in stock


This book is intended as a text for senior and graduate students, and was originally used at the University of Tokyo and the Tokai University. The author describes the theory of computational complexity with special attention to the origin of computation theory. An historical overview of the computability problem and its mathematical origins gives the freshman reader the minimal background to the three main chapters of the book - which are essentially self contained. The second chapter introduces the motions of algorithm and Turning Machine, and variations thereof. The book proceeds to cover decidability and the halting problems. The main part of the work covers complexity and gives an introduction to this core part of theoretical computer science. Since the 1960s, interests have been focused on how much resources (time and space) are needed to compute a function or to solve a problem. The computational power of computers has increased rapidly year-by-year, so people may think that it is not very significant whether a problem has only exponential time algorithms, or that it is not necessary to find more effective algorithms.

The author contends that problems having only exponential time algorithms are thought to be infeasible in principle, that is, not practically computable even if the computation power of computers were increased 1000 times beyond the power of current computers. A brief chapter on cryptography completes this book.

Computing & ITComputer scienceMathematical theory of computation Publisher: IOS Press Publication Date: 01/01/1991 ISBN-13: 9789051990492  Details: Type: Hardback Format: Books
Availability: To Order. Estimated despatch in 1-3 weeks.  

More books by Akeo Adachi

Leave Review


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

History of Cryptography and...
John F. Dooley
Introduction to Quantitative...
Petre Caraiani
Logical Foundations of Cyber-Physical...
Andre Platzer
Math Toolkit for Real-Time Programming
Jack W. Crenshaw
© 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