彩立方娱乐平台miscellaneous time

2020-10-17 21:11

  双击或选中下面放肆单词,将显示该词的音标、读音、翻译等;选中中文或众个词,将显示翻译。

  The 3-D first break refraction static corrections adopted

  technique has difficulty in solving large-scale set of equations because of ill-conditio ned property of set of equations.

  采用光阴项工夫的三维初至折射波静校正门径正在求解大型方程组时因为方程组的病态本质将碰到艰难。

  To solve filtering divergence,the Unscented Kalman filter (UKF) algorithm,which has better non-linear approximation ability,is adopted; on the other hand,a set of

  s is constructed based on the observation values from radar and infrared,and after radar is turned off,the target motion states are estimated by this set of polynomials.

  为了改正纯角度跟踪的滤波发散题目,一方面,正在滤波收拾时采用了非线性迫近本领更强的U nscented卡尔曼滤波算法;另一方面,充裕诈骗雷达、红外同时开机时的量测音信,构制出一组光阴众项式,正在雷达闭机时间,诈骗该组光阴众项式计算对象的运动状况,辅助红外传感器实行跟踪。

  A algorithm with central line neighbour hood of

  L’(扛,则L即是节中(正在众项式光阴图灵归约下)“最艰难”的,称其为够T-全部的。众项式光阴图灵归约又称为库克归约。由众项式光阴图灵归约的界说,很自然地可爆发另一种要紧的众项式光阴归约,即众项式光阴非确定图灵归约。众项式光阴图灵归约与众项式光阴非确定图灵归约的区别仅正在于前者应用的是众项式光阴确定型。拍cle机械,后者应用的是众项式光阴非确定型优acle机械。 R.心印于1972年诈骗众项式光阴众一归约来描画NP类中的“最艰难”题目类。同时,R.Karp给出了21个属于这类题目的实例,它们涉及到逻辑、图论及组合优化等学科中的经典计较题目。看待乏上的两个措辞Ll,LZ,若存正在众项式光阴可计较函数f:乞份~乏甘,使得对任何xe艺诀,x任Ll当且仅当f(x)eL:,则称L;众项式光阴众一归约到L:,记为Ll簇二LZ。这时,x任L,的判别可能通过计较f(x),转化成f(x)‘LZ的判别。所以,L,(二LZ更直观地阐明为Ll的计较不比LZ的计较艰难。同群相同商量,簇二也可界说正在任何措辞类留上,若存正在Le留,使看待任何L‘任昭,都有L‘戳L,则称L为哈m-全部的。众项式光阴众一归约又称为卡普归约。 递归论中的其它归约都可通过众项式变变成为一种众项式光阴归约。上述先容的几种归约相干已成为计较纷乱性外面的要紧东西。duox}angshi shlJ!Qn guiyue众项式光阴归约(polynomial tilne阁uc·tion)一种常用的、归约函数是众项式光阴可计较的纷乱性归约。5.Gl)k于1971年诈骗众项式光阴图灵归约,界说了NP类中的“最艰难”题目。并说明了判别布尔外达式的可知足性题目(SA’T),是这类题目的第一个题目。 假设所研究的题目都已编码成字母外乏上的措辞(实例的咸集)。设L;,L:是乏上两个措辞,若存正在以L:为orade集的众项式光阴图灵机M,其担当的措辞为Ll,则称L,彩立方娱乐平台众项式光阴图灵归约到LZ,记为Ll簇扛2。这时,对x是否属于L,的判别可转化为至众{x{的众项式个元素是否属于L:的判别,所以,LZ任P便导致Ll任P。从这种相对的意思上讲,Ll的计较不比I.z艰难。 落孚可能是界说正在任何措辞类节上的一种二元前序相干,若是存正在L任节,看待任何L’任留,都有

返回顶部