LIBRISTO
LIBROAMANTO
obvezno
Pridružite se zajednici ljubitelja knjige iz cijelog svijeta i ostvarite mnoštvo pogodnosti. Izradite besplatni račun
0
Besplatna dostava Overseas kurirskom službom iznad 69.99 €
DPD kurir 4.49 € DPD točka 3.99 € GLS Kurir 5.49 € GLS paketomat 4.49 € Hrvatska pošta 5.49 € Dostava Overseas 5.49 € Box Now 4.99 €

Besplatna dostava putem Box Now paketomata i Overseas kurirske službe iznad 69,99 €.

Using Hard Problems to Create Pseudorandom Generators

Jezik EngleskiEngleski
Knjiga Meki uvez
Knjiga Using Hard Problems to Create Pseudorandom Generators Noam Nisan
Libristo kod: 09367103
Nakladnici MIT Press Ltd, ožujak 2003
Randomization is an important tool in the design of algorithms, and the ability of randomization to... Cijeli opis
? points 74 b
30.43 €
christmas Dostavljamo do Božića ▾ Vanjske zalihe Šaljemo za 9-13 dana

Do 30 dana za povrat


Kupci su kupili i


Documentos cortesianos III Jose Luis Martinez / E-knjiga Adobe ePub DRM
common.buy 4.50 €
Attack on Titan - Before the Fall 9 Hajime Isayama / Knjiga Meki uvez
common.buy 8.50 €
Ay, Carmela José Sanchís Sinisterra / Knjiga Meki uvez
common.buy 11.41 €
Věc z temnot a další příběhy H. P. Lovecrafta Howard Phillips Lovecraft / Knjiga Tvrdi uvez
common.buy 16.11 €
Tosca - Musikdrama in drei Akten Giacomo Puccini / Knjiga Meki uvez
common.buy 11.61 €
Energiewende - Marktdesign - Strompreise Thomas Michels / Knjiga Meki uvez
common.buy 10.10 €
El precio de los días José Carlos Rosales Escribano / Knjiga Meki uvez
common.buy 10.00 €
Mord in der Vogelkoje Kari Köster-Lösche / Knjiga Meki uvez
common.buy 9.40 €
Geschichte der deutschen Kaiserzeit Wilhelm von Giesebrecht / Knjiga Meki uvez
common.buy 32.64 €
Cuentos de la abuelita Rafaela Mila / Knjiga Meki uvez
common.buy 11.01 €
El año del Gallo. Boucková / Knjiga Meki uvez
common.buy 22.42 €
Ziri Eta Mara Etxebarria / Knjiga Meki uvez
common.buy 27.43 €
Restavèk enfant esclave en Haïti CADET / Knjiga Meki uvez
common.buy 26.03 €
FORMES Stacey Lamb / Knjiga Tvrdi uvez
common.buy 9.20 €
Matematika 8 I.díl Alena Šarounová / Knjiga Meki uvez
common.buy 5.50 €

Randomization is an important tool in the design of algorithms, and the ability of randomization to provide enhanced power is a major research topic in complexity theory. Noam Nisan continues the investigation into the power of randomization and the relationships between randomized and deterministic complexity classes by pursuing the idea of emulating randomness, or pseudorandom generation.Pseudorandom generators reduce the number of random bits required by randomized algorithms, enable the construction of certain cryptographic protocols, and shed light on the difficulty of simulating randomized algorithms by deterministic ones. The research described here deals with two methods of constructing pseudorandom generators from hard problems and demonstrates some surprising connections between pseudorandom generators and seemingly unrelated topics such as multiparty communication complexity and random oracles.Nisan first establishes a precise connection between computational complexity and pseudorandom number generation, revealing that efficient deterministic simulation of randomized algorithms is possible under much weaker assumptions than was previously known, and bringing to light new consequences concerning the power of random oracles. Using a remarkable argument based on multiparty communication complexity, Nisan then constructs a generator that is good against all tests computable in logarithmic space. A consequence of this result is a new construction of universal traversal sequences.Noam Nisan is Lecturer in the Department of Computer Science at Hebrew University in Jerusalem. He received his doctoral degree from the University of California, Berkeley.Contents: Introduction. Hardness vs. Randomness. Pseudorandom Generators for Logspace and Multiparty Protocols.

Glumica & Poliglotkinja
EWA KASP za
Pusti video
Ewa Kasp
Libristo ima najveći izbor literature na stranim jezicima. Zato svoje knjige kupujem ovdje.

Informacije o knjizi

Puni naziv Using Hard Problems to Create Pseudorandom Generators
Autor Noam Nisan
Jezik Engleski
Uvez Knjiga - Meki uvez
Datum izdanja 2003
Broj stranica 53
EAN 9780262640527
ISBN 026264052X
Libristo kod 09367103
Nakladnici MIT Press Ltd
Težina 318
Dimenzije 152 x 229 x 25
Poklonite ovu knjigu još danas
To je jednostavno
1 Dodajte knjigu u košaricu i odaberite isporuku kao poklon 2 Zauzvrat ćemo vam poslati kupon 3 Knjiga dolazi na adresu poklonoprimca

Moglo bi vas zanimati i


Algorithmic Game Theory Noam Nisan / Knjiga Tvrdi uvez
common.buy 89.32 €
Human Rights of Older People Claudia Martin / Knjiga Tvrdi uvez
common.buy 101.94 €
Loudmouth Tom Guise / Knjiga Meki uvez
common.buy 13.51 €
Greek Tragedy Laura Swift / Knjiga Meki uvez
common.buy 25.33 €
Poetry, Modernism, and an Imperfect World Sean Pryor / Knjiga Tvrdi uvez
common.buy 62.88 €
History of Architectural Conservation JOKILEHTO / Knjiga Tvrdi uvez
common.buy 275.18 €
Heartless Pallbearer / Audio Audio CD
common.buy 16.91 €
Devils Eye: Inception James M Bulu / Knjiga Meki uvez
common.buy 12.31 €
McDuffie County Beggs / Knjiga Meki uvez
common.buy 19.82 €
Last Supper ROSEMARY SHRAGER / Knjiga Meki uvez
common.buy 9.60 €
Last Guide's Guide RON CORBETT / Knjiga Meki uvez
common.buy 19.62 €
Travels in India; Volume 2 Valentine Ball / Knjiga Meki uvez
common.buy 28.23 €
Running in the Moonlight Luxe Huntley / Knjiga Meki uvez
common.buy 16.81 €
Happy Bad NOLAN DELANEY / Knjiga Tvrdi uvez
common.buy 20.52 €
Issue 30 Connor Whiteley / Knjiga Meki uvez
common.buy 19.72 €

Prijava

Prijavite se na svoj račun. Još nemate Libristo račun? Otvorite ga odmah!

 
obvezno
obvezno

Nemate račun? Ostvarite pogodnosti uz Libristo račun!

Sve ćete imati pod kontrolom uz Libristo račun.

Otvoriti Libristo račun
Književni savjetnik Libroamiko
Dobar dan, ja sam Libroamiko, mogu li vam pomoći?