Использование квантильных коэффициентов асимметрии и эксцесса для оценки сложности решения задачи коммивояжера
The complexity of solving a particular travelling saleman problem is studied. Complexity is a number of nodes of the decision tree, when a particular problem is being solved by the branch and bound algorithm. A probability distribution of the logarithm of the complexity of a particular TSP is approximately normal. Parameters of the linear transformation of a sample of the logarithm of the complexity into a standard normally distributed sample are obtained by the method of least squares for the sample quantiles. The formulas for the parameters are also given.
An attempt to critically analyze the claims of the theory of self-organization of complex systems (synergetics) to the interdisciplinary generalizations and the universal efficacy of its models is made in the paper. The grounds of transfer of synergetic models to different disciplinary fields are under discussion. It is argued that synergetics is rather a mental scheme or a heuristic approach to exploring the complex behavior of systems, than a universal key to solving concrete scientific problems. Some prospects of development and the possible future of synergetics within the next decades are estimated.
Some peculiarities of the phenomenon of transdisciplinarity in the modern science, its differences from interdisciplinarity and multidisciplinarity, are under consideration in the article. The methodological principles of transdisciplinary studies and new possibilities of synthesis of scientific knowledge based on these principles are studied. The theory of complexity, futures studies, cognitive science, and the eco-evo-devo-perspective connected with cognitive biology are regarded as the most significant fields of the modern transdisciplinary researches. It is shown that transdisciplinary researches will, by all appearances, define the character of science in the medium-term future.
В главе описываются особенности рецепции синергетики Германа Хакена в России и развитие этого междисциплинарного направления исследований рядом влиятельных российских научных школ.
The author argues on expediency and mutual conditionality of evolutionary changes in the nature and in society. In the article three major factors of the evolution are allocated, namely: the accident, the factor of coincidence of circumstances and the factor of acceleration of social evolution.
The phenomenon of communication as a manifestation of complexity of interacting creatures. Communication is considered not as a privilege of a human being; it is shown that it is rooted in the world of living nature, it has an evolutionary origins. Communicative complexity is exposed by such concepts as flexibility, constructing, intersubjectivity, participatory sense-making, empathy, synergy, mutual incorporation and co-emergence of creatures which enter the process of communication. Understanding of communication from the position of the conception of enactivism allows disclosing some substantial aspects of the constructivist character of communicative interaction.
The conference Philosophy, Mathematics, Linguistics: Aspects of Interaction 2014 (PhML-2014) is a sequel in the series of conferences intended to provide a forum for philosophers, mathematicians, linguists, logicians, and computer scientists who share an interest in cross-disciplinary research. The conference PhML-2014 is endorsed by the American National Committee of the Division of Logic, Methodology and Philosophy of Science (DLMPS) of the International Union of the History and Philosophy of Science (IUHPS), the Japan Association for Philosophy of Science, the Swedish National Committee for Logic, Methodology and Philosophy of Science.
The monograph is devoted to the consideration of complex systems from the position of the end the 21st century. The considerable breakthrough in the understanding of complex systems is comprehensively analyzed. Such a breakthrough is connected with the use of the newest methods of nonlinear dynamics, of organization of the modern computational experiments. The book is meant for specialists in different fields of natural sciences and the humanities as well as for all readers who are interested in the recent advancements in science.