查询词典 reducible

It is proved that if'sparse NP complete sets under polynomial-time Turing reductions exist'then 'SAT is polynomial-time non-adaptively search reducible to decision', and that if 'P is not equal to NP'then either'SAT is not polynomial-time non-adaptively search reducible to decision'or'SAT is not polynomial-time truth-table reducible to bounded approximable sets', and that if'P is not equal to NP'then'sparse complete sets for NP under polynomial-time disjunctive reductions do not exist'.

因为用现有的证明技术不可能绝对地解决这个假设，本文研究了这个假设与其他关于SAT结构性质的假设之间的关系，证明了如果'NP有多项式时间图灵归约下的稀疏完全集'则'SAT是多项式时间并行地搜索归约为判定'，以及如果假设'P不等于NP'，则要么'SAT不是多项式时间并行地搜索归约为判定'，要么'SAT不能用多项式时间真值表归约归约为有界可近似集'。

For the absolute independence of the civil power, affirmed in the first Article, Gallicans drew their argument from the proposition that the theory of indirect power, accepted by Bellarmine, is easily reducible to that of direct power, which he did not accept.

绝对独立的民间力量，肯定了第一条， Gallicans提请他们的论点的主张，即理论的间接的权力，接受贝拉明，很容易还原到直接权力，他没有接受。

By defining restricted representation,we get the necessary andsufficient condition for all restricted representations of a restricted Liesuperalgebra to be completely reducible.

最后，通过定义限制表示，得到了一个限制李超代数的所有限制表示是完全可约的充要条件。

According to all of these,the reducible test cases are generated by fusing their functions in practice.

在覆盖率相同的条件下，生成的平均测试用例数量是传统生成测试用例方法的15，达到了用更少的测试用例覆盖更多测试需求的目的。

Finally, the author proves the sharp bound for the indices of convergence of n*n reducible Boolean matrices with f〓≥2 the writer lets f〓 be the greatest common divisor of the distinct lengths of the elementary cycles of the associated digraph D (A for a reducible Boolean matrix A , and characterizes the matrices with the largest index.

最后，设f〓为可约布尔矩阵A的伴随有向图D的所有圈长的最大公约数，当f〓≥2时，我们得到了可约布尔矩阵幂敛指数的一个上界和达到最大幂敛指数的矩阵的完全刻划。

In chapter 2, we study a kind of operator algebra acted on the Hilbert space H which is called the closed weakly reducible maximal triangular algebra, denoted by S.

第二章我们研究了一个作用在Hilbert空间Η上的闭弱可约极大三角代数S，证明了S的系数在Β中的任意阶完全有界Hochschild上同调群H_~nS，Β(Η(n≥1)是平凡的。

It is proved that the problem of determining whether there is a Hamiltonian path from a specified vertex s to another t on a given digraph can be reducible at polynomial time to the problem of constructing a minimum spanning flow in a two-terminal extended network Ns,t, with the unit capacity for all arcs.

在此基础上，利用网络最小生成流的概念提出了一个修正模型，并证明了无环最小生成流问题可以在多项式时间内转换为哈密顿圈问题。文中最后指出，这一新的模型为解决在有向图内构造哈密顿轨的有效算法提供了一个新的思路和方法。

Every reducible subspace of $T$ is invariant subspace of $T$ too.

人们自然相信，有不变子空间的算子可能有共轭。

For different polynomials g, if the characteristic polynomial of a n matrix A is irreducible, then we get some theorems to determine matrix equations g =A solvable; if it is reducible, then, to see n-dimension space vectors M over a field F as F-module, we use module theory to determine these equations solvable such that it is simpler and clearer to investigate these questions.

对于不同多项式g，当n阶矩阵A的特征多项式为不可约的，我们给出了矩阵方程g=A有解的判定定理；当A的特征多项式为可约的，把域F上的n维线性空间M作为由A导出的F -模，我们利用模论知识来决定矩阵方程g=A有解性，从而使这一问题变了简单，研究思路更加清晰。

In contrast to the reducible and non-emergency type of scrotal hernia sometimes found in young male foals, where you can manually move the intestines back into the abdominal cavity,"most of the scrotal hernias in adult males are non-reducible and will strangulate the bowel," said Schaefer.

有时在小公马驹中也会发现症状较轻、可恢复的阴囊疝，这是可以用手将肠管缓缓的塞回腹腔。

In the negative and interrogative forms, of course, this is identical to the non-emphatic forms.

。但是，在否定句或疑问句里，这种带有"do"的方法表达的效果却没有什么强调的意思。

Go down on one's knees;kneel down

屈膝跪下。。。下跪祈祷