引用pure-awesome · 2019-01
“See Logical Induction for more details. This is probably the strongest such statement that can be made in this class of arguments.”
称这是此类论证里能做出的最强表述
为形式语言中所有命题随时间给出并修正概率的可计算算法
提出一个可计算算法,为给定形式语言中的每个逻辑命题赋予概率并随时间不断修正;例如在皮亚诺算术中,它对孪生素数猜想、长时间运行程序的输出乃至自身概率的断言都赋予概率。该算法是所谓“逻辑归纳器”的一个实例,满足一系列直观的要求:在尚无资源验证命题前就学会预测可在多项式时间写出的真伪模式,对看似伪随机的命题序列使用合适的统计摘要,并对自身当前信念持有准确的信念、避开自指悖论。这些性质都源自一个以股票交易类比为动机的逻辑归纳判据。
评论者把它作为用概率而非真假来处理逻辑命题的形式化方案引用,同时有人觉得它之后进展不多、这条研究线似乎被放弃了。
“See Logical Induction for more details. This is probably the strongest such statement that can be made in this class of arguments.”
“What seems like an even better formal solution is something like logical induction[0] that works over something like probabilities instead of truth/falsehood.”
“not aware of much progress beyond the initial idea of logical induction[0].”
“For context: Logical Induction Logical Induction”