Simbol asing dalam algoritme: apa arti ∀? [Tutup]


93

Saya membaca tentang algoritme (ini adalah algoritme pencarian jalur berdasarkan A *), dan algoritme tersebut berisi simbol matematika yang tidak saya kenal: ∀

Inilah konteksnya:

v (s) ≥ g (s) = min s'∈pred (s) (v (s ') + c (s', s)) ∀s ≠ s mulai

Bisakah seseorang menjelaskan arti dari?


1
Semakin banyak komentar yang ditandai, dan jika tidak berkaitan dengan pertanyaan tersebut, komentar tersebut akan dihapus.

Jawaban:


124

Itu adalah simbol "untuk semua" (untuk semua), seperti yang terlihat di tabel simbol matematika Wikipedia atau karakter Unicode untuk semua ( \u2200, ∀).


Itu masuk akal: "... for all s unequal to s [start]"
devuxer

7
Terima kasih dan +1 untuk tautan ke tabel simbol. Saya akan menggunakannya saat saya bingung (mencari di Google ∀ tidak menemukan catatan).
devuxer

1
lol, saya tidak pernah berpikir tentang googling untuk simbol. Dan ternyata saya tidak kehilangan apapun.
R. Martinho Fernandes

58

Simbol A terbalik adalah pembilang universal dari logika predikat . (Juga lihat pembahasan yang lebih lengkap tentang kalkulus predikat orde pertama .) Seperti yang dicatat orang lain, itu berarti pernyataan yang dinyatakan berlaku "untuk semua contoh" dari variabel yang diberikan (di sini, s ). Anda akan segera menemukan saudara kandungnya, huruf kapital mundur E , yang merupakan pembilang eksistensial , yang berarti "ada setidaknya satu" dari variabel tertentu yang sesuai dengan pernyataan terkait.

Jika Anda tertarik dengan logika, Anda dapat menikmati buku Logic and Databases: The Roots of Relational Theory oleh CJ Date. Ada beberapa bab yang membahas bilangan ini dan implikasi logisnya. Anda tidak harus bekerja dengan database untuk mendapatkan manfaat dari liputan logika buku ini.


2
1 untuk menyebutkan ∃ (U + 2203 ADA). Sebenarnya ∀ dan ∃ digunakan dalam predikat kalkulus secara umum, baik itu orde pertama maupun orde tinggi. Untuk contoh orde kedua, dalam aksioma induksi aritmatika Peano Anda menghitung predikat dan menulis ∀P.
starblue

Terima kasih telah menunjukkannya. Saya merevisi referensi sesuai saran Anda.
seh


9

Bisa dibaca, "Untuk semua s sehingga s tidak sama dengan s [start]"


Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.