A class of mechanically decidable problems beyond Tarski's model

来源 :中国科学A辑(英文版) | 被引量 : 0次 | 上传用户:natelie_hu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
By means of dimension-decreasing method and cell-decomposition,a practical algorithm is proposed to decide the positivity of a certain class of symmetric polynomials,the numbers of whose elements are variable.This is a class of mechanically decidable problems beyond Tarski model.To implement the algorithm,a program nprove written in maple is developed which can decide the positivity of these polynomials rapidly.
其他文献
This paper investigates the Lipschitz equivalence of generalized {1,3,5}-{1,4,5} self-similar sets D = (r1D) ∪ (r2D + (1 + r1 - r2 - r3)/2) ∪ (r3D + 1 - r3) a
Let (∈n)≥0 be the Markov chain of two states with respect to the probability measure of the maximal entropy on the subshift space ∑A defined by Fibonacci inc
In this paper,we consider a class of quadratic maximization problems.For a subclass of the problems,we show that the SDP relaxation approach yields an approxima
The discovery of multiband afterglows definitely shows that most γ-ray bursts are of cosmological origin. γ-ray bursts are found to be one of the most violent
In underdetermined blind source separation (BSS), a novel algorithm based on extended support vector machine(SVM) is proposed to estimate the mixing matrix in t
The fiber orientation distribution in a fiber suspension flow was investigated by a finite difference scheme in spherical coordinates. The diffusivity was trans
In standard interval mapping (IM) of quantitative trait loci (QTL), the QTL effect is described by a normal mixture model. When this assumption of normality is
在BEPCⅡ直线加速器的调试和初期运行中,观察到束流轨道和能量的不稳定性.本文通过实验测量和分析研究,说明了这些不稳定性的原因,并叙述了解决这些不稳定性的方法和改进结果
Gas vesicles provide buoyancy to Microcystis and other common cyanobacterial bloom-forming species. gvpA and gvpC are structural genes encoding gas vesicle prot
WOMBAT is a software package for quantitative genetic analyses of continuous traits, fitting a linear, mixed model;estimates of covariance components and the re