当前位置: 首页 > news >正文

邯郸房地产网站建设关键词智能调词工具

邯郸房地产网站建设,关键词智能调词工具,网站结构是什么 怎么做,有了域名怎么制作网站文章目录格中取模运算CVP和格的陪集致谢格中取模运算 定义(格的基本区域) P⊂Rn:{Px∣x∈L}\mathcal{P} \subset \mathbb{R}^n : \{ \mathcal{P} \bm{x} | \bm{x} \in \mathcal{L} \}P⊂Rn:{Px∣x∈L}是Rn\mathbb{R}^nRn的一种划分。 用P\mathcal{P}P对…

文章目录

  • 格中取模运算
  • CVP和格的陪集
  • 致谢

格中取模运算

定义(格的基本区域) P⊂Rn:{P+x∣x∈L}\mathcal{P} \subset \mathbb{R}^n : \{ \mathcal{P} + \bm{x} | \bm{x} \in \mathcal{L} \}PRn:{P+xxL}Rn\mathbb{R}^nRn的一种划分。

在这里插入图片描述

P\mathcal{P}P对格点取模会呈现周期规律,即很多点“值”重复,例如上图中的绿色点为一组、红色点为一组、蓝色点为一组、棕色点为一组等。

  1. (L,+)(\mathcal{L}, +)(L,+)(Rn,+)(\mathbb{R}^n, +)(Rn,+)的子群;
  2. 根据第1点可以构造商群Rn/L\mathbb{R}^n / \mathcal{L}Rn/L,念作RnmodL\mathbb{R}^n ~ \mathrm{mod} ~ \mathcal{L}Rn mod L
  3. 对于Rn/L\mathbb{R}^n / \mathcal{L}Rn/L中的元素,与该元素同组的元素,共同构成一个陪集t+L\bm{t} + \mathcal{L}t+L
  4. 格中每一个基本区域都提供了一套格和陪集的标准表示法。

商群陪集的概念乍一看很迷惑,但其实很好理解,请参考文章

  • 【群论入门】(5): 子群、陪集、正规子群与商群(收录于机器学习的数学基础)
  • 商群 - 百度百科

在这里插入图片描述

注意: 这里格的基本区域P\mathcal{P}P半开区域,以上图二维格为例,可以是左边界、下边界为闭边界,而右边界、上边界为开边界,这样格中的所有点就均只属于一个基本区域,即每个陪集在每个基本区域中也只有一个点。

  • P=∑ibi⋅[0,1)≡Rn/L\mathcal{P} = \sum_i \bm{b}_i \cdot [0, 1) \equiv \mathbb{R}^n / \mathcal{L}P=ibi[0,1)Rn/L

由于对格进行取模,故t+L\bm{t} + \mathcal{L}t+L又可表示为(B∨)t(mod1)(\bm{B}^\vee) \bm{t} ~ (\mathrm{mod} ~ 1)(B)t (mod 1)注意,由于t+L\bm{t} + \mathcal{L}t+L不在格上,故对偶空间基向量乘以该点结果不会是整数,除以1必然有小数部分,而这个小数部分可以独立地代表不同的商群。(个人疑问: 这里的mod\mathrm{mod}mod物理意义理解起来感觉怪怪的,为什么是小数部分?推测可能是计算机实际上没有整除这一功能,除以1还是会有小数部分;或者就是为了表示起来简单方便,用模1表示取小数部分)

如何求对偶格基上一篇文章给出了参考答案:格密码学习笔记(五):对偶格。

CVP和格的陪集

利用格陪集,CVP可以有另外一种定义方式。这里公开课视频讲得有点抽象,我尝试写笔记结合推测解释一下。

定义(CVP) 给定一个格陪集t+L\bm{t} + \mathcal{L}t+L,在该格陪集中找到距离原点最近的点。
在这里插入图片描述

以上图为例,对于CVP给定的点t\bm{t}t,利用对偶格基相乘再模1可以获取陪集t+L\bm{t} + \mathcal{L}t+L中的所有点,即浅粉色的那部分点,找到距离原点最近的浅粉色点(绿色箭头所指),则t−e\bm{t} - \bm{e}te即CVP问题的解。

致谢

  • Simons格密码公开课官网
    Mathematics of Lattices - Simons Institute for the Theory of Computing
  • 哔哩哔哩中英双语视频(字幕组:重庆大学大数据与软件学院 后量子密码研究小组)
    【中英字幕】Simons格密码讲座第1讲:格的数学定义_哔哩哔哩_bilibili
  • 其它格密码讲解课程和博文
    Lattice学习笔记03:Dual Lattice(对偶格)
    公开学习资料的无私奉献者
http://www.shuangfujiaoyu.com/news/58003.html

相关文章:

  • 做cpa怎么建立自己网站基本seo
  • 网上产品免费推广平台seo关键词优化排名
  • 有没有做校园文化的网站做网页多少钱一个页面
  • 河源网站制作百度浏览器下载安装2023版本
  • 个人做网站有什么坏处安卓优化大师老版本下载
  • 商城网站建设自助建站平台最新域名ip地址
  • 网站建设的概念合肥seo
  • 帝国cms做搜索网站怎么弄一个网站
  • 用dw做的网站怎么发布网络营销与传统营销有哪些区别
  • 做商务网站公司官网排名优化方案
  • 软件app制作公司seo必备软件
  • 如何做直播做菜视频网站李勇seo的博客
  • 图书网站开发需求文档模板中国网络推广网站排名
  • 网站公司怎么做的常见的网络直接营销有哪些
  • 宝塔可以做二级域名网站么今日头条新闻消息
  • 北京给公司做网站多少钱网络营销的新特点
  • 林州二建集团建设有限公司网站品牌seo是什么意思
  • 表格网站滚动字体怎么做的成都网络运营推广
  • 装饰设计资质乙级seo实战密码电子书
  • 买个网页多少钱百度seo优化分析
  • 网站服务器出问题知乎关键词排名优化工具
  • 网站内链分析浙江百度查关键词排名
  • php网站后台密码忘记湖人排名最新
  • 政府网站建设需求调查表求个没封的网站2022
  • 专业网站建设效果google推广有效果吗
  • 做街舞网站的素材网站建设及推广优化
  • 单位网站建设在线生成个人网站app
  • 什么网站可以做护考题网站百度收录秒收方法
  • 网站开发 搜索重庆网站建设与制作
  • 搜索引擎优化关键词百度推广关键词怎么优化