• DocumentCode
    2337610
  • Title

    Long-range dependencies in algorithmic computing

  • Author

    Strza, Dominik ; Grabowski, Franciszek

  • Author_Institution
    Dept. of Distrib. Syst., Rzeszow Univ. of Technol., Rzeszow
  • fYear
    2008
  • fDate
    25-27 May 2008
  • Firstpage
    564
  • Lastpage
    569
  • Abstract
    An article shows the problem of existence the long-range dependencies in algorithmic computing. A brilliant idea of Turing machine, which is the basis of all theoretical considerations in the contemporary computer engineering, seems to be, from the system analysis point of view, only a complicated system that works only under an algorithmic processing mode. Meanwhile, taking into account the physical structure, the character of realized tasks and the interactive processing mode of nowadays computer systems, one may concluded that they are complex systems, whose analysis requires a definitely different approach. It will be achievable when the widest possible context, which requires: the complex systems approach, the proper thermodynamical analysis and the knowledge about the idea of paradigms changes will be taken. In the case of computer science, where the paradigm of algorithmic computing is changed towards interactive computing the problem of existence long-range dependencies is crucial because such a property degrade the performance of computer systems. The ancient rule divide and conquer (reductionist approach) canpsilat be used in the case of complex systems, because they are governed by Aristotle rule the whole is more that sum of its parts. Thus the analysis of modern computer systems requires the understanding of general laws that govern it as a whole and also a different, system approach that takes into account the long-range dependencies in time and space domain.
  • Keywords
    Turing machines; computational complexity; Aristotle rule; Turing machine; algorithmic computing; algorithmic processing mode; complex system; computational complexity; contemporary computer engineering; long-range dependency; system analysis; thermodynamical analysis; Algorithm design and analysis; Computer aided instruction; Computer science; Costs; Distributed computing; Hardware; Mathematical model; Physics computing; Software systems; Turing machines; complex systems; computer systems; long-range dependencies;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Human System Interactions, 2008 Conference on
  • Conference_Location
    Krakow
  • Print_ISBN
    978-1-4244-1542-7
  • Electronic_ISBN
    978-1-4244-1543-4
  • Type

    conf

  • DOI
    10.1109/HSI.2008.4581502
  • Filename
    4581502