|En la categoría:
¿Quieres vender uno?

Estudios de complejidad y criptografía: varios sobre la interacción entre Ran-

Texto original
Studies in Complexity and Cryptography: Miscellanea on the Interplay between Ran
Estado:
Nuevo
3 disponibles
Precio:
USD113,86
Aproximadamente106,02 EUR
Respira tranquilidad. Se aceptan devoluciones.
Envío:
Gratis Economy Shipping. Ver detallespara el envío
Ubicado en: Fairfield, Ohio, Estados Unidos
Entrega:
Entrega prevista entre el vie. 5 jul. y el mar. 16 jul. a 43230
Las fechas previstas de entrega (se abre en una nueva ventana o pestaña) incluyen el tiempo de manipulación del vendedor, el código postal de origen, el código postal de destino y la hora de aceptación, y dependen del servicio de envío seleccionado y de que el pago se haya hecho efectivoel pago se haya hecho efectivo (se abre en una nueva ventana o pestaña). Los plazos de entrega pueden variar, especialmente en épocas de mucha actividad.
Devoluciones:
30 días para devoluciones. El comprador paga el envío de la devolución. Ver detalles- Más información sobre devoluciones
Pagos:
     

Compra con confianza

Garantía al cliente de eBay
Si no recibes el artículo que has pedido, te devolvemos el dinero. 

Información del vendedor

Registrado como vendedor profesional
El vendedor asume toda la responsabilidad de este anuncio.
N.º de artículo de eBay:386659264556
Última actualización el 19 may 2024 10:45:57 H.EspVer todas las actualizacionesVer todas las actualizaciones

Características del artículo

Estado
Nuevo: Libro nuevo, sin usar y sin leer, que está en perfecto estado; incluye todas las páginas sin ...
ISBN-13
9783642226694
Book Title
Studies in Complexity and Cryptography
ISBN
9783642226694
Subject Area
Computers, Mathematics, Language Arts & Disciplines
Publication Name
Studies in Complexity and Cryptography : Miscellanea on the Interplay Between Randomness and Computation
Item Length
9.3 in
Publisher
Springer Berlin / Heidelberg
Subject
Machine Theory, Communication Studies, Security / Cryptography, Computer Science, Discrete Mathematics
Publication Year
2011
Series
Lecture Notes in Computer Science Ser.
Type
Textbook
Format
Trade Paperback
Language
English
Author
Oded Goldreich
Item Width
6.1 in
Item Weight
30.8 Oz
Number of Pages
Xii, 564 Pages

Acerca de este producto

Product Information

This book presents a collection of 36 pieces of scientific work in the areas of complexity theory and foundations of cryptography: 20 research contributions, 13 survey articles, and 3 programmatic and reflective viewpoint statements. These so far formally unpublished pieces were written by Oded Goldreich, some in collaboration with other scientists. The articles included in this book essentially reflect the topical scope of the scientific career of Oded Goldreich now spanning three decades. In particular the topics dealt with include average-case complexity, complexity of approximation, derandomization, expander graphs, hashing functions, locally testable codes, machines that take advice, NP-completeness, one-way functions, probabilistically checkable proofs, proofs of knowledge, property testing, pseudorandomness, randomness extractors, sampling, trapdoor permutations, zero-knowledge, and non-iterative zero-knowledge. All in all, this potpourri of studies in complexity and cryptography constitutes a most valuable contribution to the field of theoretical computer science centered around the personal achievements and views of one of its outstanding representatives.

Product Identifiers

Publisher
Springer Berlin / Heidelberg
ISBN-10
3642226698
ISBN-13
9783642226694
eBay Product ID (ePID)
109072507

Product Key Features

Author
Oded Goldreich
Publication Name
Studies in Complexity and Cryptography : Miscellanea on the Interplay Between Randomness and Computation
Format
Trade Paperback
Language
English
Subject
Machine Theory, Communication Studies, Security / Cryptography, Computer Science, Discrete Mathematics
Publication Year
2011
Series
Lecture Notes in Computer Science Ser.
Type
Textbook
Subject Area
Computers, Mathematics, Language Arts & Disciplines
Number of Pages
Xii, 564 Pages

Dimensions

Item Length
9.3 in
Item Width
6.1 in
Item Weight
30.8 Oz

Additional Product Features

LCCN
2011-932979
Intended Audience
Scholarly & Professional
Series Volume Number
6650
Number of Volumes
1 Vol.
LeafCats
378
Lc Classification Number
Qa75.5-76.95
Table of Content
Research Contributions.- Finding the Shortest Move-Sequence in the Graph-Generalized 15-Puzzle Is NP-Hard.- Proving Computational Ability.- On Constructing 1-1 One-Way Functions.- On the Circuit Complexity of Perfect Hashing.- Collision-Free Hashing from Lattice Problems.- Another Proof That BPP ⊆ PH (and More).- Strong Proofs of Knowledge.- Simplified Derandomization of BPP Using a Hitting Set Generator.- On Testing Expansion in Bounded-Degree Graphs.- Candidate One-Way Functions Based on Expander Graphs.- Using the FGLSS-Reduction to Prove Inapproximability Results for Minimum Vertex Cover in Hypergraphs.- The GGM Construction Does NOT Yield Correlation Intractable Function Ensembles.- From Logarithmic Advice to Single-Bit Advice.- On Probabilistic versus Deterministic Provers in the Definition of Proofs of Knowledge.- On the Average-Case Complexity of Property Testing.- A Candidate Counterexample to the Easy Cylinders Conjecture.- From Absolute Distinguishability to Positive Distinguishability.- Testing Graph Blow-Up.- Proximity Oblivious Testing and the Role of Invariances.- In a World of P=BPP.- Surveys.- Notes on Levin's Theory of Average-Case Complexity.- Three XOR-Lemmas -- An Exposition.- On Yao's XOR-Lemma.- A Sample of Samplers: A Computational Perspective on Sampling.- Short Locally Testable Codes and Proofs.- Bravely, Moderately: A Common Theme in Four Recent Works.- On the Complexity of Computational Problems Regarding Distributions.- Basing Non-Interactive Zero-Knowledge on (Enhanced) Trapdoor Permutations: The State of the Art.- Average Case Complexity, Revisited.- Basic Facts about Expander Graphs.- A Brief Introduction to Property Testing.- Introduction to Testing Graph Properties.- Randomness and Computation.- Programmatic and Reflective Articles.- On Security Preserving Reductions - Revised Terminology.- Contemplations on Testing Graph Properties.- Another Motivationfor Reducing the Randomness Complexity of Algorithms.- About the Authors.
Copyright Date
2011
Dewey Decimal
511.3/52
Dewey Edition
23
Illustrated
Yes

Descripción del artículo del vendedor

Información de vendedor profesional

Premier Books LLC
David Taylor
26C Trolley Sq
19806-3356 Wilmington, DE
United States
Mostrar información de contacto
:ocinórtcele oerroCmoc.liaterelgaednarg@yabe
Certifico que todas mis actividades de venta cumplirán todas las leyes y reglamentos de la UE.
grandeagleretail

grandeagleretail

98,3% de votos positivos
2,7 millones artículos vendidos
Visitar tiendaContactar
Suele responder en 24 horas

Valoraciones detalladas sobre el vendedor

Promedio durante los últimos 12 meses

Descripción precisa
4.9
Gastos de envío razonables
5.0
Rapidez de envío
4.9
Comunicación
4.9
Registrado como vendedor profesional

Votos de vendedor (1.025.374)

1***l (2802)- Votos emitidos por el comprador.
Mes pasado
Compra verificada
Safely packed and shipped, thank you!
i***0 (194)- Votos emitidos por el comprador.
Mes pasado
Compra verificada
Excellent book
e***e (1208)- Votos emitidos por el comprador.
Mes pasado
Compra verificada
Perfect, thanks!!

Valoraciones y opiniones del producto

Todavía no hay valoraciones ni opiniones
Sé el primero en escribir una opinión.