信息与质量

STEM版,合并数学,物理,化学,科学,工程,机械。不包括生物、医学相关,和计算机相关内容。

版主: verdeliteTheMatrix

Caravel
论坛元老
论坛元老
Caravel 的博客
帖子互动: 604
帖子: 25538
注册时间: 2022年 7月 24日 17:21

#24 Re: 信息与质量

帖子 Caravel »

forecasting 写了: 2024年 11月 14日 12:14 图灵完备是指另外一计算模型,比如语言,比如函数,跟图灵机等价,也就是图灵机能计算的,它们也能计算,它们能计算的,图灵机也能计算。无定义时就都无定义。

如果设计的另外的计算模型不是图灵完备的,那么有一些图灵机可计算的,这模型无法计算,可能出现一些简单的问题都无法解决。比如SQL语言,应该不是图灵完备的。你使用sql的时候有感觉,就是经常觉得捆住了手一样,一些事情无法完成。

要求DNN是图灵完备的,其实是指可能存在的所有DNN的集合,并不是指单一的特定的网络。训练网络时,到底有多少层,多么宽,完全凭经验,有一些理论上的粗略估计,但还是不比凭经验或者凭运气碰好。这就是DNN目前的处境。大家都不了解其底层的机制,没法用理论解释解决DNN,那些吹出来的理论都很浮泛,象国内教的哲学,比如Ilya跑UCB还是Stanford做的那个关于DNN的演讲,用了Kolmogorov Complexity,不错,但根本解决不了问题,框架太大太空了。
图灵完备,很容易可以达到,但是只是理论上可以达到。

理论上打字机可以打出莎士比亚

事实上就是打不出来。
forecasting楼主
著名点评
著名点评
帖子互动: 305
帖子: 4183
注册时间: 2023年 4月 17日 08:26

#25 Re: 信息与质量

帖子 forecasting楼主 »

弃婴千枝 写了: 2024年 11月 13日 22:44 http://staff.ustc.edu.cn/~wzhao7/c_inde ... ckhole.pdf

Black Holes, Information, and the String Theory Revolution

你自己看看,你的那套把戏,只在black hole limit上实现

这人有另外一本书,讲述黑洞热力学实现计算机

所以,物理理论方面,但凡你有什么新思想,你查查文献,基本上几十年前就有人做过了的
违背自己原则,查了一下,发现Seth Lloyd已经做出了好多黑洞计算机的结果,早了6,7年。而且直到现在也没像样的东西出来,惭愧。本来不图名不图利,只为满足好奇心,解除心里的疑惑。 :lol:
forecasting楼主
著名点评
著名点评
帖子互动: 305
帖子: 4183
注册时间: 2023年 4月 17日 08:26

#26 Re: 信息与质量

帖子 forecasting楼主 »

Caravel 写了: 2024年 11月 14日 14:05 图灵完备,很容易可以达到,但是只是理论上可以达到。

理论上打字机可以打出莎士比亚

事实上就是打不出来。
只要能实现加,乘,比较大小这三个运算,就不比考虑图灵完备。加,乘,比较大小这三个运算可以称作计算完全组。
forecasting楼主
著名点评
著名点评
帖子互动: 305
帖子: 4183
注册时间: 2023年 4月 17日 08:26

#27 Re: 信息与质量

帖子 forecasting楼主 »

转:Seth Lloyd's concept of black holes as "ultimate computers" was presented in a series of works exploring the theoretical computational limits imposed by physical laws. Notably, his influential ideas appeared in publications such as "The Ultimate Physical Limits of Computation" in Nature (2000) and earlier in a technical preprint titled "Computational Capacity of the Universe" (1999). In these works, Lloyd extended his exploration of how black holes could leverage their extreme density and entropy to perform computations efficiently, based on quantum mechanics and thermodynamic principles.

Lloyd theorized that the computational power of a black hole is proportional to its mass, with the energy and entropy available in the system setting hard limits on its processing and memory capacities. These theoretical discussions set a foundation for understanding how fundamental physics constrains computation, pushing the boundaries of classical and quantum computing​
forecasting楼主
著名点评
著名点评
帖子互动: 305
帖子: 4183
注册时间: 2023年 4月 17日 08:26

#28 Re: 信息与质量

帖子 forecasting楼主 »

forecasting 写了: 2024年 11月 13日 20:04 物体所能承载的最大信息,也就是信息上界,跟其面积成正比,也就是跟其质量平方成正比。信息/熵原来跟质量分不开!所以计算也受限于物理定律。因此怀疑Church-Turing thesis可以从物理里面推导出来。
对熵/信息的认识的历史,对我们无知/不知道的度量
https://www.quantamagazine.org/what-is- ... -20241213/
回复

回到 “STEM”