Theoretical Aspects of Computer Science

This book presents the revised final versions of eight lectures given by leading researchers at the First Summer School on Theoretical Aspects of Computer Science in Tehran, Iran, in July 2000.The lectures presented are devoted to quantum computation, approximation algorithms, self-testing/correction, algebraic modeling of data, the regularity lemma, multiple access communication and combinatorial designs, graph-theoretical methods in computer vision, and low-density parity-check codes.

Inhalt

Multiple Access Communications Using Combinatorial Designs.- Exact and Approximate Testing/Correcting of Algebraic Functions: A Survey.- The Regularity Lemma and Its Applications in Graph Theory.- Modeling Data and Objects: An Algebraic View Point.- Graph-Theoretical Methods in Computer Vision.- An Introduction to Low-Density Parity-Check Codes.- Primal-Dual Schema Based Approximation Algorithms.- Fourier Transforms and Quantum Computation.