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的限制。

著录项

来源
《Conference on Computability in Europe(CiE 2005); 20050608-12; Amsterdam(NL)》|2005年|P.540-551|共12页
会议地点 Amsterdam(NL)
作者
Damien Woods; J. Paul Gibson;
展开▼
作者单位

Boole Centre for Research in Informatics and Department of Mathematics, University College Cork, Cork, Ireland;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. Rationally presented metric spaces and complexity - The spaces of uniformly continuous real functions over a compact interval [French] [J] . Labhalla S., Moutai E., Lombardi H. Theoretical computer science . 2001,第1a2期

机译：合理表示的度量空间和复杂性-紧凑区间上均匀连续的实函数的空间[法语]
2. Room temperature, continuous wave operation of distributed feedback quantum cascade lasers with widely spaced operation frequencies [J] . Andreas Wittmann, Marcella Giovannini, Jerome Faist, Applied Physics Letters . 2006,第14期

机译：室温，连续分布的分布式反馈量子级联激光器的连续波操作
3. COMPLEXITY-BASED DECODING OF THE EFFECT OF MACHINING PARAMETERS ON THE MACHINED SURFACE IN MILLING OPERATION [J] . Bissoonauth Kushal, Namazi Hamidreza Fractals: An interdisciplinary journal on the complex geometry of nature . 2019,第5期

机译：基于复杂性的加工参数对铣削表面加工参数效果的解码
4. Complexity of Continuous Space Machine Operations [C] . Damien Woods, J. Paul Gibson Conference on Computability in Europe . 2005

机译：连续空间机器操作的复杂性
5. Topological Properties of the Standard Operations on Spaces of Continuous Functions and Integrable Functions [D] . Renaud, Holly . 2019

机译：连续功能空间和可积函数的标准操作的拓扑特性
6. Statistical Complexity Analysis of Turing Machine tapes with Fixed Algorithmic Complexity Using the Best-Order Markov Model [O] . Jorge M. Silva, Eduardo Pinho, Sérgio Matos, 2020

机译：使用最佳阶Markov模型的固定算法复杂度的图灵机带的统计复杂性分析
7. Complexity of Continuous Space Machine Operations [O] . Damien Woods, J Paul Gibson 2005

机译：连续空间机器操作的复杂性
8. Intelligent Control System for a Cutting Operation of a Continuous Mining Machine [R] . Horst, J. A., Barbera, A. J. 1993

机译：连续采矿机切割操作智能控制系统

Complexity of Continuous Space Machine Operations

摘要

著录项

相似文献

相关主题

期刊订阅