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.
Other 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: New Legacy Books, Annandale, NJ, U.S.A.
Seller rating 5 out of 5 stars
Condition: VeryGood. There is a signature or handwriting on the inside front cover. Fast shipping and order satisfaction guaranteed. A portion of your purchase benefits Non-Profit Organizations, First Aid and Fire Stations! Seller Inventory # 5FSZKJ000DYH_ns
Quantity: 1 available
Stock Image
Complexity and Real Computation
Seller: HPB-Red, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_402190815
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: 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: 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 Computatin
Seller: Moe's Books, Berkeley, CA, U.S.A.
Seller rating 4 out of 5 stars
Hardcover. Condition: Like New. Like new! Seller Inventory # 1118240
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