... Hard)
Bài toán A được gọi là NP- khó nếu như tồn tại thuật toán đa thức để giải bài toán A
thì kéo theo sự tồn tại thuật toán đa thức để giải mọi bài toán trong NP.
17
Giáo trình Lý thuyết thuật toán- Bộ ... là nghiệm của thuật toán Heurtstic ⇒ k là số lượng chương trình được
lưu trữ trên 2 băng nhớ theo cách sắp đặt của thuật toán xấp xỉ trên.
25
Giáo trình Lý...
... chiếu nào.
III.2. Các hàm kế tiếp (successor functions)
Xét hàm kế tiếp :
6 Lý thuyết tính toán
Việc biểu diễn tường minh các dữ liệu là một thành phần của bài toán. Điều
này đóng vai trò ... Bài toán này được gọi là bài
toán tương ứng Post (Post’s correspondence problem).
ĐẠI HỌC ĐÀ NẴNG
TRƯỜNG ĐẠI HỌC BÁCH KHOA
KHOA CÔNG NGHỆ THÔNG TIN
GIÁO TRÌNH...
... nên các tính chất của các phép
toán về tập hợp cũng đúng cho các phép toán về biến cố, chẳng hạn các phép toán hợp và
giao các biến cố có tính chất giao hoán và kết hợp.
Cụ thể ta có:
A
B ...
)A(P
)BA(P
+
)A(P
)BA(P
= P(B/A)+P(
B /A).
So sánh hai kết quả ta đợc hệ thức phải chứng minh.
II. Định lý nhân xác suất
Định lý
: Nếu các biến cố A
i
(i= n,1 )thỏa mãn điều...
... B là biến cố "án đợc hàng" thì dùng sơ đồ hình cây ta có các kết quả sau:
Từ kết quả trên ta lập đợc bảng phân phối xác suất đồng thời của X và Y nh ... P(y
1
) P(y
2
) P(y
i
) P(y
n
)
Thí dụ:
Với X là "số lần bán đợc hàng" thì bằng cách kết hợp cột đầu và cột cuối của bảng phân phối xác
suất hai chiều đã thiết lập ở trên, ta có bảng...
...
5.
Lãi suất cổ phiếu của hai công ty A và B độc lập với nhau, có kỳ vọng toán và độ lệch
chuẩn nh sau
Kỳ vọng toán (%) Độ lệch tiêu chuẩn (%)
Công ty A 10,5 1,5
Công ty B 11 2,5
Nếu mua ... chất
Định lý :
Nếu hai biến ngẫu nhiên thành phần X và Y của biến ngẫu nhiên hai chiều V= (X,Y) mà
độc lập thì .
100111
ì=
,,,
Tức là . )Y(E).X(E)XY(E =
Nói cách khác: kỳ vọng toán của...