第51章 这不是「术」,这是「道」!(2 / 4)
他引入了一个非常巧妙的辅助隨机变量y,这个y代表的事件是:
<div>
新加入的顶点v,恰好与之前那个k阶图中一个“已经存在的k3子图”的所有顶点,都產生了连边。
然后,他用最基础的条件概率公式,轻鬆写出了y存在的概率表达式。
紧接著,他做出了一个让监控室里所有人都眼珠子快掉出来的,神来之笔般的操作。
他没有继续深入地去计算这个概率。
而是直接在表达式的旁边,写下了另一个在数学界如雷贯耳,但简单到连高中生都会的名字。
【柯西-施瓦茨不等式。】
“什么?!”
“柯西-施瓦茨?
他写这个干什么?
这玩意儿不是高中竞赛最基础的不等式吗?用在这里?开什么玩笑!”
“等一下!不对!你们看他写的形式!”
一个年轻的博士生导师尖叫起来。
所有人的目光都死死钉在屏幕上。
许燃此刻信手拈来用出来的,根本不是他们常见的那种形式,而是一个极其精妙,几乎无人问津的,概率形式的变体!
他鬼斧神工般地,用这个最基础的不等式,將一个无比复杂的概率乘积问题,极其巧妙地,转化为了一个异常简单的概率求和问题!
“我的天啊……”
一位教授喃喃自语,“他甚至根本不需要知道那些精確的概率值到底是多少!”
“对!他只需要知道,它们的和,隨著k的不断增大,是在变大还是在变小!”
“而那个閾值函数……”
所有人的脑海中,同时闪过了题目中给出的那个无比诡异的,如同天外飞仙般的閾值函数 p*n^(2/3)/(log n)^(1/3)→∞!
在这一刻,它终於露出了它的獠牙!
它不再是一个门槛,一个限制。
而是变成了一把钥匙!
一把,能解开终极奥秘的钥匙!
而这把钥匙,完美地,严丝合缝地,插入了由柯西-施瓦茨不等式所构造出的那把“锁”里。
“咔嚓。”
仿佛是时空深处,传来了一声轻响。
一声真理之门被悍然开启的声音。 ↑返回顶部↑
<div>
新加入的顶点v,恰好与之前那个k阶图中一个“已经存在的k3子图”的所有顶点,都產生了连边。
然后,他用最基础的条件概率公式,轻鬆写出了y存在的概率表达式。
紧接著,他做出了一个让监控室里所有人都眼珠子快掉出来的,神来之笔般的操作。
他没有继续深入地去计算这个概率。
而是直接在表达式的旁边,写下了另一个在数学界如雷贯耳,但简单到连高中生都会的名字。
【柯西-施瓦茨不等式。】
“什么?!”
“柯西-施瓦茨?
他写这个干什么?
这玩意儿不是高中竞赛最基础的不等式吗?用在这里?开什么玩笑!”
“等一下!不对!你们看他写的形式!”
一个年轻的博士生导师尖叫起来。
所有人的目光都死死钉在屏幕上。
许燃此刻信手拈来用出来的,根本不是他们常见的那种形式,而是一个极其精妙,几乎无人问津的,概率形式的变体!
他鬼斧神工般地,用这个最基础的不等式,將一个无比复杂的概率乘积问题,极其巧妙地,转化为了一个异常简单的概率求和问题!
“我的天啊……”
一位教授喃喃自语,“他甚至根本不需要知道那些精確的概率值到底是多少!”
“对!他只需要知道,它们的和,隨著k的不断增大,是在变大还是在变小!”
“而那个閾值函数……”
所有人的脑海中,同时闪过了题目中给出的那个无比诡异的,如同天外飞仙般的閾值函数 p*n^(2/3)/(log n)^(1/3)→∞!
在这一刻,它终於露出了它的獠牙!
它不再是一个门槛,一个限制。
而是变成了一把钥匙!
一把,能解开终极奥秘的钥匙!
而这把钥匙,完美地,严丝合缝地,插入了由柯西-施瓦茨不等式所构造出的那把“锁”里。
“咔嚓。”
仿佛是时空深处,传来了一声轻响。
一声真理之门被悍然开启的声音。 ↑返回顶部↑