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.
作者簡(jiǎn)介
暫缺《計(jì)算機(jī)科學(xué)理論領(lǐng)域》作者簡(jiǎn)介
圖書目錄
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 Author Index