匹配多项式

摘要： 路Ps+2的两个端点分别与圈Ga+1和Cb+1上的一个点黏结后得到的连通图称为哑铃图,记为∞(a,s,b),这里的s≥0,a≥2,b≥2.—个图的匹配多项式的所有根绝对值的和称为这个图的匹配能量,一个图的匹配多项式的所有系数绝对值的和称为这个图的Hosoya指标.本文给出了哑铃图∞(a,s,b)在a和b两个变量变化下的匹配能量的全排序和Hosoya指标的全排序.作为推论,找到了哑铃图∞(a,s,b)在a和b两个变量变化下的匹配能量(Hosoya指标)取得极值的图.

摘要： 设G是有n个点的图,恰有n-1、n和n+1条边的连通图分别称为树、单圈图和双圈图.文章给出了包含一个∞-图为其导出子图的一类双圈图匹配多项式的最大根的取值范围,以及达到极值的图.

摘要： 一个图G的能量等于图G的特征值的绝对值.最近Gutman和Wagner提出图G的匹配能定义为nΣi=1|ui|,其中u1,u2,…,un为图G的匹配多项式的根.在此文中,我们主要确定了似星树匹配能的极图.

摘要： 一个图的匹配多项式的所有根(系数)的绝对值的和称为这个图的匹配能级(Hosoya指标).圈Ca+1上的一点和圈Cb+1上的一点粘结后得到的图称为"8"字图,记∞(a,b)(a≥2,b≥2).首先给出了比较两个图匹配能级的一种新方法,利用这种方法研究了"8"字图的匹配能级和Hosoya指标,给出了点数相同的"8"字图之间匹配能级的一个完全排序.也给出这些图的Hosoya指标的一个完全排序.

摘要： 三条路Pa+2,Pb+2和Pc+2的两个端点分别黏结成为两个点后得到的图称为θ(a,b,c)图.主要给出了n阶θ-图之间的匹配能量排序以及Hosoya指标排序.

摘要： 以G(a,4,b)(a>1,b>1)表示a+b+4个点的心形图.从匹配多项式的定义出发,通过递推关系式刻画出了这类心形图的匹配能级和它们的Hosoya指标的全排序.

摘要： 色多项式、匹配多项式和特征多项式等图多项式被广泛研究。该文介绍了这些图多项式及图多项式的等价概念,并且给出这些图多项式之间的关系。

摘要： 刻画了双耳图之间的匹配能序和它们的Hosoya指标排序.其中,圈Cs+2的相邻的两个点与Ct+2的相邻的两个点分别不交叉两两的连接在一起得到的图称为双耳图,记为G(s,4,t)(s≥1,t≥1).

摘要： Graph polynomials such as chromatic polynomials,matching polynomials and characteristic polynomials are widely studied. These graph polynomials and their equivalence are introduced in this paper. In addition,the connections between these graph polynomials are discussed.%色多项式、匹配多项式和特征多项式等图多项式被广泛研究.该文介绍了这些图多项式及图多项式的等价概念,并且给出这些图多项式之间的关系.

摘要： By discussing the factorization of matching polynomials of some graphs,we give some structure properties of matching equivalence of two kinds of graphs.We obtain some matching nonunique of graphs.%通过讨论几类图簇匹配多项式的因式分解,给出了两类图簇匹配等价图的结构性质,从而得到几类新的非匹配唯一图.

摘要： 本发明涉及的多项式拉东‑多项式傅里叶变换的高超声速目标检测方法，属于雷达信号处理和检测技术领域，首先对待积累的N个周期信号进行采样，提取慢时间‑快时间目标观测值，并分别脉冲压缩，然后确定多项式拉东‑多项式傅里叶变换的初始化参数，利用多项式拉东‑多项式傅里叶变换在参数空间进行搜索补偿积累，得到相参积累后的距离‑多普勒分布图，最后对距离‑多普勒分布图进行恒虚警检测和目标运动参数估计。本发明用多项式来对目标运动建模，通过多项式的参数搜索来补偿信号的距离走动和多普勒扩展，能够在低信噪比背景下实现对高速高机动目标的有效积累检测，并利用多分辨率搜索方式来实现对多维参数空间的有效搜索，提高了搜索的实时性。

摘要： 本发明提供推算用多项式生成装置、推算装置、推算用多项式生成方法及推算方法，推算用多项式生成装置具备：存储由输入参数的数据和输出参数的数据的组构成的分析用数据的分析用数据存储部(1)、存储对相似变换后的输入参数与输出参数的关系进行限定的函数曲面的算式的函数曲面存储部(2)、存储用于对输入参数和输出参数进行相似变换的相似变换算式的相似变换算式存储部(3)、使用分析用数据、函数曲面的算式和相似变换算式来搜索并确定相似变换算式的系数的相似变换参数搜索部(4)、将函数曲面的算式和确定了系数的相似变换算式合成，来计算出用于根据输入参数值推算输出参数值的推算用多项式的推算用多项式计算部(5)。

摘要： 本发明提供一种基于同态加密和多项式计算的子图匹配方法，涉及数据挖掘和图像处技术领域。该方法包括两个角色，分别是验证者和证明者，以及各角色持有的图；验证者将生成的公钥和构造的多项式，并使用Paillier密码系统同态加密多项式的系数获得密文并发送给证明者；证明者使用Paillier密码系统的同态性质，求多项式的值，并将其加密为单个密文，然后将密文发送给验证者；验证者解密密文并根据解密结果与证明者进行交互，最后验证者得出结论；在验证期间，双方都不会获得有关另一方图的有用信息，验证结束时，只有验证者知道结果，证明者始终不知道验证结果；本发明有效地提高了双方的隐私性和交互期间的安全性。

摘要： 本发明实施例公开了一种多项式乘法器中的数据处理方法、多项式乘法器及处理器。其中该多项式乘法器用于执行后量子密码Saber算法中的多项式乘法操作。该数据处理方法包括：提供用于存储从存储器中读取的多项式系数的寄存器，其中所述存储器的位宽为64位，所述多项式系数的位宽为13位，所述寄存器为676位；在每一周期，依次从所述存储器中读取64位的数据至所述寄存器中存储，所述寄存器按照先入先出的方式存储数据；根据当前的周期数，从所述寄存器中与该周期数对应的位置选择对应的多项式系数；以及根据选择的多项式系数，进行多项式乘法计算，以实现多项式系数的同步读取和计算。本实施例能够降低资源开销以及提高多项式乘法器的效率。

摘要： 本发明公开了一种基于NTT和INTT结构的多项式乘法运算方法和多项式乘法器。该方法包括将预处理步骤与NTT变换进行合并，得到合并NTT变换，并分别对输入的多项式a(x)和b(x)进行合并NTT变换，得到多项式A(x)和B(x)；对多项式A(x)和B(x)的系数执行点乘运算，得到点乘运算结果C(x)：C(x)＝A(x)⊙B(x)modq，其中，q表示多项式环R

摘要： 本发明提供了一种多项式乘法运算方法、多项式乘法器、设备及介质，应用于计算机技术领域，包括：分别对输入的多项式a(x)和b(x)进行合并NTT变换，得到系数为a的多项式A(x)和系数为b的多项式B(x)，对系数a和该系数b执行点乘运算，得到点乘运算结果C(x)，对C(x)进行合并INTT变换，得到c(x)，其中，在对C(x)进行合并INTT变换的模减运算过程中，交换系数a和系数b的运算位置。本发明解决了现有多项式乘法运算常数存储量太大的技术问题，可实现降低一半的常数存储量和存储开销的技术效果。

摘要： 本发明公开了一种多项式旋转‑多项式傅里叶变换的高速高机动目标检测方法，首先分别对积累时间内的M个雷达脉冲回波进行数字化采样以及脉冲压缩处理，得到快时间‑慢时间二维雷达回波数据矩阵；然后根据待检测目标运动特性确定搜索参数组的阶数和范围并初始化搜索参数组；接着利用多项式旋转‑多项式傅里叶变换在整个参数搜索空间内对数据矩阵进行相参积累，得到距离‑多普勒分布图；最后利用恒虚警检测判断目标的有无，若有目标则可以得到目标的距离和运动状态信息。多项式旋转‑多项式傅里叶变换可以在计算复杂度远小于广义拉东变换的条件下，与其达到同样的理论最佳积累效果，实现低信噪比环境下临近空间高速高机动目标相参积累。

摘要： 公开了一种将高阶多项式转换成二次多项式的方法和计算机可读介质。该方法可以包括：通过对HOBO问题的变量的多个索引进行排序来创建键‑值对的数据结构，每个键‑值对中的键对应于出现在HOBO中的二次项的组合，并且值对应于包含关联键的至少三次的所有项。对于数据结构的每个键，执行二次化过程，包括：识别具有最大数目的关联值的键、用辅助变量替换所识别的键、更新数据结构以便与辅助变量的替换相对应、以及将辅助变量和辅助变量替换的二次项作为对存储在数据映射中。该方法还可以包括：为数据映射中的每一对构造二次多项式。

摘要： 本发明涉及的多项式拉东-多项式傅里叶变换的高超声速目标检测方法，属于雷达信号处理和检测技术领域，首先对待积累的N个周期信号进行采样，提取慢时间-快时间目标观测值，并分别脉冲压缩，然后确定多项式拉东-多项式傅里叶变换的初始化参数，利用多项式拉东-多项式傅里叶变换在参数空间进行搜索补偿积累，得到相参积累后的距离-多普勒分布图，最后对距离-多普勒分布图进行恒虚警检测和目标运动参数估计。本发明用多项式来对目标运动建模，通过多项式的参数搜索来补偿信号的距离走动和多普勒扩展，能够在低信噪比背景下实现对高速高机动目标的有效积累检测，并利用多分辨率搜索方式来实现对多维参数空间的有效搜索，提高了搜索的实时性。

摘要： 本发明提供推算用多项式生成装置、推算装置、推算用多项式生成方法及推算方法，推算用多项式生成装置具备：存储由输入参数的数据和输出参数的数据的组构成的分析用数据的分析用数据存储部(1)、存储对相似变换后的输入参数与输出参数的关系进行限定的函数曲面的算式的函数曲面存储部(2)、存储用于对输入参数和输出参数进行相似变换的相似变换算式的相似变换算式存储部(3)、使用分析用数据、函数曲面的算式和相似变换算式来搜索并确定相似变换算式的系数的相似变换参数搜索部(4)、将函数曲面的算式和确定了系数的相似变换算式合成，来计算出用于根据输入参数值推算输出参数值的推算用多项式的推算用多项式计算部(5)。