Skip to main content
Search Button
United States Kobo store Gift Cards Help

Rakuten Kobo

Wishlist

Shopping Cart

You're getting the VIP treatment!

Item(s) unavailable for purchase
Please review your cart. You can remove the unavailable item(s) now or we'll automatically remove it at Checkout.
itemsitem
itemsitem

Recommended For You

Loading...


Showing 1 - 12 of 12 results for “oded goldreich”
Skip side bar filters

  • Computational Complexity and Local Algorithms

    On the Interplay Between Randomness and Computation

    Edited by Oded Goldreich ...
    Series series Computer Science (R0)
    This volume contains a collection of studies in the areas of complexity theory and local algorithms. A common theme in most of the papers is the interplay between randomness and computation. This interplay is pivotal to some parts of complexity theory and is essential for local algorithms.The works included address a variety of topics in the areas of complexity theory and local algorithms. Within ... Read more

    $80.99 USD

  • Foundations of Cryptography: Volume 2, Basic Applications

    by Oded Goldreich ...
    Cryptography is concerned with the conceptualization, definition and construction of computing systems that address security concerns. The design of cryptographic systems must be based on firm foundations. Foundations of Cryptography presents a rigorous and systematic treatment of foundational issues, defining cryptographic tasks and solving cryptographic problems. The emphasis is on the ... Read more

    $65.59 USD

  • Providing Sound Foundations for Cryptography

    On the work of Shafi Goldwasser and Silvio Micali

    Edited by Oded Goldreich ...
    Series series ACM Books
    Cryptography is concerned with the construction of schemes that withstand any abuse.A cryptographic scheme is constructed so as to maintain a desired functionality, even under malicious attempts aimed at making it deviate from its prescribed behavior. The design of cryptographic systems must be based on firm foundations, whereas ad hoc approaches and heuristics are a very dangerous way to go. ... Read more

    $71.99 USD

  • Introduction to Property Testing

    by Oded Goldreich ...
    Property testing is concerned with the design of super-fast algorithms for the structural analysis of large quantities of data. The aim is to unveil global features of the data, such as determining whether the data has a particular property or estimating global parameters. Remarkably, it is possible for decisions to be made by accessing only a small portion of the data. Property testing focuses on ... Read more

    $95.19 USD

  • P, NP, and NP-Completeness

    The Basics of Computational Complexity

    by Oded Goldreich ...
    The focus of this book is the P versus NP Question and the theory of NP-completeness. It also provides adequate preliminaries regarding computational problems and computational models. The P versus NP Question asks whether or not finding solutions is harder than checking the correctness of solutions. An alternative formulation asks whether or not discovering proofs is harder than verifying their ... Read more

    $47.59 USD

  • Computational Complexity and Property Testing

    On the Interplay Between Randomness and Computation

    by Itai Benjamini, Scott Decatur, Maya Leshkowitz, Or Meir, Dana Ron, Guy Rothblum, Avishay Tal, Liav Teichner, Roei Tell, Avi Wigderson ...
    Series series Computer Science (R0)
    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, ... Read more

    $80.99 USD

People who read these also enjoyed

  • Ancillary Justice

    by Ann Leckie ...
    Series Book 1 - Imperial Radch
    Winner of the Hugo, Nebula, and Arthur C. Clarke Awards: This record-breaking novel follows a warship trapped in a human body on a quest for revenge. A must read for fans of Ursula K. Le Guin and James S. A. Corey."There are few who write science fiction like Ann Leckie can. There are few who ever could." -- John ScalziOn a remote, icy planet, the soldier known as Breq is drawing closer to ... Read more

    Was $9.99 USD Now $2.99 USD

    Also available as: Audiobook

    Also available as: Audiobook

  • Computational Complexity

    A Modern Approach

    by Sanjeev Arora, Boaz Barak ...
    This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and ... Read more

    $65.59 USD

  • Mathematics of Discrete Structures for Computer Science

    by Gordon J. Pace ...
    Series series Computer Science (R0)
    Mathematics plays a key role in computer science, some researchers would consider computers as nothing but the physical embodiment of mathematical systems. And whether you are designing a digital circuit, a computer program or a new programming language, you need mathematics to be able to reason about the design -- its correctness, robustness and dependability. This book covers the foundational ... Read more

    $49.49 USD

  • Graph Algorithms

    by Shimon Even ...
    Shimon Even's Graph Algorithms, published in 1979, was a seminal introductory book on algorithms read by everyone engaged in the field. This thoroughly revised second edition, with a foreword by Richard M. Karp and notes by Andrew V. Goldberg, continues the exceptional presentation from the first edition and explains algorithms in a formal but simple language with a direct and intuitive ... Read more

    $40.99 USD

  • Digital Logic Design

    A Rigorous Approach

    by Guy Even, Moti Medina ...
    This textbook, based on the authors' fifteen years of teaching, is a complete teaching tool for turning students into logic designers in one semester. Each chapter describes new concepts, giving extensive applications and examples. Assuming no prior knowledge of discrete mathematics, the authors introduce all background in propositional logic, asymptotics, graphs, hardware and electronics. ... Read more

    $52.49 USD

  • Fundamentals of the Theory of Computation: Principles and Practice

    Principles and Practice

    by Raymond Greenlaw, H. James Hoover ...
    This innovative textbook presents the key foundational concepts for a one-semester undergraduate course in the theory of computation. It offers the most accessible and motivational course material available for undergraduate computer theory classes. Directed at undergraduates who may have difficulty understanding the relevance of the course to their future careers, the text helps make them more ... Read more

    $56.69 USD