• Ravi Kannan | Microsoft Research India

Computer science as an academic discipline began in the 1960s. Emphasis was on programming languages, compilers, operating systems, and the mathematical theory that supported these areas. Courses in theoretical computer science covered finite automata, regular expressions, context-free languages, and computability. In the 1970s, the study of algorithms was added as an important component of theory. The emphasis was on making computers useful. Today, a fundamental change is taking place and the focus is more on applications. There are many reasons for this change. The merging of computing and communications has played an important role. The enhanced ability to observe, collect, and store data in the natural sciences, in commerce, and in other fields calls for a change in our understanding of data and how to handle it in the modern setting. The emergence of the web and social networks as central aspects of daily life presents both opportunities and challenges for theory.

The book is available and freely downloadable at https://www.cs.cornell.edu/jeh/book.pdf (opens in new tab)

    • Portrait of Ravi Kannan

      Ravi Kannan

      Principal Researcher

Watch Next

  • diagram

  • graphical user interface, diagram

  • diagram

  • graphical user interface, application

  • Microsoft Research Forum S2E4 | David Rothschild | Guiding the AI disruption to the Good Place

  • Microsoft Research Forum S2E4 | Carles Domingo-Enrich | New fine-tuning of language models: Match meaning, not tokens

  • Microsoft Research Forum S2E4 | Amit Sharma | Introducing Interwhen: Steering reasoning agents with real-time verification

  • Microsoft Research Forum S2E4 | Peli de Halleux | Introducing GitHub Agentic Workflows: AI that runs your repo

  • graphical user interface, website