Ký hiệu lạ trong thuật toán: ∀ có nghĩa là gì? [đóng cửa]


92

Tôi đang đọc về một thuật toán (đó là thuật toán tìm đường dựa trên A *) và nó chứa một ký hiệu toán học mà tôi không quen: ∀

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

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

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


1
Nhiều nhận xét đang bị gắn cờ và nếu chúng không phù hợp với câu hỏi, chúng sẽ bị xóa.

Câu trả lời:


121

Đó là ký hiệu "forall" (cho tất cả), như được thấy trong bảng ký hiệu toán học của Wikipedia hoặc ký tự forall Unicode ( \u2200, ∀).


Điều đó sẽ có ý nghĩa: "... cho tất cả các s bất bình đẳng đến s [bắt đầu]"
devuxer

7
Cảm ơn và +1 cho liên kết đến bảng ký hiệu. Tôi sẽ sử dụng nó vào lần tới khi tôi bối rối (tìm kiếm trên Google cho for không có bản ghi nào).
devuxer

1
lol, tôi chưa bao giờ nghĩ về việc tìm kiếm biểu tượng trên googling. Và dường như tôi không mất gì cả.
R. Martinho Fernandes

57

Biểu tượng lộn ngược Một biểu tượng là bộ định lượng phổ quát từ logic vị từ . (Cũng xem phần thảo luận đầy đủ hơn về phép tính vị từ bậc nhất .) Như những người khác đã lưu ý, điều đó có nghĩa là các khẳng định đã nêu giữ "cho mọi trường hợp" của biến đã cho (tại đây, s ). Bạn sẽ sớm gặp phải người anh em của nó, chữ E viết hoa ngược , là định lượng hiện sinh , có nghĩa là "tồn tại ít nhất một" trong số biến đã cho phù hợp với khẳng định liên quan.

Nếu bạn quan tâm đến logic, bạn có thể thích cuốn sách Logic và Cơ sở dữ liệu: Nguồn gốc của Lý thuyết quan hệ của CJ Date. Có một số chương trình bày về các định lượng này và ý nghĩa logic của chúng. Bạn không cần phải làm việc với cơ sở dữ liệu để được hưởng lợi từ phạm vi logic của cuốn sách này.


2
+1 khi đề cập đến ∃ (U + 2203 CÓ TỒN TẠI). Trên thực tế, ∀ và ∃ được sử dụng trong phép tính vị từ nói chung, có thể là bậc nhất hoặc bậc cao hơn. Đối với ví dụ bậc hai, trong tiên đề quy nạp của số học Peano, bạn định lượng qua các vị từ và viết ∀P.
starblue

Cảm ơn vì đã chỉ ra điều đó. Tôi đã sửa đổi tài liệu tham khảo theo đề xuất của bạn.
seh


9

Có thể đọc, "Đối với tất cả các s sao cho s không bằng s [bắt đầu]"


Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.