查询词典 excision isomorphism

There are a number of classes of mathematical objects for which the problem of isomorphism is a GI-complete problem.

有一些类型的数学对象的问题，这是一个同构起完整的问题。

A generalization of the problem, the subgraph isomorphism problem, is known to be NP-complete.

一般化的问题，子图同构问题，是已知的NP完全问题。

The decision problem of isomorphism for trees is solvable in linear time.

树同构的判定问题在线性时间内是可解的。

We researched the number problem of isomorphism classes of finite groups with given element orders.

研究了"元的阶之集"为某些给定数量集的有限群同构类的类数问题。

Graph isomorphism problem is one of the problems that have not been classified as NP complete, or within P.

根据图同构国内外目前的研究进展，图同构既未被归入P问题，也未被归入NPC问题，是一个尚未解决的问题，有待进一步研究。

The graph isomorphism problem is contained in both NP and co-AM.

该图同构问题，载于NP和双方共同上午。

A novel method,the circuit simulation algorithm,is proposed here,whichtransfers the graph isomorphism problem into the identical circuits problem.

提出了一种新的同构判定算法：电路模拟法，即将图的同构问题转化为电路的相同问题。

As it is well known,the graph isomorphism problem is one of a very smallnumber of problems neither known to be solvable in polynomial time norNP-complete.

目前理论上还无法证明图的同构问题究竟属于NP—完全问题还是P问题。

For the subclasses MAX and MARG of minimal unsatisfiable formula s, we show that the variable and literal renaming problems are equivalent to the graph isomorphism problem GI.

对于极小不可满足公式的子类MAX和MARG，我们证明了：其变元改名和文字改名的复杂性等价于图同构问题GI。

The algorithm transforms the subgraph isomorphism problem into a matching problem between vertexes through the introduction of similarity features for every vertex.

通过单个顶点的相似度特征，将子图同构问题转化为顶点之间的匹配问题。

Although translator has turned from being a crystal ball by which the original culture can unrestrainedly penetrate to another crystal ball by which the target culture can freely traverse, the translator's personal embodiment, in the process of cognitive act, are still absent in translation studies. Translators are still subjects without body or simply disembodied subjects.

译者虽然由原语文化可以自由穿透的玻璃球变成了译语文化可以自由穿越的玻璃球，但译者认知过程中的个体体验在翻译研究中依然缺席，译者依然仅仅是一个没有躯体体验的主体。

Chillingly, he claimed our technology is 'not nearly as sophisticated' as theirs and "had they been hostile", he warned 'we would be been gone by now'.

令人毛骨悚然的，他声称我们的技术是'并不那么复杂，像他们一样，和"如果他们敌意"，他警告说，'我们将现在已经过去了。