Pseudorandomness and Average-Case Complexity Via Uniform Reductions

computational complexity - 2007
Luca Trevisan1, Salil Vadhan2
1Computer Science Division, University of California at Berkeley, 679 Soda Hall, Berkeley, CA, 94720-1776, USA
2School of Engineering and Applied Sciences, Harvard University, 33 Oxford Street, Cambridge, MA, 02138, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Thông tin
Thông tin xuất bản

computational complexity

Thông tin tác giả