Feasible Computations and Provable Complexity Properties

Feasible Computations and Provable Complexity Properties
Author :
Publisher : SIAM
Total Pages : 65
Release :
ISBN-10 : 9780898710274
ISBN-13 : 0898710278
Rating : 4/5 (278 Downloads)

Book Synopsis Feasible Computations and Provable Complexity Properties by : Juris Hartmanis

Download or read book Feasible Computations and Provable Complexity Properties written by Juris Hartmanis and published by SIAM. This book was released on 1978-01-01 with total page 65 pages. Available in PDF, EPUB and Kindle. Book excerpt: An overview of current developments in research on feasible computations; and its relation to provable properties of complexity of computations.


Feasible Computations and Provable Complexity Properties Related Books

Feasible Computations and Provable Complexity Properties
Language: en
Pages: 65
Authors: Juris Hartmanis
Categories: Mathematics
Type: BOOK - Published: 1978-01-01 - Publisher: SIAM

DOWNLOAD EBOOK

An overview of current developments in research on feasible computations; and its relation to provable properties of complexity of computations.
Feasible Computations and Provable Complexity Properties
Language: en
Pages: 62
Authors:
Categories:
Type: BOOK - Published: 1989 - Publisher:

DOWNLOAD EBOOK

Feasible Computations and Provable Complexity Properties
Language: en
Pages: 62
Authors: Juris Hartmanis
Categories: Automates mathématiques, Théorie des
Type: BOOK - Published: 1978 - Publisher:

DOWNLOAD EBOOK

Computational Complexity and Property Testing
Language: en
Pages: 391
Authors: Oded Goldreich
Categories: Computers
Type: BOOK - Published: 2020-04-03 - Publisher: Springer Nature

DOWNLOAD EBOOK

This volume contains a collection of studies in the areas of complexity theory and property testing. The 21 pieces of scientific work included were conducted at
Theory of Computational Complexity
Language: en
Pages: 517
Authors: Ding-Zhu Du
Categories: Mathematics
Type: BOOK - Published: 2014-06-30 - Publisher: John Wiley & Sons

DOWNLOAD EBOOK

Praise for the First Edition "... complete, up-to-date coverage of computational complexity theory...the book promises to become the standard reference on compu