Top

computational complexity

Published in:

01-04-2008

On Pseudorandom Generators with Linear Stretch in NC⁰

Authors: Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

Published in: computational complexity | Issue 1/2008

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

previous article Randomness-Efficient Sampling within NC1

next article Space Complexity Vs. Query Complexity

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Title: On Pseudorandom Generators with Linear Stretch in NC0
Authors: Benny Applebaum
Yuval Ishai
Eyal Kushilevitz
Publication date: 01-04-2008
Publisher: SP Birkhäuser Verlag Basel
Published in: computational complexity / Issue 1/2008
Print ISSN: 1016-3328
Electronic ISSN: 1420-8954
DOI: https://doi.org/10.1007/s00037-007-0237-6

Springer Professional

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1/2008

Inverse NP Problems

Preface to the Special Issue from Random’06

Space Complexity Vs. Query Complexity

Hardness Hypotheses, Derandomization, and Circuit Complexity

Randomness-Efficient Sampling within NC1

Premium Partner