Статья содержит обзор некоторых результатов по теории сложности схем в тех направлениях исследований, которые интересовали А.Н. Колмогорова или были им инициированы, а также являются продолжением или развитием этих исследований.
Ключевые слова:
сложность схем, сложность арифметических операций, дискретные приближения функций, схемы из непрерывных функций
