查询词典 anti isomorphism

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.

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

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.

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

This was not understood at the time, and therefore went unaddressed, until ascension became so distorted that we chose to stop ascending and wait for a time when all records would be revealed.

这在当时没有被了解，因此进行着无改编，直到提升变得如此扭曲，我们选择去停止提升并等待所有记录能被揭示的那一天。

The attack＇s nuisance value is increased because mobile phone networks also send notifications of new voicemail by sms,so an attacked phone may stop advising of new voice messages too,it warned.

它警告：这种攻击的危害增长是因为移动电话网络也会通过短信发送新语音邮件的通知。所以受到攻击的手机可也以停止新的语音信息的提示。