web-dev-qa-db-ja.com

アルゴリズムのなじみのない記号:∀はどういう意味ですか?

私はアルゴリズムについて読んでいます(これはA *に基づいたパス検索アルゴリズムです)。それには、なじみのない数学記号が含まれています。

コンテキストは次のとおりです。

v(s)≥g(s) = mins'∈pred(s)(v(s ')+ c(s'、s))∀s≠s開始

誰かが∀の意味を説明できますか?

76
devuxer

ウィキペディアの数学記号の表 または nicode forall文字\u2200、∀)に見られるように、それは「すべて」(すべての)記号です。

106
Mark Rushakoff

逆さまA記号は、universal quantifierfrom- 述語論理 。 ( 一次述語計算 のより完全な説明も参照してください。)他の人が述べたように、それは述べられたアサーションが与えられた変数の「すべてのインスタンス」を保持することを意味します(ここでは、s)。すぐにその兄弟である、逆方向の大文字Eに遭遇します。これは、existential量指定子です、つまり、関連するアサーションに適合する特定の変数が「少なくとも1つ存在する」ことを意味します。

ロジックに興味があるなら、本をお楽しみください Logic and Databases:The Roots of Relational Theory by CJ Date 。これらの数量詞とその論理的意味をカバーするいくつかの章があります。この本のロジックの範囲を活用するために、データベースを操作する必要はありません。

50
seh

数学では、∀はFOR ALLを意味します。

Unicode文字(\ u2200、∀)。

12
Yada

「sがs [start]と等しくないようなすべてのsについて」と読むことができます。

8
ty.

はい、これらは数学で使用されるよく知られている数量詞です。別の例は、「存在する」と読み取るisです。

http://en.wikipedia.org/wiki/Quantification

3
D_K