Using Information Theory to Study the Efficiency and Capacity of Computers and Similar Devices
Information Theory
2010-03-19 v1 Computational Complexity
math.IT
Abstract
We address the problems of estimating the computer efficiency and the computer capacity. We define the computer efficiency and capacity and suggest a method for their estimation, based on the analysis of processor instructions and kinds of accessible memory. It is shown how the suggested method can be applied to estimate the computer capacity. In particular, this consideration gives a new look at the organization of the memory of a computer. Obtained results can be of some interest for practical applications
Keywords
Cite
@article{arxiv.1003.3619,
title = {Using Information Theory to Study the Efficiency and Capacity of Computers and Similar Devices},
author = {Boris Ryabko},
journal= {arXiv preprint arXiv:1003.3619},
year = {2010}
}