Seminars
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Calendar
Search
Add a seminar

RSS
Forthcoming seminars




Principle Seminar of the Department of Probability Theory, Moscow State University
October 24, 2018 16:45–17:45, Moscow, MSU, auditorium 12-24
 


About complexity and dimension of continuous finite-dimensional maps

B. S. Darhovsky

Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow

Number of views:
This page:141

Abstract: he definition of the $\epsilon$-complexity of an individual continuous finite-dimensional map is proposed. This concept is in line with general idea of A.N.Kolmogorov on how to quantify the complexity of an object. It is established that for "almost any" Hölder map the $\epsilon$-complexity admits an effective description allowing us to use this concept for development of model-free technologies of classification and segmentation for multidimensional data of arbitrary nature. A new definition of the dimension for a graph of finite-dimensional continuous map following from the concept of the $\epsilon$-complexity is also proposed.
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024