40th Acm International Symposium on Theory of Computing (Stoc 08)

40th Acm International Symposium on Theory of Computing (Stoc 08)

4.11 - 1251 ratings - Source



(sequential) time and space. We elaborate on our choice of complexity measure in Section 1.5. ... it has had a fundamental impact on theoretical computer science, as it is related to basic questions regarding the nature of computation. ... Indeed, several techniques from the early results on correctors and testers (in particular for the integer multiplication ... the circuit (on a given input) through the checker, we are guaranteed (w.h.p.) to either get the correct answer or to detect a problem.


Title:40th Acm International Symposium on Theory of Computing (Stoc 08)
Author: Association for Computing Machinery (Acm)
Publisher:Curran Associates Inc - 2008-11-08
ISBN-13:

You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.

Once you have finished the sign-up process, you will be redirected to your download Book page.

How it works:
  • 1. Register a free 1 month Trial Account.
  • 2. Download as many books as you like (Personal use)
  • 3. Cancel the membership at any time if not satisfied.


Click button below to register and download Ebook
Privacy Policy | Contact | DMCA