2009-12-18 18 views
50

Tôi đọc về một thuật toán (đó là một thuật toán con đường tìm hiểu dựa trên A *), và nó chứa một biểu tượng toán học tôi không quen với: ∀Ký hiệu không quen thuộc trong thuật toán: nghĩa là gì?

Đây là bối cảnh:

v (s) ≥ g (s) = min s'∈pred (s) (v (s ') + c (s', s)) ∀s ≠ s bắt đầu

Có thể ai đó giải thích ý nghĩa của ∀?

+13

@Koper, để lập trình thuật toán này, tôi cần phải hiểu thuật toán làm gì. Làm thế nào là nó * không * liên quan đến lập trình? – devuxer

+0

@DanThMan: Vâng, về mặt kỹ thuật, đó là một câu hỏi toán học tổng quát, nhưng tôi không nghĩ nó đáng giá. –

+8

@Koper: đó là một sự tương tự thực sự xấu. –

Trả lời

74

Đó là biểu tượng "forall" (cho tất cả), như được thấy trong Wikipedia's table of mathematical symbols hoặc Unicode forall character (\u2200, ∀).

+0

Điều đó sẽ có ý nghĩa: "... cho tất cả mọi thứ không bằng [bắt đầu]" – devuxer

+3

Cảm ơn và +1 cho liên kết đến bảng biểu tượng. Tôi sẽ sử dụng thời gian tới tôi bị bối rối (tìm kiếm Google vì ∀ không có hồ sơ) – devuxer

+1

lol, tôi chưa bao giờ nghĩ về googling cho các biểu tượng.Và dường như tôi đã không mất bất cứ điều gì –

10

Trong môn toán, ∀ có nghĩa là TẤT CẢ.

Ký tự Unicode (\ u2200, ∀).

+3

Họ gọi nó là "Universal Qualifier". với "Trình phân định tồn tại". http: //en.wikipedia.org/wiki/Universal_quantification –

+4

@ S.Lott: nitpick s/vòng loại/định lượng –

7

có thể được đọc, "Đối với tất cả là như vậy mà s không s tương đương [bắt đầu]"

38

Các lộn ngược Một biểu tượngphổ quantifier từ predicate logic. (Cũng xem các cuộc thảo luận đầy đủ hơn của first-order predicate calculus.) Như những người khác đã lưu ý, nó có nghĩa là các xác nhận đã nêu có "cho tất cả các trường hợp" của biến đã cho (ở đây, s). Bạn sẽ sớm gặp anh chị em của mình, số vốn ngược lại E, là số phân định hiện tại hiện có là, có nghĩa là "tồn tại ít nhất một" của biến đã cho phù hợp với xác nhận có liên quan.

Nếu bạn quan tâm đến logic, bạn có thể thưởng thức cuốn sách Logic and Databases: The Roots of Relational Theory trước ngày C.J. Có một số chương bao gồm các định lượng này và các tác động logic của chúng. Bạn không cần phải làm việc với cơ sở dữ liệu để hưởng lợi từ phạm vi của cuốn sách về logic.

+2

+1 để đề cập đến ∃ (U + 2203 CÓ SỰ KIỆN). Trên thực tế, ∀ và ∃ được sử dụng trong tính toán vị ngữ nói chung, có thể là thứ tự đầu tiên hoặc thứ tự cao hơn. Đối với một ví dụ thứ hai, trong tiên đề cảm ứng của số học Peano bạn định lượng trên các vị từ và viết ∀P. – starblue

+0

Cảm ơn bạn đã chỉ ra điều đó. Tôi đã sửa đổi tham chiếu theo đề xuất của bạn. – seh

Các vấn đề liên quan