2006: Celebrating 75 years of AI - History and Outlook: the Next 25 Years

TL;DR

This paper reviews the history of AI, highlights recent theoretical advances, and speculates on future developments over the next 25 years, emphasizing the impact of hardware improvements and self-referential problem solvers.

Contribution

It provides a comprehensive overview of AI's evolution, recent theoretical breakthroughs, and future outlooks inspired by Gödel's concepts and ongoing hardware advancements.

Findings

AI theory has become a formal science with optimality results for embodied agents.

Recent advances combine Gödel-inspired theory with probability for AI.

Hardware speedups are crucial for future AI progress.

Abstract

When Kurt Goedel layed the foundations of theoretical computer science in 1931, he also introduced essential concepts of the theory of Artificial Intelligence (AI). Although much of subsequent AI research has focused on heuristics, which still play a major role in many practical AI applications, in the new millennium AI theory has finally become a full-fledged formal science, with important optimality results for embodied agents living in unknown environments, obtained through a combination of theory a la Goedel and probability theory. Here we look back at important milestones of AI history, mention essential recent results, and speculate about what we may expect from the next 25 years, emphasizing the significance of the ongoing dramatic hardware speedups, and discussing Goedel-inspired, self-referential, self-improving universal problem solvers.