David A. Mix Barrington

headshot
Position: 
Professor & Director of Instructional Programs
Office: 
210 CS Building
Phone: 
(413) 545-4329

Interests

Complexity of computation, circuit complexity, boolean function complexity, theory of automata, mathematical logic, theory of algorithms.

Research

Professor Barrington's current research is in complexity theory, examining the resources needed by various abstract computing devices, both sequential and parallel, to solve various mathematical problems. In particular, Professor Barrington has discovered new relationships between combinatorial complexity (circuits and branching programs), the theory of finite automata and definability by first-order logic.

Research Centers & Labs: 

Biography

Ph.D., Mathematics, Massachusetts Institute of Technology (1986), B.A., Mathematics and Physics, Amherst College (1981). Professor Barrington has been on the faculty of the University of Massachusetts Amherst since 1986, and is currently a Professor of Computer Science.

Activities & Awards

Professor Barrington was named a UMass Amherst Lilly Fellow for 1994-1995.