62 pages. "The purpose of this monograph is to give an overview and a discussion of some recent results about computational complexity of feasible computations and the study of provable properties about complexity of computations." FINE SOFTCOVER. Size: 4to - over 9�" - 12" tall.

Seller Inventory # 022766

Contact seller

Report this item

Bibliographic Details

Title

FEASIBLE COMPUTATIONS AND PROVABLE COMPLEXITY PROPERTIES.

Publisher

Society of Industrial and Applied Mathematics:

Publication Date

1978

Language

English

ISBN 10

0898710278

ISBN 13

9780898710274

Binding

Soft Cover

Condition

Fine

Seller catalogs

TECHNOLOGY, SCIENCE & MATHEMATICS

About this title

Synopsis

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.

Book Description

An overview of current developments in research on feasible computations. Defines and discusses efficient reductions between problems and considers the families and corresponding complete languages of NL, DCSL, CSL, P, NP, PTAPE, EXPTIME, and EXPTAPE.

"About this title" may belong to another edition of this title.

Store Description

PASCALE'S BOOKS a mail order business specializing in scholarly non-fiction, in many subjects, such as legal history, sociology, technology, architecture, aviation, astronomy and natural sciences & more. Content and condition are both equally important to me as a bookseller. I have 40 years experience buying and selling books & ephemera. "Read an old book and learn something new."

Visit Seller's Storefront

Seller's business information

PASCALE'S BOOKS
MA, U.S.A.

Sale & Shipping Terms

Terms of Sale

All dust jackets are protected with a clear plastic dust jacket.
Returns are accepted according to the Abebooks Returns Policy, call or email.
Massachusetts customers note Mass. sales tax is 6.25%.

PASCALE'S BOOKS- DEBORAH PASCALE
170 ELM ST. NORTH READING MA. USA 01864-2942
978-276-3122
d.dapbooks@verizon.net

Please notify me if you are cancelling your order.
If the order has been shipped you will be responsible for return delivery cost to Pascale's Books

Shipping Terms

U.S.A Shipping:
MEDIA MAIL: $5.50 additional books $2.50 each
U.S. PRIORITY MAIL FLAT RATE ENVELOPE $12.00, for a quick delivery.
Oversized books will cost more for priority shipping via USPS.
Medium Flat Rate Priority Box $22.00
Large Flat Rate Priority Box $30.00

International Shipping For One Standard Sized Book:

CANADA POSTAGE: GLOBAL PRIORTY MAIL FLAT RATE: $35.00
INTERNATIONAL MAIL: GLOBAL PRIORITY FLAT RATE MAILER: $50.00

These costs could be less depending on the weight of the book.
These costs could be more depending on the weight, size or cost for insurance. You can review shipping costs at www.usps.com
Shipping times cannot be guaranteed. They are only estimates based on the carriers' delivery times, and do not include Customs processing. If your order will pass through Customs, please expect a possible delay. Also I will ship your book for the lowest cost possible. Note that the United States Post Office does not ship international surface mail.

Need more information please call 978-276-3122 Eastern Standard Time, or email d.dapbooks@verizon.net

Shipping rates within U.S.A.

Shipping rates within U.S.A.
Order quantity	4 to 8 business days	2 to 5 business days
First item	US$ 5.50	US$ 13.00

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.