Order in pseudorandomness

DOI10.1007/3-540-44666-4_5MaRDI QIDQ4780779zbMATH OpenFDO

Authors Salil Vadhan

Publication date 21 November 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2129/21290010

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Computing methodologies and applications (68U99)

Recommendations

• The unified theory of pseudorandomness
• Pseudorandomness
• List Decoding and Pseudorandom Constructions
• Extractors and pseudorandom generators
• Construction of extractors using pseudo-random generators (extended abstract)

Cited in

(8)

• Random orders
• On methods for generating random partial orders
• Pseudorandomness
• The unified theory of pseudorandomness
• Pseudo-randomness: objects and generation
• The complexity of explicit constructions
• List Decoding and Pseudorandom Constructions
• The complexity of explicit constructions

This page was built for publication: Order in pseudorandomness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4780779)