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
Link To Document :
بازگشت