Незнайомий символ в алгоритмі: що означає ∀? [зачинено]


92

Я читаю про алгоритм (це алгоритм пошуку шляхів, заснований на A *), і він містить математичний символ, який мені незнайомий: ∀

Ось контекст:

v (s) ≥ g (s) = min s'∈pred (s) (v (s ') + c (s', s)) ∀s ≠ s початок

Хтось може пояснити значення ∀?


1
Більше коментарів стають позначеними, і якщо вони не стосуються питання, їх видаляють.

Відповіді:


121

Це символ "forall" (для всіх), як видно з таблиці математичних символів Вікіпедії або загального символу Unicode ( \u2200, ∀).


Це мало б сенс: "... для всіх s нерівних s [початок]"
devuxer

7
Дякую та +1 за посилання на таблицю символів. Я скористаюся цим наступного разу, коли мене обрушать (пошук у Google ∀ не виявив записів).
devuxer

1
ха-ха, я ніколи не думав про гугл символів. І, мабуть, я нічого не втратив.
R. Martinho Fernandes

57

Вгору-вниз символ є квантор від логіки предикатів . (Також див. Більш повне обговорення числення предикатів першого порядку .) Як зазначали інші, це означає, що заявлені твердження виконуються "для всіх випадків" даної змінної (тут, s ). Незабаром ви зіткнетеся з його рідним братом, зворотним капіталом E , який є екзистенційним квантором , тобто "існує принаймні одна" даної змінної, що відповідає відповідному твердженню.

Якщо вас цікавить логіка, вам може сподобатися книга Логіка та бази даних: коріння реляційної теорії від CJ Date. Існує кілька глав, що охоплюють ці квантори та їх логічні наслідки. Вам не потрібно працювати з базами даних, щоб скористатися логічним висвітленням цієї книги.


2
+1 за згадування ∃ (U + 2203 ІСНУЄ). Насправді ∀ та ∃ використовуються в числення предикатів загалом, будь то першого чи вищого порядку. Для прикладу другого порядку, в індукційній аксіомі арифметики Пеано ви кількісно визначаєте предикати і пишете ∀P.
starblue

Дякую, що вказали на це. Я переглянув посилання відповідно до вашої пропозиції.
seh


9

Можна прочитати: "Для всіх s таких, що s не дорівнює s [старт]"


Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.