Items related to Complexity and Real Computation
Synopsis
Computational complexity theory provides a framework for understanding the cost of solving computational problems, as measured by the requirement for resources such as time and space. The objects of study are algorithms defined within a formal model of computation. Upper bounds on the computational complexity of a problem are usually derived by constructing and analyzing specific algorithms. Meaningful lower bounds on computational complexity are harder to come by, and are not available for most problems of interest. The dominant approach in complexity theory is to consider algorithms as oper ating on finite strings of symbols from a finite alphabet. Such strings may represent various discrete objects such as integers or algebraic expressions, but cannot rep resent real or complex numbers, unless the numbers are rounded to approximate values from a discrete set. A major concern of the theory is the number of com putation steps required to solve a problem, as a function of the length of the input string.
"synopsis" may belong to another edition of this title.
Buy New
View this item
£ 51.76
FREE shipping from U.S.A. to United Kingdom
Destination, rates & speedsOther Popular Editions of the Same Title
Search results for Complexity and Real Computation
Stock Image
Complexity and Real Computation
Published by
Springer (edition 1998), 1997
ISBN 10: 0387982817
ISBN 13: 9780387982816
Used
Hardcover
Seller: BooksRun, Philadelphia, PA, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Good. 1998. Ship within 24hrs. Satisfaction 100% guaranteed. APO/FPO addresses supported. Seller Inventory # 0387982817-11-1
Quantity: 1 available
Stock Image
Complexity and Real Computation
Published by
Springer New York, 1997
ISBN 10: 0387982817
ISBN 13: 9780387982816
Used
Hardcover
First Edition
Seller: Better World Books, Mishawaka, IN, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. 1st Edition. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. Seller Inventory # GRP97570960
Quantity: 1 available
Stock Image
Complexity and Real Computation
Seller: Phatpocket Limited, Waltham Abbey, HERTS, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. Your purchase helps support Sri Lankan Children's Charity 'The Rainbow Centre'. Ex-library, so some stamps and wear, but in good overall condition. Our donations to The Rainbow Centre have helped provide an education and a safe haven to hundreds of children who live in appalling conditions. Seller Inventory # Z1-U-017-02141
Quantity: 2 available
Stock Image
Complexity and Real Computation
Seller: Shakespeare Book House, Rockford, IL, U.S.A.
Seller rating 5 out of 5 stars
Condition: Acceptable. Item in acceptable condition including possible liquid damage. As well answers may be filled in. May be missing DVDs, CDs, Access code, etc. 100%Money-Back Guarantee! Ship within 24 hours!! WATER DAMAGED!!! Seller Inventory # 570XXW0008GB_ns
Quantity: 1 available
Stock Image
Complexity and Real Computation
Seller: Basi6 International, Irving, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Seller Inventory # ABEJUNE24-90177
Quantity: 1 available
Stock Image
Complexity and Real Computation
Seller: Romtrade Corp., STERLING HEIGHTS, MI, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide. Seller Inventory # ABNR-83940
Quantity: 1 available
Stock Image
Complexity and Real Computation
Seller: Magers and Quinn Booksellers, Minneapolis, MN, U.S.A.
Seller rating 5 out of 5 stars
hardcover. Condition: Very Good. May have light to moderate shelf wear and/or a remainder mark. Complete. Clean pages. Seller Inventory # 1471932
Quantity: 1 available
Stock Image
Complexity and Real Computation
Seller: ALLBOOKS1, Direk, SA, Australia
Seller rating 5 out of 5 stars
Seller Inventory # SHUB90177
Quantity: 1 available
Stock Image
Complexity and Real Computation
Seller: Majestic Books, Hounslow, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. pp. 474. Seller Inventory # 7590842
Quantity: 1 available
Stock Image
Complexity and Real Computation
Seller: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. pp. 474. Seller Inventory # 26289893
Quantity: 1 available