The article presents a review of results in circuit complexity theory for research topics that were of interest for A.N. Kolmogorov or were initiated by him, as well as research that is continues or further develops the aforementioned topics.
Keywords:
circuit complexity, arithmetic operations complexity, discrete approximations of continuous functions, continuous function elements circuits
Publication language:russian, pages:8 (p. 5-12)
Research direction:
Mathematical problems and theory of numerical methods
