Computer science theory assesses which problems are possible and feasible to solve through theories of computability, undecidability, complexity, reducibility, and approximability.

Artificial Intelligence (AI) researchers now predict that computers will be able to perform tasks that were once considered the prerogative of human beings.