关灯
护眼
字体:

大国院士_少一尾的九尾猫(第一千二百九十二章 天上一天,地上一年!) 第(3/3)页

徐晓苦着脸开口道:“找过了。”

闻言,徐川有些意外的诧异道:“她没法给你解决”

不夸张的说,刘嘉欣在算法上的能力差不多是他见过认识的所有学者中最强的。

p=np?猜想天然关系到数学与计算机算法的核心,这个数学猜想中的‘大正整数因子分解具备多项式算法难题’‘图同构难题’都是计算机算法中最核心的基础。

尤其是后者,图同构难题可以理解为图论当中的术语。

即假设g=和g1=是两个图,如果存在一个双射m:vv1,使得对所有的x,y∈v均有xy∈e等价于mm∈e1,则称g和g1是同构的。

这样的一个映射m称之为一个同构,如果g=g1,则称其为一个自同构。

而通过计算机语言将其编译出来,则可以表示为任意有根树的编码必然有01的一般形式,其中=12…。1是中0,1个数相等的最小前缀。2是第二个0,1平衡的最小前缀,依次类推。据此可恢复出有根树,且显然这样的有根树必然是同构的。

简单的来说,通过这种算法,可以精确的将同种类的物体快速且精确的进行同构编译。

这意味着批量生成某种复杂性图形,比如树木,虫子,昆虫,人类等等物体可以极大的节省计算力,同时它还能确保每一个单独物体的样貌完全不同等等。

而作为解决了‘大正整数因子分解具备多项式算法难题’和‘图同构难题’刘嘉欣,在数学与计算机算法上的研究毫无疑问不敢说是第一人,但绝对是当代最顶尖的那一批。

如果说连她都解决不了这个问题,徐川也不敢说自己就一定能解决。

视频对面,徐晓闷闷不乐的开口道:“嘉欣姐搞不定的原因在于虚拟现实技术精确地定位和呈现的渲染算法涉及到另一个目前还没有解决的难题。”

略微停顿了一下,她紧接着补充道:“一个数学猜想。”

闻言,徐川挑了挑眉,好奇的开口询问道:“叫什么名字”

徐晓:“好像叫什么高维积分最优重要性采样的存在性与构造来着哦,对,还有另一个叫高维积分计算复杂性理论的交叉猜想,不过这个问题好像没前面那个重要。”

“问题我等会通过邮箱发给你,老哥”

徐川笑了笑,道:“可以,发过来吧,我给你看看。”


  哦豁,小伙伴们如果觉得倾城文选不错,记得收藏网址 或推荐给朋友哦~拜托啦 (>.<)
传送门: