Title :
Theoretical fundamentals software/hardware algorithms
Author :
Cherkaskyy, Mykola
Author_Institution :
EOM chair, Nat. Univ. "Lviv Polytech.", Lviv, Ukraine
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;
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