Artículos relacionados a Using Hard Problems to Create Pseudorandom Generators
Sinopsis
Using Hard Problems to Create Pseudorandom Generators
"Sinopsis" puede pertenecer a otra edición de este libro.
Acerca del autor
Noam Nisan is Professor at the Institute of Computer Science and Engineering, Hebrew University of Jerusalem.
"Sobre este título" puede pertenecer a otra edición de este libro.
Resultados de la búsqueda para Using Hard Problems to Create Pseudorandom Generators
Imagen de archivo
Using Hard Problems to Create Pseudorandom Generators
Publicado por
MIT Press, 2003
ISBN 10: 026264052X
ISBN 13: 9780262640527
Antiguo o usado
Tapa blanda
Librería: GreatBookPrices, Columbia, MD, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: As New. Unread book in perfect condition. Nº de ref. del artículo: 1544274
Comprar usado
EUR 31,91
Envío por EUR 2,36
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: Más de 20 disponibles
Imagen de archivo
Using Hard Problems to Create Pseudorandom Generators
Publicado por
The MIT Press Bookstore, 2003
ISBN 10: 026264052X
ISBN 13: 9780262640527
Nuevo
Tapa blanda
Librería: Majestic Books, Hounslow, Reino Unido
Calificación del vendedor: 4 de 5 estrellas
Condición: New. Print on Demand pp. 53. Nº de ref. del artículo: 96454472
Comprar nuevo
EUR 30,18
Envío por EUR 7,68
Se envía de Reino Unido a Estados Unidos de America
Se envía de Reino Unido a Estados Unidos de America
Cantidad disponible: 4 disponibles
Imagen de archivo
Using Hard Problems to Create Pseudorandom Generators
Librería: GreatBookPrices, Columbia, MD, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Nº de ref. del artículo: 1544274-n
Comprar nuevo
EUR 35,65
Envío por EUR 2,36
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: Más de 20 disponibles
Imagen de archivo
Using Hard Problems to Create Pseudorandom Generators
Publicado por
The MIT Press Bookstore, 2003
ISBN 10: 026264052X
ISBN 13: 9780262640527
Nuevo
Tapa blanda
Librería: Books Puddle, Woodside, NY, Estados Unidos de America
Calificación del vendedor: 4 de 5 estrellas
Condición: New. Print on Demand pp. 53 Revised ed. edition. Nº de ref. del artículo: 2697024151
Comprar nuevo
EUR 35,98
Envío por EUR 3,56
Se envía dentro de Estados Unidos de America
Se envía dentro de Estados Unidos de America
Cantidad disponible: 4 disponibles
Imagen de archivo
Using Hard Problems to Create Pseudorandom Generators
Publicado por
The MIT Press Bookstore, 2003
ISBN 10: 026264052X
ISBN 13: 9780262640527
Nuevo
Tapa blanda
Librería: Biblios, Frankfurt am main, HESSE, Alemania
Calificación del vendedor: 4 de 5 estrellas
Condición: New. PRINT ON DEMAND pp. 53. Nº de ref. del artículo: 1897024157
Comprar nuevo
EUR 30,27
Envío por EUR 9,95
Se envía de Alemania a Estados Unidos de America
Se envía de Alemania a Estados Unidos de America
Cantidad disponible: 4 disponibles
Imagen de archivo
Using Hard Problems to Create Pseudorandom Generators
Librería: Revaluation Books, Exeter, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Paperback. Condición: Brand New. 56 pages. 10.70x8.20x0.50 inches. In Stock. Nº de ref. del artículo: x-026264052X
Comprar nuevo
EUR 40,56
Envío por EUR 11,81
Se envía de Reino Unido a Estados Unidos de America
Se envía de Reino Unido a Estados Unidos de America
Cantidad disponible: 2 disponibles
Imagen de archivo
Using Hard Problems to Create Pseudorandom Generators
Librería: GreatBookPricesUK, Woodford Green, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Nº de ref. del artículo: 1544274-n
Comprar nuevo
EUR 35,17
Envío por EUR 17,72
Se envía de Reino Unido a Estados Unidos de America
Se envía de Reino Unido a Estados Unidos de America
Cantidad disponible: Más de 20 disponibles
Imagen de archivo
Using Hard Problems to Create Pseudorandom Generators
Publicado por
MIT Press, 2003
ISBN 10: 026264052X
ISBN 13: 9780262640527
Antiguo o usado
Tapa blanda
Librería: GreatBookPricesUK, Woodford Green, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: As New. Unread book in perfect condition. Nº de ref. del artículo: 1544274
Comprar usado
EUR 37,63
Envío por EUR 17,72
Se envía de Reino Unido a Estados Unidos de America
Se envía de Reino Unido a Estados Unidos de America
Cantidad disponible: Más de 20 disponibles
Imagen del vendedor
Using Hard Problems to Create Pseudorandom Generators
Impresión bajo demandaLibrería: AHA-BUCH GmbH, Einbeck, Alemania
Calificación del vendedor: 5 de 5 estrellas
Taschenbuch. Condición: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - 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.ContentsIntroduction - Hardness vs. Randomness - Pseudorandom Generators for Logspace and Multiparty Protocols. Nº de ref. del artículo: 9780262640527
Comprar nuevo
EUR 35,53
Envío por EUR 35,00
Se envía de Alemania a Estados Unidos de America
Se envía de Alemania a Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen del vendedor
Using Hard Problems to Create Pseudorandom Generators
Impresión bajo demandaLibrería: moluna, Greven, Alemania
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Über den AutorNoam Nisan is Professor at the Institute of Computer Science and Engineering, Hebrew University of Jerusalem.KlappentextNoam Nisan continues the investigation into the power. Nº de ref. del artículo: 543288791
Comprar nuevo
EUR 26,65
Envío por EUR 48,99
Se envía de Alemania a Estados Unidos de America
Se envía de Alemania a Estados Unidos de America
Cantidad disponible: Más de 20 disponibles