Computer science theory assesses which problems are possible and feasible to solve through theories of computability, undecidability, complexity, reducibility, and approximability.
Subscribe to AIS Updates
Want to be notified about the latest news and events from the Department of AI and Society? Sign up for our listserv.