Алгоритмы - достаточно сложные и интересные объекты, изучение которых активно ведётся уже более 70 лет. Простой вопрос - что такое эффективный алгоритм - приводит к необходимости введения целого комплекса оценок и необходимости разработки соответствующих методов их получения. В настоящее время представляет интерес анализ и оценка качества алгоритмов в диапазоне реальных длин входов, на котором результаты, полученные в теории сложности алгоритмов, не всегда адекватны. Именно вопросам оценки ресурсной эффективности компьютерных алгоритмов в реальных диапазонах длин входов и посвящена эта книга. Изложение начинается с существующих оценок качества алгоритмов, на базе, и в развитие которых, строится теория ресурсной эффективности компьютерных алгоритмов и излагаются методы получения ресурсных функций. Отдельная глава посвящена вопросам получения временных оценок, что важно для разработчиков программного обеспечения. Завершается книга рядом примеров применения предложенных методов к...

Ульянов М.А.
Выдающийся актёр театра и кино, художественный руководитель Государственного академического театра имени Евгения Вахтангова, народный артист СССР, Герой Социалистического Труда (1986). Первоначальная фамилия Жуков — по отцу. Фамилию Ульянов взял после войны, перед поступлением в театральное училище. Детство и юность Михаил Александрович провёл в г.Таре, которую всю жизнь считал своей родиной. Отец, председатель колхоза, в 1941 году ушёл на фронт. В 1942 году Ульянов стал регулярно посещать занятия в театральной студии, которую организовала украинская театральная труппа, находящаяся в эвакуации. В этой студии многие тогда ещё мальчишки и девчонки влюбились в театр. Первая роль Ульянова — цыган в постановке «Цыгане». В 1944 году уехал в Омск продолжать актёрскую учёбу в студии при Омском драматическом театре. Окончив два курса Омской студии, отправился в Москву и в 1946 году поступил в Театральное училище им. Щукина. После окончания училища в 1950 году Михаил Ульянов начал играть на сцене Театра имени Евгения Вахтангова, на долгие годы связав с ним свою творческую судьбу. В 1987 году он стал художественным руководителем этого театра. С 1953 года Ульянов снимается в кино. Воплотив в киноэпопее «Освобождение» образ маршала Жукова, он блестяще исполнял эту роль и в других фильмах, каждый раз добавляя к портрету знаменитого полководца новые штрихи. Роль маршала Жукова Михаил Ульянов сыграл в пятнадцати лентах и стал одним из наиболее узнаваемых образов маршала в кино. В 1986 году на XV съезде ВТО был избран председателем Общества. Михаил Ульянов сыграл в кино более пятидесяти ролей, однако наиболее удачными критики и зрители признали образы Егора Трубникова («Председатель») и маршала Жукова. Действительный член Леонардо-клуба, принимал участие во вручении Международной Леонардо-премии Юрию Лужкову. Жена — актриса Алла Парфаньяк.