Items related to Feasible Computations and Provable Complexity Properties:...
Feasible Computations and Provable Complexity Properties: 30 (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 30) - Softcover
Synopsis
null
"synopsis" may belong to another edition of this title.
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.
Search results for Feasible Computations and Provable Complexity Properties:...
Stock Image
Feasible Computations and Provable Complexity Properties (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 30)
Published by
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898710278
ISBN 13: 9780898710274
New
Softcover
Seller: SHIMEDIA, Brooklyn, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. Satisfaction Guaranteed or your money back. Seller Inventory # 0898710278