To the computational complexity of hypotheses generation in JSM-method. Part I

Some new possibilities to organize intelligent data analysis of different data types (sets, graphs, numerical data) by means of JSM-method of automated hypotheses generation are discussed. Main special characteristic features of the JSM-techniques for dependencies reconstruction from empirical data are presented. JSM-method is used as a platform for intelligent data analysis. There are presented some characteristics of computational complexity for causal dependencies reconstruction form empirical data by JSM-tools. Stability of NP-completeness and PC-completeness of some JSM-combinatorial problems for different data types is demonstrated.