Category Archives: Lý thuyết thông tin

Có bao nhiên thông tin mà vẫn chưa thông

Các bài báo kinh điển của KHMT (1)

Giáo sư Christo H. Papadimitriou dạy một lớp với nội dung dựa trên các bài báo kinh điển của KHMT. Lấy cảm hứng từ lớp này, tôi sẽ bắt đầu một series mới các bài về đề tài này. Mỗi post sẽ giới thiệu một bài báo kinh điển, không theo một trật tự nhất [...]

Cũng thuộc về chủ đề Lý thuyết tính toán | 5 phản hồi »

Đoán bí mật

Ở cuối quyển “Các cuộc phiêu lưu của một nhà toán học“, nhà toán học Stan Ulam (1909-1984) có nhắc đến bài toán 20-câu hỏi nổi tiếng: giả sử anh A nghĩ trong đầu một số nguyên từ 1 đến 1 triệu, anh B phải hỏi bao nhiêu câu hỏi nhị phân (nghĩa là chỉ [...]

Cũng thuộc về chủ đề Nghiên cứu nghiên kiếc, Vui - Giải Trí | 1 phản hồi »