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