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 条
  • [21] The arithmetical complexity of dimension and randomness
    Hitchcock, John M.
    Lutz, Jack H.
    Terwijn, Sebastiaan A.
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2007, 8 (02)
  • [22] Randomness complexity of private computation
    C. Blundo
    A. De Santis
    G. Persiano
    U. Vaccaro
    computational complexity, 1999, 8 : 145 - 168
  • [23] RANDOMNESS AND COMPLEXITY IN PURE MATHEMATICS
    CHAITIN, GJ
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1994, 4 (01): : 3 - 15
  • [24] COMMUNICATION COMPLEXITY AND QUASI RANDOMNESS
    CHUNG, FRK
    TETALI, P
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (01) : 110 - 123
  • [25] Randomness - A computational complexity perspective
    Wigderson, Avi
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2008, 5010 : 1 - 2
  • [26] ALGORITHMIC RANDOMNESS AND MEASURES OF COMPLEXITY
    Barmpalias, George
    BULLETIN OF SYMBOLIC LOGIC, 2013, 19 (03) : 318 - 350
  • [27] On The Randomness Complexity of Property Testing
    Oded Goldreich
    Or Sheffet
    computational complexity, 2010, 19 : 99 - 133
  • [28] Randomness complexity of private computation
    Blundo, C
    De Santis, A
    Persiano, G
    Vaccaro, U
    COMPUTATIONAL COMPLEXITY, 1999, 8 (02) : 145 - 168
  • [29] Incompleteness, Complexity, Randomness and Beyond
    Cristian S. Calude
    Minds and Machines, 2002, 12 : 503 - 517
  • [30] The Randomness Complexity of Parallel Repetition
    Chung, Kai-Min
    Pass, Rafael
    2011 IEEE 52ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2011), 2011, : 658 - 667