Afbeelding 1 van 1

Hebt u iets om te verkopen?

Verkoop het zelf

Studies in Complexity and Cryptography: Miscellanea on the Interplay between Ran

Objectstaat:

Nieuw

Aantal:

3 beschikbaar

Prijs:

US $113,86

OngeveerEUR 104,84

Verzendkosten:

Gratis Economy Shipping. Details bekijkenvoor verzending

Bevindt zich in: Fairfield, Ohio, Verenigde Staten

Levering:

Geschatte levering tussen vr, 7 jun en di, 18 jun tot 43230

Retourbeleid:

30 dagen om te retourneren. Koper betaalt voor retourzending. Details bekijken- voor meer informatie over retourzendingen

Betalingen:

Winkel met vertrouwen

eBay-topverkoper

Betrouwbare verkoper, snelle verzending en eenvoudige retourzending.

Meer weten?- Topverkoper Plus: nieuw venster of tabblad

Geld-terug-garantie van eBay

Ontvang het object dat u hebt besteld of krijg uw geld terug.

Meer informatieGeld-terug-garantie van eBay - nieuw venster of tabblad

Verkopergegevens

grandeagleretail (919850)
98,2% positive feedback

Ingeschreven als zakelijke verkoper

Dit object rapporteren - nieuw venster of nieuw tabblad

De verkoper neemt de volledige verantwoordelijkheid voor deze aanbieding.

eBay-objectnummer:386659264556

Laatst bijgewerkt op 19 mei 2024 10:45:57 CESTAlle herzieningen bekijkenAlle herzieningen bekijken

Specificaties

Objectstaat: Nieuw: Een nieuw, ongelezen en ongebruikt boek in perfecte staat waarin geen bladzijden ontbreken of ...

ISBN-13: 9783642226694

Book Title: Studies in Complexity and Cryptography

ISBN: 9783642226694

Publication Year: 2011

Series: Lecture Notes in Computer Science Ser.

Type: Textbook

Format: Trade Paperback

Language: English

Publication Name: Studies in Complexity and Cryptography : Miscellanea on the Interplay Between Randomness and Computation

Author: Oded Goldreich

Item Length: 9.3in

Publisher: Springer Berlin / Heidelberg

Item Width: 6.1in

Item Weight: 30.8 Oz

Number of Pages: Xii, 564 Pages

Over dit product

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

Publication Year

2011

Series

Lecture Notes in Computer Science Ser.

Type

Textbook

Number of Pages

Xii, 564 Pages

Dimensions

Item Length

9.3in

Item Width

6.1in

Item Weight

30.8 Oz

Additional Product Features

Series Volume Number

6650

Number of Volumes

1 Vol.

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

Topic

Machine Theory, Communication Studies, Security / Cryptography, Computer Science, Discrete Mathematics

Lccn

2011-932979

Dewey Decimal

511.3/52

Intended Audience

Scholarly & Professional

Dewey Edition

Illustrated

Yes

Genre

Computers, Mathematics, Language Arts & Disciplines

Objectbeschrijving van de verkoper

Informatie van zakelijke verkoper

Premier Books LLC

David Taylor

26C Trolley Sq

19806-3356 Wilmington, DE

United States

Contactgegevens weergeven

:liam-Emoc.liaterelgaednarg@yabe

Ik verklaar dat al mijn verkoopactiviteiten zullen voldoen aan alle wet- en regelgeving van de EU.

De verkoper neemt de volledige verantwoordelijkheid voor deze aanbieding.

eBay-objectnummer:386659264556

Laatst bijgewerkt op 19 mei 2024 10:45:57 CESTAlle herzieningen bekijkenAlle herzieningen bekijken

Verzending en verwerking

Objectlocatie:

Fairfield, Ohio, Verenigde Staten

Wordt verzonden naar:

Afghanistan, Albanië, Algerije, Andorra, Angola, Anguilla, Antigua en Barbuda, Argentinië, Armenië, Aruba, Australië, Azerbeidzjan, Bahama's, Bahrein, Bangladesh, België, Belize, Benin, Bermuda, Bhutan, Bolivia, Bosnië en Herzegovina, Botswana, Brazilië, Britse Maagdeneilanden, Brunei Darussalam, Bulgarije, Burkina Faso, Burundi, Cambodja, Canada, Centraal-Afrikaanse Republiek, Chili, China, Colombia, Comoren, Cookeilanden, Costa Rica, Cyprus, Democratische Republiek Congo, Denemarken, Djibouti, Dominica, Dominicaanse Republiek, Duitsland, Ecuador, Egypte, El Salvador, Equatoriaal-Guinea, Eritrea, Estland, Ethiopië, Falklandeilanden (Islas Malvinas), Fiji, Filipijnen, Finland, Frankrijk, Gabon, Gambia, Georgië, Ghana, Gibraltar, Grenada, Griekenland, Groenland, Guatemala, Guernsey, Guinee, Guinee-Bissau, Guyana, Haïti, Honduras, Hongarije, Hongkong, IJsland, Ierland, India, Indonesië, Irak, Israël, Italië, Ivoorkust, Jamaica, Japan, Jemen, Jersey, Jordanië, Kaaimaneilanden, Kaapverdische eilanden, Kameroen, Kazachstan, Kenia, Kirgizië, Kiribati, Koeweit, Kroatië, Laos, Lesotho, Letland, Libanon, Liberia, Liechtenstein, Litouwen, Luxemburg, Macau, Macedonië, Madagaskar, Malawi, Maldiven, Maleisië, Mali, Malta, Marokko, Mauritanië, Mauritius, Mayotte, Mexico, Moldavië, Monaco, Mongolië, Montenegro, Montserrat, Mozambique, Namibië, Nauru, Nederland, Nederlandse Antillen, Nepal, Nicaragua, Nieuw-Zeeland, Niger, Nigeria, Niue, Noorwegen, Oeganda, Oezbekistan, Oman, Oostenrijk, Pakistan, Paraguay, Peru, Polen, Portugal, Qatar, Republiek Congo, Roemenië, Rwanda, Saint Kitts en Nevis, Saint Lucia, Saint Pierre en Miquelon, Saint Vincent en de Grenadines, San Marino, Saudi-Arabië, Senegal, Servië, Seychellen, Sierra Leone, Singapore, Sint-Helena, Slovenië, Slowakije, Solomoneilanden, Somalië, Spanje, Spitsbergen en Jan Mayen, Sri Lanka, Suriname, Swaziland, Tadzjikistan, Taiwan, Tanzania, Thailand, Togo, Tonga, Trinidad en Tobago, Tsjaad, Tsjechië, Tunesië, Turkije, Turkmenistan, Turks- en Caicoseilanden, Tuvalu, Uruguay, Vanuatu, Vaticaanstad, Verenigd Koninkrijk, Verenigde Arabische Emiraten, Vietnam, Wallis en Futuna, Wereldwijd, Westelijke Sahara, Zambia, Zimbabwe, Zuid-Afrika, Zuid-Korea, Zweden, Zwitserland

Uitgesloten:

APO/FPO, Alaska/Hawaï, Amerikaanse protectoraten, Barbados, Frans-Guyana, Frans-Polynesië, Guadeloupe, Libië, Martinique, Nieuw-Caledonië, Oekraïne, Panama, Papoea-Nieuw-Guinea, Russische Federatie, Réunion, Venezuela, Westelijk Samoa, Wit-Rusland

Aantal:

Land wijzigen:

Postcode:

Verzending en verwerking	Elk volgende object	Tot	Service	Levering*Zie opmerkingen over levering
Gratis verzending	Gratis	Verenigde Staten	Economy Shipping	Geschatte levering tussen vr, 7 jun en di, 18 jun tot 43230

Opmerkingen - Levering *Geschatte leveringsdatums zijn inclusief de verwerkingstijd van de verkoper, de postcode van de verzendlocatie, de postcode van de bestemming en de tijd waarop het object wordt ontvangen, en is afhankelijk van de geselecteerde verzendservice en het ontvangstbewijs van betaling. De leveringstermijnen kunnen variëren, vooral gedurende piekperiodes.

Verwerkingstijd

Wordt doorgaans binnen 10 werkdagen na ontvangst van betaling verzonden.

Belasting

Er kunnen belastingen van toepassing zijn tijdens Betalen. Meer weten?Lees meer over het betalen van belastingen op eBay-aankopen.