首页> 外文会议> >AnaLogic Wave Computers-wave-type algorithms: canonical description, computer classes, and computational complexity
【24h】

AnaLogic Wave Computers-wave-type algorithms: canonical description, computer classes, and computational complexity

机译:AnaLogic Wave Computers-wave型算法:规范描述,计算机类和计算复杂性

获取原文

摘要

We introduce the AnaLogic Wave Computer in an algorithmic way by introducing the a-recursive functions. We show that elementary waves can be used for practical purposes and describe a new algorithmic thinking, motivated by practical and nature made experience. Next, three types of computational paradigms (Turing machine on integers, Newton machine on reals and CNN Universal Machine on flows) and the respective computational complexities are introduced based on practical and physical measures, along with some of their surprising properties.
机译:我们通过引入a递归函数以算法方式引入AnaLogic Wave计算机。我们证明了基本波可以用于实际目的,并描述了一种新的算法思想,其灵感来自于实践和自然界的经验。接下来,根据实际和物理度量以及它们的一些令人惊讶的特性,介绍了三种类型的计算范例(整数上的图灵机,实数上的牛顿机和流上的CNN通用机)和各自的计算复杂性。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号