In this year one of the most famous people in theoretical Computer Science Prof. Knuth celebrates his 80th birthdayDonald Knuth was born on January 10, 1938 (age 80), Milwaukee, Wisconsin, U.S. He is computer scientist, mathematician, and professor at Stanford University. His achievements are mainly in algorithm's analysis and computational complexity. Knuth is creator of the \TeX computer typesetting system. He is an author of book on computer programming language compilers. Knuth decide that there no adequate description of computer science theory which is insight for him to write the fundamental books The Art of Computer Programming which are one of the most influential in Computer Science ever as well as they are one the most cited nowadays. His idea to present Computer Programming as art was nonstandard in these days. Knuth developed his plans for the book and took the decision for the book to be in six volumes, and then seven.Before publishing first part of The Art of Computer Programming, Knuth left Caltech and become to be employer of the Institute for Defense Analyses' Communications Research Division. His main duties concern serious mathematical research in cryptography. The Knuth's ideas are developed from many scientists. We give the new trends of some algorithms from Art of Computer Programming, vol. 2,
Computer Science – Theory and Applications
