算法中不熟悉的符号:∀是什么意思?

dev*_*xer 82 algorithm math symbols

我正在阅读一个算法(它是一个基于A*的路径寻找算法),它包含一个我不熟悉的数学符号:∀

以下是上下文:

v(s)≥g(s)= mins'∈pred(s)(v(s')+ c(s',s))∀s≠s start

有人可以解释meaning的含义吗?

Mar*_*off 110

这就是"forall"(对所有)符号,如维基百科的数学符号表Unicode forall字符(\u2200,∀)中所示.

  • 感谢和+1为符号表的链接.我将在下次遇到困难时使用它(搜索谷歌没有记录). (6认同)

seh*_*seh 52

倒置符号是普遍量词谓词逻辑.(另请参阅对一阶谓词演算的更完整的讨论.)正如其他人所指出的,这意味着所声明的断言保持给定变量的"所有实例"(此处为s).你很快就会碰到它的兄弟,即向后的资本E,它是存在量词,意思是"存在至少一个"给定变量符合相关的断言.

如果你对逻辑感兴趣,你可能会喜欢" 逻辑与数据库: CJ日期关系理论的根源 "一书.有几章涵盖了这些量词及其逻辑含义.您不必使用数据库就可以从本书的逻辑覆盖中受益.

  • +1提及∃(U + 2203 THERE EXISTS).实际上∀和∃一般用于谓词演算,无论是一阶还是更高阶.对于二阶示例,在Peano算法的归纳公理中,您可以量化谓词并写入∀P. (2认同)

Yad*_*ada 12

在数学中,∀意味着全部.

Unicode字符(\ u2200,∀).

  • @ S.Lott:nitpick s/qualifier/quantifier (5认同)
  • 他们称之为"普遍资格赛".与"存在资格者"比较.http://en.wikipedia.org/wiki/Universal_quantification (3认同)

ty.*_*ty. 8

可以读,"对于所有s,s不等于s [start]"