The book gives an overview of the most important achievements of algorithm theory over the past half century, i.e. since the inception of this theory. The main discoveries related to the concept of an algorithm, the application of algorithm theory to mathematical logic, probability theory, information theory, etc. are presented in a systematic form.