Computer science, computer, computational complexity

This article is based on a report made by V. N. Chubarikov at the International Scientific and Practical Conference "Informatization of Education — 2020" in the city of Orel, October 26–30, 2020. The conference was dedicated to the 115th anniversary of the birth of Patriarch of Russian education, the great teacher, and mathematician, academician S. M. Nikol'skii (1905–2012 gg.). The event was organized by the Academy of education Informatization and Orel state University. I. S. Turgenev, with the financial support of RFBR.
The article deals with various aspects of the informatization of society, primarily from the point of view of mathematicians and scientists associated with various areas of use of computer technology and computer technology.
The following questions are briefly discussed: 1. Programming — the basis of computer science; 2. Models of computing systems, computers, programming languages; 3. Artificial Intelligence systems; 4. What is TeX and LaTeX? 5. Computational complexity; 6. Search for computer science literature; 7. Albert Rubenovich Yesayan Scientific School and Computer Science at the Tolstoy State Pedagogical University.
The article is dedicated to the memory of the outstanding mathematician and teacher, Professor Albert Rubenovich Yesayan. 50 years of his work at the Tula State Pedagogical University named after L. N. Tolstoy were devoted to the introduction of advanced approaches in the field of teaching mathematics into the pedagogical process of training teachers of mathematics and computer science. He made a significant contribution to the development of practical approaches to the teaching of computer science in pedagogical universities.