Feasible Computations and Provable Complexity Properties (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 30)
Language: English
Published by Society for Industrial and Applied Mathematics, 1987
- First Edition
- Softcover
- Used
Seller: Coffee Cat Books, Chapel Hill, NC, U.S.A.Coffee Cat Books
AbeBooks seller since September 15, 2021
Condition: Used - Good
US$ 49.77
Quantity: 1 available
Add to basketItem description from seller
1978. Vintage / Collectable Computer Science. PBK. Feasible Computations and Provable Complexity Properties (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 30). Society for Industrial and Applied Mathematics. Previous owner's name on title page. Text / formulas appear to be unmarked, no highlighting, underlining or writing. Softcover shows rubbing, corner creasing to back cover and some pages, edge and shelf wear from normal use. Binding is solid, square. Photos are of actual book you will receive. Ships quickly and with care. _____________________________________________________________________________________________________________________________ SYNOPSIS & HISTORY: An overview of current developments in research on feasible computations; and a consideration of this area of research in relation to provable properties of complexity of computations. The author begins by defining and discussing efficient reductions between problems and considers the families and corresponding complete languages of NL, DCSL, CSL, P, NP, PTAPE, EXPTIME, and EXPTAPE. Definitions and results are uniformly extended to computationally simpler natural families of languages such as NL, P, and CSL by using Log n-tape bounded reductions. The problem of determining what can and cannot be formally proven about running times of algorithms is discussed and related to the problem of establishing sharp time bounds for one-tape Turing machine computations, and the inability to formally prove running times for algorithms is then related to the presence of gaps in the hierarchy of complexity classes.…
Seller Inventory # C0G091224G11
- Title
- Feasible Computations and Provable Complexity Properties (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 30)
- Author
- Hartmanis, Juris
- Publisher
- Society for Industrial and Applied Mathematics
- Publication year
- 1987
- Condition
- GOOD
- Binding
- Softcover
- Language
- English
- ISBN 10
- 0898710278
- ISBN 13
- 9780898710274
- Edition
- First Edition.
- Item weight
- 29 ounces
- Dimensions
- 7x10
- Seller catalogs
- Computer Science, Mathematics, Science & Technology
"Synopsis" may belong to another edition of this title.
Book Description
"About the title" may belong to another edition of this title.
Coffee Cat Books
Chapel Hill, NC, U.S.A.
AbeBooks seller since September 15, 2021
Shipping rates within U.S.A.
| Item | 3 to 10 business days | 3 to 6 business days |
|---|---|---|
| First item | US$ 5.99 | US$ 9.99 |
Payment methods
Store description
Coffee Cat Books is a small family-owned business. We specialize in rare, out-of-print, and hard-to-find titles. Each book ships quickly and is packaged with care.
Specialty
nonfiction primarilySeller's business information
NC, U.S.A.
Terms of sale
Coffee Cat Books is a small family-owned business. We specialize in scarce, out-of-print, and hard-to-find titles. Each book ships quickly and is packaged with care. Overseas? No problem: We pack with extra care and ship overseas regularly. If you have specific questions regarding shipping, feel free to reach out before you order. We will do our best to give you an exact quote.
Returns:
They happen. We understand. We strive to make the return process as smooth and hassle-free as possible. We offer a 30 day return guarantee with a full refund for the item, excluding shipping costs. Please contact us with any questions.
Shipping terms
DOMESTIC SHIPPING:
We offer a choice of media mail (when applicable), first class, priority and/or expedited whenever possible. Choices for shipping methods vary and will appear at checkout (as well as additional opportunities to purchase insurance, extra insurance, etc.). All domestic orders include tracking.
INTERNATIONAL SHIPPING:
International shipping has become increasingly complex, but we do our best to keep up. If you have any questions regarding shipping to your country, feel free to reach out before you order. We will do our best to give you an exact quote.
All international orders include tracking and insurance. Expedited orders generally ship via USPS, DHL or Priority Mail International depending on the destination. Consolidated shipping is usually via Asendia or a similar, reliable carrier.
**VAT, Fees & Taxes: **
Where your country requires, and when under the value threshold set by your country, VAT is collected at checkout and remitted by the marketplace you ordered through. Any additional fees, duties, or taxes your country or carrier charges upon arrival are the buyer's responsibility (collected by your postal service or carrier when the package is delivered). The one exception is the European Union (see below).
The European Union:
As of 2026, the EU has added a new customs duty on every parcel entering the Union. Because of this, we are now required to prepay all duty and customs (DDP) before shipping, which is why you may notice that our EU rates run significantly higher than other countries. Additionally, on orders over 150 Euros, the full VAT tax due, over and above €150, is most often not collected by marketplaces at checkout. We may contact you through the marketplace you ordered to collect these additional VAT fees before shipping.
Typical speeds:
Although customs and overseas carrier delays sometimes happen and are outside of our control, the following should be a good guide (Business days only). If you need it faster, feel free to reach out. Sometimes we can achieve the “almost” impossible :)
Canada: Standard 10 to 21 days; Expedited, 6 to 12 days
United Kingdom: Standard 2 to 3 weeks; Expedited, 4 to 7 days by courier
European Union: 6 to 12 days by courier
Australia and New Zealand: Standard 2 to 4 weeks; Expedited, 6 to 12 days
Japan, Asia, and the Middle East: Standard 2 to 4 weeks; Expedited, 1 to 2 weeks