Computer Science Theory for the Information Age

1.
제목이 멋집니다. ‘정보화 시대의 컴퓨터과학 이론’. John Hopcroft와 Ravi Kannan이 공동으로 쓴 책입니다. 서론중 일부입니다.

Computer science as an academic discipline began in the 60’s. 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 70’s, 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. The reasons for this change are many. Some of the more important are the merging of computing and communications, the availability of data in digital form, and the emer- gence of social and sensor networks.

Although programming languages and compilers are still important and highly skilled individuals are needed in these area, the vast majority of researchers will be involved with applications and what computers can be used for, not how to make computers useful. With this in mind we have written this book to cover the theory likely to be useful in the next 40 years just as automata theory and related topics gave students an advantage in the last 40 years. One of the major changes is the switch from discrete mathematics to more of an emphasis on probability and statistics. Some topics that have become impor- tant are high dimensional data, large random graphs, singular value decomposition along with other topics covered in this book.

저자들은 현재의 정보화시대를 이렇게 바라봅니다.

Today, a fundamental change is taking place in computer science with the focus shifting from making computers useful and more towards applications. The reasons for this change are many, including the merging of computing and communication, the pervasiveness of data in digital form, and the emergence of social and sensor networks.

컴퓨터 하드웨어 보다는 소프트웨어인 어플리케이션에 중점을 두어 어플리케이션의 핵심인 알고리즘을 다양하게 소개하고 있습니다.

위의 책을 읽어보시려면 Computer Science Theory for the Information Age을 선택하세요.

2.
아래는 John Hopcroft가 직접 강의한 동영상입니다.