LIBRISTO
LIBROAMANTO
mandatory
Become part of a community of book lovers from all over the world and get access to a whole bunch of benefits. Create an account for free
0
Austrian Post 5.99 € GLS courier 5.49 € DPD courier 4.99 € DPD point 3.99 €

Computational Complexity and Property Testing

On the Interplay Between Randomness and Computation

Language EnglishEnglish
Book Paperback
Book Computational Complexity and Property Testing Oded Goldreich
Libristo code: 25825403
Publishers Springer Nature Switzerland AG, April 2020
This volume contains a collection of studies in the areas of complexity theory and property testing.... Full description
? points 212 b
86.59 € VAT included
In stock at our supplier Shipping in 5-8 days
Austria Delivery to Austria

Up to 30 days for returns


Customers also purchased


Nelson Friedrich M. Kircheisen / Book Paperback
common.buy 53.29 €
Abura T02 / Book Paperback
common.buy 9.99 €
Guyanes Jean-Paul Delfino / Book Paperback
common.buy 25.39 €
Andanzas de Los miserables LOPEZ NARVAEZ / Book Paperback
common.buy 13.19 €
Python 3 -ohjelmoinnin perusteet Juha Peltomäki / Book Paperback
common.buy 17.69 €
Modlitbička Milan Hodál / Book Hardback
common.buy 5.09 €
Hires magyar asszonyok kalandjai Pivarcsi Istvan / E-book Adobe ePub DRM
common.buy 3.09 €
Maskarada Pacynski / Audiobook MP3
common.buy 7.79 €
LA GRANJA Ballon / Book Paperback
common.buy 6.99 €
Coming soon
Sobre la brevedad de la vida Lucio Anneo Séneca / Book Paperback
common.buy 10.99 €
Caballo de Troya 1. Jerusalén J. J. Benítez / Book Paperback
common.buy 15.89 €
Drifters-Essential Coll. Drifters / Audio Audio CD
common.buy 10.49 €
Opera Jean Kermoysan / Book Paperback
common.buy 12.29 €
Poesie e novelle in versi Ferdinando Fontana / Book Paperback
common.buy 13.39 €
Uber Trias Und Jura In Den Sudalpen (1866) Ernst Wilhelm Benecke / Book Paperback
common.buy 26.89 €

This volume contains a collection of studies in the areas of complexity theory and property testing. The 21 pieces of scientific work included were conducted at different times, mostly during the last decade. Although most of these works have been cited in the literature, none of them was formally published before. Within complexity theory the topics include constant-depth Boolean circuits, explicit construction of expander graphs, interactive proof systems, monotone formulae for majority, probabilistically checkable proofs (PCPs), pseudorandomness, worst-case to average-case reductions, and zero-knowledge proofs. Within property testing the topics include distribution testing, linearity testing, lower bounds on the query complexity (of property testing), testing graph properties, and tolerant testing. A common theme in this collection is the interplay between randomness and computation.

Actress & Polyglot
EWA KASP for
Play video
Ewa Kasp
Libristo has the largest selection of foreign-language books. That’s why I buy my books there.

About the book

Full name Computational Complexity and Property Testing
Language English
Binding Book - Paperback
Date of issue 2020
Number of pages 382
EAN 9783030436612
Libristo code 25825403
Weight 599
Dimensions 155 x 235 x 22
Give this book today
It's easy
1 Add to cart and choose Deliver as present at the checkout 2 We'll send you a voucher 3 The book will arrive at the recipient's address

You might also be interested in


Life and Death of Ancient Cities Woolf / Book Hardback
common.buy 33.69 €
Economic Growth with Social Justice Khadija Haq / Book Hardback
common.buy 47.49 €
Reassessing Nikolaus Pevsner Peter Draper / Book Paperback
common.buy 80.09 €
Lauren: My star in the night sky James Churchill Ellis / Book Paperback
common.buy 7.19 €
The Kadambari C M Ridding / Book Paperback
common.buy 20.59 €
The Laughing Girl Robert W Chambers / Book Paperback
common.buy 12.79 €
Rankley Grange JAMES MALCOLM RYMER / Book Paperback
common.buy 25.29 €
Jew RICHARD CUMBERLAND / Book Hardback
common.buy 28.69 €
Little Book About Spring Leo Lionni / Book Board book
common.buy 7.29 €
Pygmalion Bernard Shaw / Book Paperback
common.buy 10.79 €
Love Such as Heaven Intended Amanda Lauer / Book Paperback
common.buy 14.29 €
Visual Languages and Applications Tadeo Ichikawa / Book Paperback
common.buy 56.89 €
The Ballot or the Bullet Malcolm X / Book Paperback
common.buy 14.19 €
Anne Boleyn Historical Princess Series: #2 Bonnie Ferrante / Book Paperback
common.buy 10.79 €
Head First Git Raju Ghandi / Book Paperback
common.buy 56.99 €
Wicked New Haven Michael J. Bielawa / E-book Adobe ePub DRM
common.buy 14.19 €

Login

Log in to your account. Don't have a Libristo account? Create one now!

 
mandatory
mandatory

Don’t have an account? Discover the benefits of having a Libristo account!

With a Libristo account, you'll have everything under control.

Create a Libristo account
Book advisor Libroamiko
Hi, I'm Libroamiko, can I help?