查询词典 Turing computability

Turing Machines, A Brief Introduction to the Undecidability, Intractability and Complexity of Problems.

图灵机，问题的不可解性、难解性和复杂性等计算理论初步知识。

Since the graph isomorphism problem is neither known to be NP-complete nor to be tractable, researchers have sought to gain insight into the problem by defining a new class GI, the set of problems with a polynomial-time Turing reduction to the graph isomorphism problem.

由于图同构的问题既不是已知的NP完全问题，也不是听话的，研究人员设法深入了解这个问题，确定了一类新基的一系列问题，多项式时间图灵减少的图同构问题。

That it lies in Parity P means that the graph isomorphism problem is no harder than determining whether a polynomial-time nondeterministic Turing machine has an even or odd number of accepting paths.

它在于奇偶P代表说，图同构的问题是没有比确定是否多项式时间非确定性图灵机有一个甚至或奇数接受路径。

To study the limit behavior of computations, the procedure scheme (Li, 1992, 1999) is generalized to model convergent infinite computations for analyzing how an infinite computation interacts and evolves in changing environments and what the limit of the evolution might be. The model is based on classical computation model Turing machine and Li's limit theory of sequences of formal systems.

收敛无穷计算的模型过程模式：本文将李未提出的过程模式推广为更一般的刻画收敛无穷计算的模型，该模型是基于经典计算模型Turing机和形式系统序列及其极限的理论的，可以用过程模式刻画网络上长期运行程序的计算特性与动态行为。

Turing machine is researched as computing model mainly on its principles and abilities in the theorem of computation.

图灵机作为计算模型引入，主要讨论它在计算理论方面的功能。

In 1952, Turing published his theory in a landmark paper entitled "On the Chemical Basis of Morphogenesis."

在1952年，图灵在一篇里程碑的论文中发表了自己的理论。这篇文章叫做："关于形态的化学基础"。

Turing Award Citation): For pioneering contributions to the theory and practice of optimizing compiler techniques that laid the foundation for modern optimizing compilers and automatic parallel execution.

(授予 Frances Allen 图灵奖以表彰其)对编译优化理论和技术的前沿性贡献，为现代编译优化技术和并行计算打下了坚实的基础。

Instead, in Turing's model, diffusion acted to create organized patterns out of an initially uniform medium.

可是，在图灵的模型中，均化去起到了从最初不统一的媒介中创造一个有组织化的格局。

The sixth age shiftsinto the lean and slipper'd pantaloon,with spectacles on nose and pouch on side,his youthful hose, well saved, a world too widefor his shrunk shank; and his big manly voice,turing again toward childish treble, pipesand whistles in his sound. lastscene of all

第六个时期变成了精瘦的穿着拖鞋的龙鍾老叟，鼻子上架着眼睛，腰边悬着钱袋；他那年轻时候节省下来的长袜子套在他皱瘪的小腿上显得宽大异常；他那朗朗的男子的口音又变成了孩子似的尖声，像是吹着风笛和哨子。

The Turing mechanism has been successfully used for generating patterns in mammals[2,3], fish[4-6], bacterial colonies[7-9], phyllotaxis[10,11] and many others.

至今在生物图案形成的应用累积了许多丰硕的成果，例如成功模拟出哺乳动物毛皮图案[2，3]、鱼类的图纹[4-6]、细菌群聚的图样[7-9]、与植物的叶序[10，11]…等等。

Fostering the concept of multi-culture firmly and mastering the development of advanced culture correctly are conductive to resisting terrorism, separatism of nationalities and ultraism of religion, which is of great academic theoretical, immediate and profound historical si...

牢固树立多元文化的理念和正确把握先进文化的发展方向，有助于在世界范围内自觉地抵制恐怖主义，民族分裂主义和宗教极端主义。不仅具有重大的学术理论意义，而且也具有重大的现实意义和深远的历史意义。

But if anyone walks in the night, he stumbles, because the light is not in him.

11：10 若在黑夜行走，就必碰跌，因为那光不在他里面。