首页> 美国政府科技报告 >Program Schemata and Information Flow. A Study of Some Aspects of the Schema Power of Data Structures.
【24h】

Program Schemata and Information Flow. A Study of Some Aspects of the Schema Power of Data Structures.

机译:程序架构和信息流。数据结构模式能力若干问题研究。

获取原文

摘要

The concept of a program schema,which represents the skeleton of a computer program,is important for its potential and actual applicability to code optimization,to understanding the behavior of programs using various control and data structure features,and to developing a theory of information flow as related to program form and power. In this study two storage devices,the tape and the queue,are considered,and their effect on the schema power hierarchy explored. The behavior and relative capability of each of the various types of tapes and queues is discussed in the light of the ways in which information is allowed to move,according to the inherent characteristics of the devices. Main results include the facts that addition of a single tape unit to the simplest schema class P gives no additional power,and that the basic cyclic nature of queues and the persistence of data on tapes are important power determinants. (Author)

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号