Monthly Archives: November 2005

Sức mạnh của xác suất [4]

NQH | 29/11/2005 | Bản để in Bản để in

Có n phong bì, mỗi phong bì đựng một số tiền khác nhau. Các phong bì này được hoán vị ngẫu nhiên và xếp thành một hàng dài. Ta chơi trò chơi sau đây: mở từng phong bì một. Mỗi lần mở xong một phong bì mới ta có quyền quyết định ngừng chơi. Nếu [...]

Chủ đề Xác suất & thống kê | 8 phản hồi »

Ba tin giáo dục

NQH | 29/11/2005 | Bản để in Bản để in

Tin tốt. Tin bình thường. Tin xấu.

Chủ đề Giáo dục | Phản hồi »

Sách miễn phí trên Net [4]

NQH | 28/11/2005 | Bản để in Bản để in

Đề tài lần này là về bảo mật và cryptography Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone, Handbook of Applied Cryptography, CRC Press, ISBN: 0-8493-8523-7, October 1996, 816 pages. Fifth Printing (August 2001). Oded Goldreich, Foundations of Cryptography, Surveys on various cryptographic topics S. Goldwasser and M. Bellare, Lecture Notes on [...]

Chủ đề Bảo mật và mật mã học, Giới thiệu sách | Phản hồi »

Là grad students …

Nguyễn Xuân Long | 27/11/2005 | Bản để in Bản để in

Với những người đã và đang là nghiên cứu sinh (graduate student). Nếu bạn tò mò xem mọi người nghĩ gì về mình thì vào đây coi. Ở Việt nam thì sao nhỉ ?

Chủ đề Chưa phân loại | Phản hồi »

Nhân ma trận, DFT, và lý thuyết biểu diễn nhóm (2)

NQH | 25/11/2005 | Bản để in Bản để in

Tiếp theo bài trước, lần này ta bàn sơ qua về DFT. Tôi học DFT lần đầu tiên vào khoảng năm 1993. Học xong thấy nó rất bí hiểm, theo kiểu: nếu lấy vector này, tính toán thế này, thì ra các hệ số thế kia, nhưng không hiểu ý tưởng nằm sau các công [...]

Chủ đề Thuật Toán | 1 phản hồi »

Khi thiên nhiên đối đầu tổng thống

NQH | 18/11/2005 | Bản để in Bản để in

Theo nhiều nguồn tin truyền thông, “nhân vật năm 2005″ xuất hiện trên bìa tạp chí Time số ra cuối tuần này sẽ không mang gương mặt người. “Thiên nhiên” (Mother Nature) hiện đứng đầu danh sách đề cử các nhân vật trong năm trên thế giới – ngoại lệ hiếm hoi trong các cuộc [...]

Chủ đề Chưa phân loại | 3 phản hồi »

Sức mạnh của xác suất [3]

NQH | 17/11/2005 | Bản để in Bản để in

Xin viết kỹ hơn về phương pháp giải mã của Bob cho bài toán đang xét. Về căn bản, Alice muốn gửi cho Bob con số . Với chiến lược đã nêu, tỉ lệ q của số bit 1 trên tổng số bit nhận được sẽ gần với p nhưng không có gì đảm bảo [...]

Chủ đề Lý thuyết thông tin, Mạng máy tính, Xác suất & thống kê | Phản hồi »

Nhân ma trận, DFT, và lý thuyết biểu diễn nhóm (1)

NQH | 16/11/2005 | Bản để in Bản để in

Nhân hai ma trận là phép tính cực kỳ cơ bản trong toán học. Thiết kế giải thuật nhân hai ma trận một cách hiệu quả là bài toán cực kỳ cơ bản trong KHMT. Tương tự như vậy, Discrete Fourier Transform (DFT – biến đổi Fourier rời rạc) là một trong những biến đổi [...]

Chủ đề Thuật Toán | 6 phản hồi »

Sức mạnh của xác suất [2]

NQH | 14/11/2005 | Bản để in Bản để in

Tiếp tục với câu hỏi cực kỳ thú vị lần trước. Giả sử Bob biết n, và giả sử chuỗi nhị phân C có các bits . Gọi c là số nguyên có biểu diễn nhị phân là C. Ví dụ, nếu C = 10110 thì c = 22. Chiến lược của Alice như sau: [...]

Chủ đề Lý thuyết thông tin, Mạng máy tính, Xác suất & thống kê | 3 phản hồi »

Tại sao mì không gẫy đôi

NQH | 14/11/2005 | Bản để in Bản để in

Khi ta bẻ cong thanh mì spaghetti (chưa luộc, lúc còn cứng), nó thường không gẫy đôi mà gẫy vụn ra làm nhiều mảnh. Tại sao? Câu hỏi này không đơn giản chút nào. Richard Feynman và W. Daniel Hillis hai mươi năm trước nghiên cứu sơ bộ nhưng chưa tìm ra lời giải. Chỉ [...]

Chủ đề Nghiên cứu nghiên kiếc | Phản hồi »

Một Blog thú vị của Y. S. Kim

Nguyễn Xuân Long | 13/11/2005 | Bản để in Bản để in

Giáo sư Young Suh Kim có lẽ là một trong những bloggers đầu tiên, trước cả khi các bloggers ra đời. Trước cả khi có World Wide Web. Archives của những bài blog từ năm 1992 đến 2004 vẫn còn ở đây cho những ai quan tâm. Xin giới thiệu, Y. S. Kim có một [...]

Chủ đề Dành cho du học sinh, Giáo dục, Nhân vật và sự kiện | Phản hồi »

Cúm gà và lý thuyết đồ thị

Lê Hoàng Long | 12/11/2005 | Bản để in Bản để in

Hiện nay, dịch cúm gà đã lan đến 10 tỉnh thành của Việt Nam và đã lan đến nhiều quốc gia trên thế giới. Chính phủ Mỹ đã thông qua kế hoạch 7.1 tỉ đô để chiến đấu với cúm gà. Cũng may mắn cho dân Mỹ là mùa Lễ Tạ Ơn này vẫn còn [...]

Chủ đề KHMT và sinh học, Mạng máy tính, Xác suất & thống kê | Phản hồi »

Sức mạnh của xác suất

NQH | 11/11/2005 | Bản để in Bản để in

Đọc các bài báo về IP traceback, tôi vừa học được bài toán tuyệt đẹp sau đây: Alice có một chuỗi C gồm n bits nhị phân cần gửi cho Bob. Tuy nhiên, mỗi lần Alice chỉ có thể gửi 1 bit và gửi xong thì Alice quên béng mất là mình đã gửi bit [...]

Chủ đề Lý thuyết thông tin, Mạng máy tính, Xác suất & thống kê | Phản hồi »

Kế hoạch nhỏ

NQH | 10/11/2005 | Bản để in Bản để in

Hồi bé thỉnh thoảng lại có phong trào kế hoạch nhỏ, nghĩa là phong trào ra chợ giấy lộn mua báo cũ về đem nộp cho trường làm … giấy lộn; phong trào đổ tiệt các thứ ra khỏi bất kỳ cái chai nào tìm thấy trong nhà để nộp chai tính điểm “dũng sĩ [...]

Chủ đề Dành cho du học sinh, Giáo dục | 6 phản hồi »

Về vụ rootkit của SONY

NQH | 10/11/2005 | Bản để in Bản để in

Mấy hôm nay bà con xôn xao về vụ SONY cài vào vài đĩa nhạc do họ sản xuất phần mềm mà khi chơi đĩa nhạc này trên máy tính, phần mềm này để lại một rootkit trong máy. Người khám phá vụ này là Mark Russinovich (xem thêm bài follow-up về vụ này của [...]

Chủ đề Bảo mật và mật mã học, Nhân vật và sự kiện | Phản hồi »