查询词典 spatial isomorphism

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.

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

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代表说，图同构的问题是没有比确定是否多项式时间非确定性图灵机有一个甚至或奇数接受路径。

The Subgraph Isomorphism problem is NP-complete.

一个满足条件2但不满足条件1的问题被称为

Correspondingly, the concept of fuzzy regular semiideal is introduced and the correspondence theorems of fuzzy regular semiideals and the isomorphism theorems of fuzzy regular quasi-quotient rings are established under ring homomorphism.

相应地，我们引入了模糊正则半理想概念，建立了环同态下模糊正则半理想的对应定理以及模糊正则拟商环的同构定理。

There has appeared a serious institutional isomorphism in the process of higher education expansion in China.

在我国高等教育大众化进程中，出现了较严重的高校趋同化现象。

With these two properties, U is unique up to isomorphism.

这两个属性，你是独一无二的同构。

The concept is simple but it's not so easy to determine whether two graphs are isomorphism or not.

同构的概念看似简单，但是，判定两个图同构却不是一件简单的事情。

Smoking cigarettes adds to the Computer Desk Computer manufacturer computer mouse Computer Computerized collar knitter machine Conduit Bodies construction board Container Bag Control Arm Cooking Thermometer general levels of air pollution as well as damaging our health.

吸烟不仅对健康有害，而且增加空气污染程度。香烟雾含有多种有害物质：不仅有致癌化学物质、有某种能阻止氧气进入血液的气体，还有引起血压增高、心速加快的被称为尼古丁的物质。

He is one of my favorite actors.

他是我最喜欢的男演员之一。