Complexity theory is a central field of the theoretical foundations of computer science. It is co...

Property testing is concerned with the design of super-fast algorithms for the structural analysi...

This book presents a collection of 36 pieces of scientific work in the areas of complexity theory...

This volume commemorates Shimon Even, one of founding fathers of Computer Science in Israel, who ...

Cryptography is concerned with the conceptualization, definition and construction of computing sy...

The focus of this book is the P versus NP Question and the theory of NP-completeness. It also pro...

Cryptography is concerned with the conceptualization, definition and construction of computing sy...

The focus of this book is the P versus NP Question and the theory of NP-completeness. It also pro...

Cryptography is concerned with the construction of schemes that withstand any abuse.

Property Testing is the study of super-fast (randomized) algorithms for approximate decision maki...

This volume contains a collection of studies in the areas of complexity theory and property testi...

Cryptography is concerned with the conceptualization, definition and construction of computing sy...