首页> 外文会议>Conference on Computability in Europe >Complexity of Continuous Space Machine Operations
【24h】

Complexity of Continuous Space Machine Operations

机译:连续空间机器操作的复杂性

获取原文

摘要

We investigate the computational complexity of an optical model of computation called the continuous space machine (CSM). We characterise worst case resource growth over time for each of the CSM's ten operations with respect to seven resource measures. Many operations exhibit unreasonably large growth rates thus motivating restrictions on the CSM, in particular we give a restriction called the C_2-CSM.
机译:我们研究了名为连续空间机(CSM)的计算光学模型的计算复杂性。我们在七项资源措施方面为每个CSM的十项运营提供了最坏情况的最坏情况。许多操作表现出不合理的大增长率,从而激励对CSM的限制,特别是我们给出了称为C_2-CSM的限制。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号