Jonathan Buss
Professor
Cheriton School of Computer Science
University of Waterloo
Canada
Biography
Dr. Jonathan Buss is a Professor in the Cheriton School of Computer Science, University of Waterloo, University Avenue West, Waterloo, ON, Canada.
Research Interest
Professor Buss works in the field of computational complexity, which considers the fundamental nature and limitations of computation. Computational complexity treats computation in mathematical terms; rather than using computers to do mathematical calculations, it uses mathematical analysis to understand computation. In the long term, a better understanding of the fundamental properties of computation leads to better use of existing computers and better design of new ones.
Publications
-
J.F. Buss and T. Islam. Guest Column: The Complexity of Fixed-Parameter Problems. Complexity Theory Guest Column 58, SIGACT News, 12 pp., 2008.
-
J.F. Buss and K.W. Regan. Simultaneous Bounds on Time and Space. In preparation (approx. 13 pp.), 2008.