A Latvian computer scientist and computational theorist who received the 1993 ACM Turing Award. He developed many principles of computational complexity theory while working at the General Electric Research Laboratory. He studied at the University of Marburg and at the University of Kansas City.