DocumentCode :
2065990
Title :
Theoretical fundamentals software/hardware algorithms
Author :
Cherkaskyy, Mykola
Author_Institution :
EOM chair, Nat. Univ. "Lviv Polytech.", Lviv, Ukraine
fYear :
2004
fDate :
28-28 Feb. 2004
Firstpage :
9
Lastpage :
13
Abstract :
The evolution of the definition of the notion "algorithm" is considered, and four ways to the interpretation of algorithm are given. The last mentioned concerns the computer solving of problems. The software/hardware model of algorithm (SH-model), which specifies the notion of algorithm concerning computer devices, is formally defined. The list of properties of algorithm is expanded. The hardware and structural complexities are added to the list of properties. Software and structural complexities are defined as an amount of information, which is included into computer devices.
Keywords :
arithmetic; computational complexity; software metrics; SH model; arithmetic; computer devices; problem solving; software complexity; software-hardware algorithms; software-hardware model; structural complexity; Arithmetic; Equations; Hardware; Logic; Modems; Reflection; Set theory; Software algorithms; Terminology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Modern Problems of Radio Engineering, Telecommunications and Computer Science, 2004. Proceedings of the International Conference
Conference_Location :
Lviv-Slavsko, Ukraine
Print_ISBN :
966-553-380-0
Type :
conf
Filename :
1365854
Link To Document :
بازگشت