Welcome to the theory group web-page.


Latest  News:

Faculty

 


Peter Gacs
  • Fault-tolerant cellular automata
  • Algorithmic information theory
  • Computational complexity theory
  • Quantum information theory
  • Complexity theory
  • Learning theory
  • Parallel and probabilistic algorithms
  • Quantum computing

Leonid Levin
  • Randomness in Computing
  • Algorithmic Complexity and Intractability
  • Foundations of Math., Comp.Sci., Probability
  • Theory of Computations
  • Information Theory
  • Smoothed Analysis of Algorithms
  • Numerical and Scientific Computing
  • Computational geometry


   
Graduate
Students

   
Seminars
   
Course
Information

Graduate Courses offered in Theory and related areas

  • CS 530 - Advanced Algorithms
  • CS 535 - Complexity Theory
  • CS 537 - Probability (Randomness) in Computing
  • CS 591 - Seminar: Randomized Algorithms and Computation
  • CS 591 - Computational Geometry
  • CS 591 - Algorithmic Aspects of Computer Networks
   
Alumni &
Visitors

Recent Alumni
Recect Visitors
  • Paul Vitanyi
  • Luc Longpre
  • Eric Allender
   
Recent
Events

   
Other
Links

   
Last Updated: Oct 8th, 2004
Page Maintained by: Debajyoti Bera
Department of Computer Science
Boston University
111 Cummington Street, MCS 138
Boston  MA  02215
(617)353-8919