Download or read book Foundations of Computer Science written by IEEE Computer Society. Technical Committee on Mathematical Foundations of Computing and published by IEEE. This book was released on 2002 with total page 813 pages. Available in PDF, EPUB and Kindle. Book excerpt: Collects the 77 papers presented during the November 2002 symposium on the mathematical foundations of computing. Among the topics are abstract combinatorial programs and efficient property testers, a lower bound for testing 3-colorability in bounded degree graphs, a spectral algorithm for learning