Computational Complexity and Property Testing: On the Interplay Between Randomness and Computation

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 p...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Goldreich, Oded, Benjamini, Itai, Decatur, Scott, Leshkowitz, Maya, Meir, Or, Ron, Dana, Rothblum, Guy, Tal, Avishay, Teichner, Liav, Tell, Roei
Format:	Buch
Sprache:	eng
Schlagworte:	Computer Science Computer Systems Organization and Communication Networks Data processing Computer science Data Structures Information Systems Applications (incl. Internet) Logic in AI Maths for computer scientists Probability and Statistics in Computer Science Theory of Computation
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!