COMPLEXITY LEADS TO RANDOMNESS IN CHAOTIC SYSTEMS

被引:0
|
作者
Lozi, Rene [1 ,2 ]
机构
[1] Univ Nice Sophia Antipolis, CNRS, UMR 6621, Lab JA Dieudonne, Parc Valrose, F-06108 Nice 02, France
[2] Univ Nice Sophia Antipolis, Inst Univ Format Maitres Celestin Freinet Acad Ni, F-06046 Nice 1, France
关键词
EVOLUTIONARY ALGORITHMS; DESIGN; CYCLES; MAPS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Complexity of a particular coordinated system is the degree of difficulty in predicting the properties of the system if the properties of the system's correlated parts are given. The coordinated system manifests properties not carried by individual parts. The subject system can be said to emerge without any "guiding hand". In systems theory and science, emergence is the way complex systems and patterns arise out of a multiplicity of relatively simple interactions. Emergence is central to the theories of integrative levels and of complex systems. The emergent property of the ultra weak multidimensional coupling of p 1-dimensional dynamical chaotic systems for which complexity leads from chaos to randomness has been recently pointed out. Pseudorandom or chaotic numbers are nowadays used in many areas of contemporary technology such as modern communication systems and engineering applications. Efficient Chaotic Pseudo Random Number Generators (CPRNG) have been recently introduced. They use the ultra weak multidimensional coupling of p 1-dimensional dynamical systems which preserves the chaotic properties of the continuous models in numerical experiments. Together with chaotic sampling and mixing processes, the complexity of ultra weak coupling leads to families of CPRNG which are noteworthy. In this paper we improve again these families using a double threshold chaotic sampling instead of a single one. A window of emergence of randomness for some parameter value is numerically displayed. Moreover we emphasize that a determining property of such improved CPRNG is the high number of parameters used and the high sensitivity to the parameters value which allows choosing it as cipher-keys.
引用
收藏
页码:93 / 125
页数:33
相关论文
共 50 条
  • [31] Randomness and Complexity in Matrix Groups
    Shpilrain V.
    Journal of Mathematical Sciences, 2021, 257 (6) : 919 - 925
  • [32] On the randomness complexity of property testing
    Goldreich, Oded
    Sheffet, Or
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2007, 4627 : 509 - +
  • [33] Incompleteness, complexity, randomness and beyond
    Calude, CS
    MINDS AND MACHINES, 2002, 12 (04) : 503 - 517
  • [34] Complexity and synchronization in chaotic fiber-optic systems
    Chlouverakis, K. E.
    Argyris, A.
    Bogris, A.
    Syvridis, D.
    PHYSICA D-NONLINEAR PHENOMENA, 2008, 237 (04) : 568 - 572
  • [35] Time evolution of the complexity in chaotic systems: a concrete example
    Yang, Run-Qiu
    Kim, Keun-Young
    JOURNAL OF HIGH ENERGY PHYSICS, 2020, 2020 (05)
  • [36] Complexity analyses of multi-wing chaotic systems
    贺少波
    孙克辉
    朱从旭
    ChinesePhysicsB, 2013, 22 (05) : 224 - 229
  • [38] Complexity analyses of multi-wing chaotic systems
    He Shao-Bo
    Sun Ke-Hui
    Zhu Cong-Xu
    CHINESE PHYSICS B, 2013, 22 (05)
  • [39] Round Complexity Versus Randomness Complexity in Interactive Proofs
    Leshkowitz, Maya
    THEORY OF COMPUTING, 2022, 18 : 1 - 65
  • [40] Round complexity versus randomness complexity in interactive proofs
    Leshkowitz M.
    Theory of Computing, 2022, 18