Average-Case Complexity
Author:   Andrej Bogdanov ,  Luca Trevisan
Publisher:   now publishers Inc
Volume:   5
ISBN:  

9781933019499


Pages:   120
Publication Date:   13 December 2006
Format:   Paperback
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Our Price $211.20 Quantity:  
Add to Cart

Share |

Average-Case Complexity


Add your own review!

Overview

Full Product Details

Author:   Andrej Bogdanov ,  Luca Trevisan
Publisher:   now publishers Inc
Imprint:   now publishers Inc
Volume:   5
Dimensions:   Width: 15.60cm , Height: 0.60cm , Length: 23.40cm
Weight:   0.181kg
ISBN:  

9781933019499


ISBN 10:   1933019492
Pages:   120
Publication Date:   13 December 2006
Audience:   College/higher education ,  Professional and scholarly ,  Postgraduate, Research & Scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

"1. Introduction; 2. Definitions of ""Efficient on Average""; 3. A Complete Problem for Computable Ensembles; 4. Decision versus Search and One-Way Functions; 5. Samplable Ensembles; 6. Hardness Amplification; 7. Worst-Case versus Average-Case and"

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

ARG20253

 

Shopping Cart
Your cart is empty
 Shopping cart
Mailing List

 

Sign up now