Hiểu ký hiệu xác suất của thuật toán bằng 1

Chito Miranda

03:49, 22/04/2023

Tôi muốn hiểu ý nghĩa của ký hiệu sau:

để cho $A$ là một thuật toán thời gian đa thức và nói $X(a,n)$ là một tập hợp xác suất trong đó $a\in\{0,1\}^*$ và $n\in\mathbb{N}$.

ký hiệu là gì $\Pr[A(X(a,n))=1]$ bần tiện?

0 + 0

xác suất

user93353

06:38, 22/04/2023

có một dấu ngoặc tròn đóng bị thiếu trong $\Pr[A(X(a,n)=1]$

Hồi đáp

kelalaka

09:01, 22/04/2023

Đầu ra của thuật toán bằng 1. Ký hiệu phổ biến tồn tại trong tất cả các cuốn sách hiện đại.

Hồi đáp

Chito Miranda

16:43, 22/04/2023

Vâng, tôi hiểu nó xuất ra 1 nhưng chúng ta có ý nghĩa gì khi xuất ra 1 ở đây?

Hồi đáp

Maeher

18:24, 22/04/2023

Chính xác là bạn đang hỏi cái gì? "Nó xuất ra 1." là một tuyên bố tương đối đơn giản. Nếu nó được mô hình hóa như một máy Turing, thì nó sẽ ghi "1" vào băng đầu ra của nó. Nếu nó được mô hình hóa như một mạch thì dây đầu ra của nó mang giá trị "1".

Hồi đáp

Chito Miranda

18:43, 22/04/2023

Giả sử $A$ là một phân biệt PPT giữa hai tổ hợp xác suất. Chúng ta có ý nghĩa gì khi một bộ phân biệt xuất ra 1 so với nó xuất ra 0?

Hồi đáp

Maeher

11:08, 23/04/2023

Chúng tôi không có ý gì khác ngoài điều hiển nhiên: đầu ra của thuật toán là 0 hoặc 1. Việc các giá trị đó có mang bất kỳ ý nghĩa nào hay không tùy thuộc vào thuật toán cụ thể.

Hồi đáp

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác:

EN: Understanding notation of probability of algorithm equal to 1

TH: ทำความเข้าใจเกี่ยวกับสัญกรณ์ของความน่าจะเป็นของอัลกอริทึมเท่ากับ 1

RO: Înțelegerea notării probabilității algoritmului egal cu 1

RU: Понимание обозначения вероятности алгоритма равной 1

VI: Hiểu ký hiệu xác suất của thuật toán bằng 1

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.