Bild 1 von 1

Studien zu Komplexität und Kryptographie: Miscellanea über das Zusammenspiel von Ran-

grandeagleretail

(921450)

US $113,86

Ca.EUR 106,02

Artikelzustand:

Neu

Stückzahl:

3 verfügbar

Ganz entspannt. Rückgaben akzeptiert.

Versand:

Kostenlos Economy Shipping. Weitere Detailsfür Versand

Standort: Fairfield, Ohio, USA

Lieferung:

Lieferung zwischen Fr, 5. Jul und Di, 16. Jul nach 43230 bei heutigem Zahlungseingang

Rücknahmen:

30 Tage Rückgabe. Käufer zahlt Rückversand. Weitere Details- Informationen zu Rückgaben

Zahlungen:

Sicher einkaufen

eBay-Käuferschutz

Geld zurück, wenn etwas mit diesem Artikel nicht stimmt. Mehr erfahreneBay-Käuferschutz - wird in neuem Fenster oder Tab geöffnet

Artikel melden - wird in neuem Fenster oder Tab geöffnet

Der Verkäufer ist für dieses Angebot verantwortlich.

eBay-Artikelnr.:386659264556

Zuletzt aktualisiert am 19. Mai. 2024 10:45:57 MESZAlle Änderungen ansehenAlle Änderungen ansehen

Artikelmerkmale

Artikelzustand: Neu: Neues, ungelesenes, ungebrauchtes Buch in makellosem Zustand ohne fehlende oder beschädigte ...

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

Über dieses Produkt

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.

2011

Dewey Decimal

511.3/52

Dewey Edition

Illustrated

Yes

Artikelbeschreibung des Verkäufers

Rechtliche Informationen des Verkäufers

Premier Books LLC

David Taylor

26C Trolley Sq

19806-3356 Wilmington, DE

United States

Kontaktinformationen anzeigen

:liaM-Emoc.liaterelgaednarg@yabe

Ich versichere, dass alle meine Verkaufsaktivitäten in Übereinstimmung mit allen geltenden Gesetzen und Vorschriften der EU erfolgen.

Der Verkäufer ist für dieses Angebot verantwortlich.

eBay-Artikelnr.:386659264556

Zuletzt aktualisiert am 19. Mai. 2024 10:45:57 MESZAlle Änderungen ansehenAlle Änderungen ansehen

Verpackung und Versand

Artikelstandort:

Fairfield, Ohio, USA

Versand nach:

Afghanistan, Albanien, Algerien, Andorra, Angola, Anguilla, Antigua und Barbuda, Argentinien, Armenien, Aruba, Aserbaidschan, Australien, Bahamas, Bahrain, Bangladesch, Belgien, Belize, Benin, Bermuda, Bhutan, Bolivien, Bosnien und Herzegowina, Botsuana, Brasilien, Britische Jungferninseln, Brunei Darussalam, Bulgarien, Burkina Faso, Burundi, Chile, China, Cookinseln, Costa Rica, Côte d'Ivoire (Elfenbeinküste), Demokratische Republik Kongo, Deutschland, Dominica, Dominikanische Republik, Dschibuti, Dänemark, Ecuador, El Salvador, Eritrea, Estland, Falklandinseln (Malwinen), Fidschi, Finnland, Frankreich, Gabun, Gambia, Georgien, Ghana, Gibraltar, Grenada, Griechenland, Grönland, Guatemala, Guernsey, Guinea, Guinea-Bissau, Guyana, Haiti, Honduras, Hongkong, Indien, Indonesien, Irak, Irland, Island, Israel, Italien, Jamaika, Japan, Jemen, Jersey, Jordanien, Kaimaninseln, Kambodscha, Kamerun, Kanada, Kapverdische Inseln, Kasachstan, Katar, Kenia, Kirgisistan, Kiribati, Kolumbien, Komoren, Kuwait, Laos, Lesotho, Lettland, Libanon, Liberia, Liechtenstein, Litauen, Luxemburg, Macau, Madagaskar, Malawi, Malaysia, Malediven, Mali, Malta, Marokko, Mauretanien, Mauritius, Mayotte, Mazedonien, Mexiko, Moldawien, Monaco, Mongolei, Montenegro, Montserrat, Mosambik, Namibia, Nauru, Nepal, Neuseeland, Nicaragua, Niederlande, Niederländische Antillen, Niger, Nigeria, Niue, Norwegen, Oman, Pakistan, Paraguay, Peru, Philippinen, Polen, Portugal, Republik Kongo, Republik Kroatien, Ruanda, Rumänien, Saint-Pierre und Miquelon, Salomonen, Sambia, San Marino, Saudi-Arabien, Schweden, Schweiz, Senegal, Serbien, Seychellen, Sierra Leone, Simbabwe, Singapur, Slowakei, Slowenien, Somalia, Spanien, Sri Lanka, St. Helena, St. Kitts und Nevis, St. Lucia, St. Vincent und die Grenadinen, Suriname, Svalbard und Jan Mayen, Swasiland, Südafrika, Südkorea, Tadschikistan, Taiwan, Tansania, Thailand, Togo, Tonga, Trinidad und Tobago, Tschad, Tschechische Republik, Tunesien, Turkmenistan, Turks- und Caicosinseln, Tuvalu, Türkei, Uganda, Ungarn, Uruguay, Usbekistan, Vanuatu, Vatikan, Vereinigte Arabische Emirate, Vereinigtes Königreich, Vietnam, Wallis und Futuna, Weltweit, Westsahara, Zentralafrikanische Republik, Zypern, Ägypten, Äquatorialguinea, Äthiopien, Österreich

Ausgeschlossen:

APO/FPO, Alaska/Hawaii, Barbados, Belarus, Französisch-Guayana, Französisch-Polynesien, Guadeloupe, Libyen, Martinique, Neukaledonien, Panama, Papua-Neuguinea, Russische Föderation, Réunion, Samoa (Westsamoa), US-Protektorate, Ukraine, Venezuela

Stückzahl:

Land ändern:

PLZ:

Verpackung und Versand	Jeder zusätzliche Artikel	Nach	Service	Lieferung*Siehe Lieferhinweise
Kostenloser Versand	Kostenlos	USA	Economy Shipping	Lieferung zwischen Fr, 5. Jul und Di, 16. Jul nach 43230

*Angaben zur Lieferung - wird in neuem Fenster oder Tab geöffnet werden ermittelt unter Berücksichtigung der Bearbeitungszeit des Verkäufers, der Postleitzahlen des Artikelstandorts und des Zielorts und des Zeitpunkts der Bestellannahme. Außerdem sind sie abhängig vom gewählten Versandservice und von der Bestätigung des Zahlungseingangs. Insbesondere während saisonaler Spitzenzeiten können die Lieferzeiten abweichen.Lieferhinweise *Angaben zur Lieferung werden ermittelt unter Berücksichtigung der Bearbeitungszeit des Verkäufers, der Postleitzahlen des Artikelstandorts und des Zielorts und des Zeitpunkts der Bestellannahme. Außerdem sind sie abhängig vom gewählten Versandservice und von der Bestätigung des Zahlungseingangs. Insbesondere während saisonaler Spitzenzeiten können die Lieferzeiten abweichen.

Bearbeitungszeit

Der Verkäufer verschickt den Artikel innerhalb von 10 Werktagen nach Zahlungseingang.

Steuern

An der Kasse fallen ggf. Steuern an. Mehr erfahrenMehr erfahren zu Steuern auf eBay-Käufe.