Extractors: applications and constructions - PowerPoint PPT Presentation

1 / 29
} ?>
View by Category
About This Presentation
Title:

Extractors: applications and constructions

Description:

X k-source of length n. m almost-uniform bits. Impossible even if k=n-1 and m=1 'weak' random ... Seed length d = log(n-k) 2 log 1/ O(1). Output length m ... – PowerPoint PPT presentation

Number of Views:60
Avg rating:3.0/5.0
Slides: 30
Provided by: Avi149
Learn more at: http://www.math.ias.edu
Category:

less

Write a Comment
User Comments (0)
About PowerShow.com