首页|Data on Turing Machines Described by Researchers at Chinese Academy of Sciences (Turing Machines With Two-level Memory: New Computational Models for Analyzing the Input/output Complexity)
Data on Turing Machines Described by Researchers at Chinese Academy of Sciences (Turing Machines With Two-level Memory: New Computational Models for Analyzing the Input/output Complexity)
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NETL
NSTL
Elsevier
Current study results on Turing Machines have been published. According to news reporting originating in Shenzhen, People’s Republic of China, by NewsRx journalists, research stated, “The input/output complexity, which is the complexity of data exchange between the main memory and the external memory, has been elaborately studied by a lot of former researchers. However, the existing works failed to consider the input/output complexity in a computational model point of view.” Funders for this research include National Natural Science Foundation of China (NSFC), National Key Research and Development Program of China. The news reporters obtained a quote from the research from the Chinese Academy of Sciences, “In this paper we remedy this by proposing four variants of Turing machine that include external memory and the mechanism of exchanging data between main memory and external memory. Based on these new models, the input/output complexity is deeply studied. We discuss the relationship between input/output complexity and the other complexity measures such as time complexity and parameterized complexity, which is not considered by former researchers. We also define the external access trace complexity, which reflects the physical behavior of magnetic disks and gives a theoretical evidence of IO-efficient algorithms.”
ShenzhenPeople’s Republic of ChinaAsiaEmerging TechnologiesMachine LearningTuring MachinesChinese Academy of Sciences
NETL
NSTL
Elsevier
