Theoretical fundamentals software/hardware algorithms

被引：0

作者：

Cherkaskyy, M ^{[1
]}

机构：

[1] Natl Univ Lviv Polytech, EOM Chair, UA-79046 Lvov, Ukraine

来源：

MODERN PROBLEMS OF RADIO ENGINEERING, TELECOMMUNICATIONS AND COMPUTER SCIENCE, PROCEEDINGS | 2004年

关键词：

algorithm; model; software/hardware; step of algorithm; complexity; temporal; software; structural; amount of information;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The evolution of the definition of the notion "algorithm" is considered, 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.

引用

页码：9 / 13

页数：5