Feasible Computations and Provable Complexity Properties
Juris Hartmanis
ISBN 10: 0898710278 ISBN 13: 9780898710274
Editore: Society for Industrial and Applied Mathematics, Philadelphia, 1978
Usato
Softcover
Da
Fox & Hedgehog, Moraga, CA, U.S.A.
Valutazione del venditore 5 su 5 stelle
Venditore AbeBooks dal 3 dicembre 2025
Questo articolo specifico non è più disponibile.
Riguardo questo articolo
Descrizione:
Binding tight, spine uncreased. No marks. Minor wear to sunned covers. Codice articolo 218
Riassunto:
An overview of current developments in research on feasible computations; and its relation to provable properties of complexity of computations.
Descrizione del libro: 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.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Dati bibliografici
Titolo: Feasible Computations and Provable ...
Casa editrice: Society for Industrial and Applied Mathematics, Philadelphia
Data di pubblicazione: 1978
Legatura: Softcover
Condizione: Very Good+
Edizione: (NAP).