Computer Systems - Simple, Complicated or Complex

The notion system, in a wide range of disciplines from ecology to physics, social sciences and informatics, has received significant attention in the last years. The behavior of each system can be understood when the proper approach is taken. In the case of computer systems there is also a need to have a paradigm change in approach to their analysis (and synthesis) because they are complex systems. The main goal of this paper is to present a few examples (reasons) that will justify, why the computer systems are the complex systems and why the complex systems approach should be taken.

[1]  M. Mitchell Waldrop,et al.  Complexity : the emerging science and the edge of order and chaos , 1992 .

[2]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[3]  Franciszek Grabowski,et al.  TOWARDS POSSIBLE NON-EXTENSIVE THERMODYNAMICS OF ALGORITHMIC PROCESSING — STATISTICAL MECHANICS OF INSERTION SORT ALGORITHM , 2008 .

[4]  T. Kuhn,et al.  The Structure of Scientific Revolutions. , 1964 .

[5]  A. Turing.  On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[6]  Lada A. Adamic.  The Small World Web , 1999, ECDL.

[7]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[8]  A. Church.  An Unsolvable Problem of Elementary Number Theory , 1936 .

[9]  Dominik Strzalka.  Selected Remarks about Computer Processing in Terms of Flow Control and Statistical Mechanics , 2016, Entropy.

[10]  Frank Stajano,et al.  Autonomic system for mobility support in 4G networks , 2005, IEEE Journal on Selected Areas in Communications.

[11]  Franciszek Grabowski,et al.  Difference between the noise spectral density before and after stress as a measure of the submicron MOS transistors degradation , 1995 .

[12]  C. Tsallis,et al.  Statistical-mechanical foundation of the ubiquity of Lévy distributions in Nature. , 1995, Physical review letters.

[13]  E. H. Lloyd,et al.  Long-Term Storage: An Experimental Study. , 1966 .

[14]  Dominik Strzałka.  Influence of Long-Term Dependences on Hard Drives Performance during Human Computer Interaction , 2016 .

[15]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[16]  Li Wang,et al.  A control theoretic analysis of mixed TCP and UDP traffic under RED based on nonlinear dynamic model , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[17]  K. Gödel.  Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I , 1931 .

[18]  Karl W. Deutsch,et al.  Mechanism, Organism, and Society: Some Models in Natural and Social Science , 1951, Philosophy of Science.

[19]  C. Tsallis.  Possible generalization of Boltzmann-Gibbs statistics , 1988 .

[20]  Dominik Strzalka,et al.  Dynamic Behavior of Simple Insertion Sort Algorithm , 2006, Fundam. Informaticae.

[21]  Julio M. Ottino,et al.  Complex systems and networks: Challenges and opportunities for chemical and biological engineers , 2004 .

[22]  Stephan Mertens.  Computational complexity for physicists , 2002, Comput. Sci. Eng..

[23]  R. Penrose.  The emperor's new mind: concerning computers, minds, and the laws of physics , 1989 .

[24]  G. F. Zebende,et al.  LONG-RANGE CORRELATIONS IN COMPUTER DISKETTES , 1998 .

[25]  I. Prigogine,et al.  Order out of chaos , 1984 .

[26]  Jana Horáková,et al.  K.Čapek, Turing, von Neumann and the 20th Century Evolution ofthe Concept of Machine , 2003 .

[27]  Peter Wegner,et al.  Computation beyond turing machines , 2003, CACM.

[28]  Peter Wegner,et al.  Turing’s Ideas and Models of Computation , 2004 .

[29]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[30]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[31]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[32]  Peter Wegner,et al.  Research paradigms in computer science , 1976, ICSE '76.

[33]  R. F. Cancho,et al.  Topology of technology graphs: small world patterns in electronic circuits. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.