Retourner à la page d'accueil
|
Suivre cet objet

Photo 1/1

Études de complexité et cryptographie : Miscellanea sur l'interaction entre... - Photo 1/1
Vous en avez un à vendre ?
Vendez le vôtre

Études de complexité et cryptographie : Miscellanea sur l'interaction entre...

État :
Neuf
3 disponibles
Prix :
113,85 USD
Environ106,58 EUR
Livraison :
Gratuit Economy Shipping. Afficher les détailspour la livraison
Lieu où se trouve l'objet : Jessup, Maryland, États-Unis
Délai de livraison :
Estimé entre le mar. 9 juil. et le ven. 19 juil. à 43230
Les dates de livraison estimées - la page s'ouvre dans une nouvelle fenêtre ou un nouvel onglet prennent en compte le délai d'expédition indiqué par le vendeur, le code postal de l'expéditeur, le code postal du destinataire et la date d'acceptation de l'offre. Elles dépendent du service de livraison sélectionné et de la date de réception du paiementréception du paiement - la page s'ouvre dans une nouvelle fenêtre ou un nouvel onglet. Les délais de livraison peuvent varier, notamment pendant les périodes de pointe.
Retours :
Retour sous 14 jours. L'acheteur paie les frais de retour. Afficher les détails- pour en savoir plus sur les retours
Paiements :
     

Achetez en toute confiance

Garantie client eBay
Obtenez un remboursement si vous ne recevez pas l'objet que vous avez commandé. 
En savoir plusGarantie client eBay - la page s'ouvre dans une nouvelle fenêtre ou un nouvel onglet

Détails sur le vendeur

Inscrit comme vendeur professionnel
Signaler cet objet - La page s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Le vendeur assume l'entière responsabilité de cette annonce.
Numéro de l'objet eBay :355670870523

Caractéristiques de l'objet

État
Neuf: Livre neuf, n'ayant jamais été lu ni utilisé, en parfait état, sans pages manquantes ni ...
Book Title
Studies in Complexity and Cryptography : Miscellanea on the Inter
ISBN
9783642226694
Subject Area
Computers, Mathematics, Language Arts & Disciplines
Publication Name
Studies in Complexity and Cryptography : Miscellanea on the Interplay Between Randomness and Computation
Publisher
Springer Berlin / Heidelberg
Item Length
9.3 in
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 Weight
30.8 Oz
Item Width
6.1 in
Number of Pages
Xii, 564 Pages

À propos de ce produit

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

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

Dimensions

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

Additional Product Features

Intended Audience
Scholarly & Professional
LCCN
2011-932979
Dewey Edition
23
Series Volume Number
6650
Number of Volumes
1 Vol.
Illustrated
Yes
LeafCats
378
Dewey Decimal
511.3/52
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

Description de l'objet fournie par le vendeur

Informations sur le vendeur professionnel

Expert Trading Limited
John Boyer
9220 Rumsey Rd
Ste 101
21045-1956 Columbia, MD
United States
Afficher les coordonnées
: liam-e esserdAmoc.secirpkoobtaerg@sredroyabe
Je certifie que toutes mes activités de vente seront conformes à toutes les lois et réglementations de l'UE.
Great Book Prices Store

Great Book Prices Store

96,8% d'évaluations positives
Visiter la BoutiqueContacter
Répond en général sous 24 heures

Évaluations détaillées du vendeur

Moyenne pour les 12 derniers mois

Description exacte
4.9
Frais de livraison raisonnables
5.0
Livraison rapide
4.9
Communication
4.8
Inscrit comme vendeur professionnel

Évaluations en tant que vendeur (344.616)

o***8 (254)- Évaluations laissées par l'acheteur.
Dernier mois
Achat vérifié
thanks
The Ultimate Baofeng Radio Bible: The Complete Guerilla's Tactical Guide To M... (n°355268325250)
a***b (46)- Évaluations laissées par l'acheteur.
Dernier mois
Achat vérifié
Came with all pages
Rick and Morty - the Official Coloring Book : Sometimes Science Is More Art T... (n°354958584491)
i***g (294)- Évaluations laissées par l'acheteur.
Dernier mois
Achat vérifié
Excellent condition with great packaging
True Life, Paperback by Zagajewski, Adam; Cavanagh, Clare (TRN), Like New Use... (n°386795986622)
Afficher toutes les évaluations