Zdjęcie 1 z 1
Noam Nisan Using Hard Problems to Create Pseudorandom Generators (Paperback)
Save 15% with code MAYPAY15. Ends 11:59 PM on 31st May
Stan:
Dostępne: ponad 10
Wysyłka:
Znajduje się w: GU14 0GT, Wielka Brytania
Dostawa:
Czas zmienny
Zwroty:
Zwrot w ciągu 30 dni. Za wysyłkę zwrotną płaci kupujący. Zobacz szczegóły- aby uzyskać więcej informacji dotyczących zwrotów
Płatności:
Kupuj bez obaw
Informacje o sprzedawcy
- 98,2% opinii pozytywnych
Zarejestrowany jako sprzedawca-firma
Sprzedawca ponosi pełną odpowiedzialność za wystawienie tej oferty sprzedaży.
Nr przedmiotu eBay: 305489097211
Ostatnia aktualizacja: 30-05-2024 05:49:53 CEST Wyświetl wszystkie poprawkiWyświetl wszystkie poprawki
Parametry przedmiotu
- Stan
- Book Title
- Using Hard Problems to Create Pseudorandom Generators
- Title
- Using Hard Problems to Create Pseudorandom Generators
- ISBN-10
- 026264052X
- EAN
- 9780262640527
- ISBN
- 9780262640527
- Genre
- Computing & Internet
- Release Year
- 2003
- Release Date
- 17/03/2003
- Country/Region of Manufacture
- US
- Series
- ACM Doctoral Dissertation Award
- Publication Year
- 2003
- Type
- Textbook
- Format
- Paperback
- Language
- English
- Publication Name
- Using Hard Problems to Create Pseudorandom Generators
- Item Height
- 279mm
- Publisher
- MIT Press LTD
- Item Width
- 216mm
- Subject
- Computer Science
- Item Weight
- 318g
- Number of Pages
- 56 Pages
O tym produkcie
Product Information
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. Contents Introduction * Hardness vs. Randomness * Pseudorandom Generators for Logspace and Multiparty Protocols
Product Identifiers
Publisher
MIT Press LTD
ISBN-13
9780262640527
eBay Product ID (ePID)
90689536
Product Key Features
Publication Name
Using Hard Problems to Create Pseudorandom Generators
Format
Paperback
Language
English
Subject
Computer Science
Publication Year
2003
Type
Textbook
Number of Pages
56 Pages
Dimensions
Item Height
279mm
Item Width
216mm
Item Weight
318g
Additional Product Features
Series Title
Acm Doctoral Dissertation Award
Country/Region of Manufacture
United States
Opis przedmiotu podany przez sprzedawcę
Informacje o firmie
RAREWAVES.COM LIMITED
Brad Aspess
Unit 145, The Light Box
111 Power Road
London
London
W4 5PY
United Kingdom
Numer VAT (NIP):
- GB 864 1548 11
Numer rejestracyjny (REGON):
- 05540102
Oświadczam, że wszystkie moje działania związane ze sprzedażą będą zgodne z wszystkimi przepisami i regulacjami UE.
Sprzedawca ponosi pełną odpowiedzialność za wystawienie tej oferty sprzedaży.
Nr przedmiotu eBay: 305489097211
Ostatnia aktualizacja: 30-05-2024 05:49:53 CEST Wyświetl wszystkie poprawkiWyświetl wszystkie poprawki
Wysyłka i obsługa
Sprzedawca nie wysyła do: Stany Zjednoczone
Lokalizacja przedmiotu:
GU14 0GT, Wielka Brytania
Wysyłka do:
Albania, Algieria, Andora, Angola, Arabia Saudyjska, Argentyna, Armenia, Azerbejdżan, Bahrajn, Bangladesz, Belgia, Benin, Bermudy, Bhutan, Boliwia, Botswana, Bośnia i Hercegowina, Brazylia, Brunei, Burkina Faso, Burundi, Bułgaria, Cały świat, Chile, Chiny, Chorwacja, Cypr, Czad, Czarnogóra, Czechy, Dania, Demokratyczna Republika Konga, Dżibuti, Egipt, Ekwador, Erytrea, Estonia, Eswatini, Etiopia, Falklandy (Malwiny), Fidżi, Filipiny, Finlandia, Gabon, Gambia, Ghana, Gibraltar, Grecja, Grenlandia, Gruzja, Guam, Guernsey, Gujana, Gujana Francuska, Gwinea, Gwinea Bissau, Gwinea Równikowa, Holandia, Hongkong, Indie, Indonezja, Irak, Islandia, Izrael, Japonia, Jersey, Jordania, Kambodża, Kamerun, Katar, Kazachstan, Kenia, Kirgistan, Kiribati, Kolumbia, Komory, Kongo, Korea Południowa, Kuwejt, Laos, Lesotho, Liban, Liberia, Liechtenstein, Litwa, Luksemburg, Macedonia Północna, Madagaskar, Majotta, Makau, Malawi, Malediwy, Malezja, Mali, Malta, Maroko, Mauretania, Mauritius, Meksyk, Mikronezja, Monako, Mongolia, Mozambik, Mołdawia, Namibia, Nepal, Niger, Nigeria, Niue, Norwegia, Nowa Kaledonia, Nowa Zelandia, Oman, Pakistan, Palau, Papua-Nowa Gwinea, Paragwaj, Peru, Polinezja Francuska, Polska, Portugalia, Południowa Afryka, Republika Zielonego Przylądka, Republika Środkowoafrykańska, Reunion, Rumunia, Rwanda, Sahara Zachodnia, Saint Pierre i Miquelon, Samoa Amerykańskie, Samoa Zachodnie, San Marino, Senegal, Serbia, Seszele, Sierra Leone, Singapur, Sri Lanka, Surinam, Svalbard i Jan Mayen, Szwecja, Słowacja, Słowenia, Tadżykistan, Tajlandia, Tajwan, Tanzania, Togo, Tonga, Tunezja, Turcja, Turkmenistan, Tuvalu, Uganda, Urugwaj, Uzbekistan, Vanuatu, Wallis i Futuna, Watykan, Wenezuela, Wietnam, Wybrzeże Kości Słoniowej, Wyspy Cooka, Wyspy Marshalla, Wyspy Salomona, Węgry, Zambia, Zimbabwe, Zjednoczone Emiraty Arabskie, Łotwa, Święta Helena
Wykluczenia:
Afganistan, Australia, Austria, Białoruś, Francja, Hiszpania, Irlandia, Jemen, Kanada, Libia, Nauru, Niemcy, Rosja, Somalia, Stany Zjednoczone, Szwajcaria, Ukraina, Włochy
| Czas na wysłanie |
|---|
| Zwykle wysyłam przesyłkę w ciągu 4 dni roboczych po otrzymaniu rozliczonej płatności. |
| Podatki |
|---|
| Podczas realizacji transakcji mogą zostać naliczone podatki. Dowiedz się więcejDowiedz się więcej o płaceniu podatku za zakupy na eBay. |
Podatek od sprzedaży dla przedmiotu nr 305489097211
Podatek od sprzedaży dla przedmiotu nr 305489097211
Sprzedawca nalicza podatek od sprzedaży dla przedmiotów wysyłanych do następujących stanów:
| Stan | Stawka podatku od sprzedaży |
|---|
Warunki zwrotów
| Po otrzymaniu przedmiotu skontaktuj się ze sprzedawcą w ciągu | Wysyłka zwrotna |
|---|---|
| 30 dni | Za wysyłkę zwrotną płaci kupujący |
Kupujący jest odpowiedzialny za opłacenie kosztów wysyłki zwrotnej.
| Szczegóły warunków zwrotów |
|---|
| Zwroty są przyjmowane |
Szczegóły dotyczące płatności
Formy płatności
Zarejestrowany jako sprzedawca-firma