Category Archives: Thuật Toán

Các giải thuật, kỹ thuật thiết kế, lý thuyết và ứng dụng, …

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

NQH | 08/09/2005 | Bản để in Bản để in

Một mạng sắp xếp (sorting network) là một dạng cấu hình mạch xử lý song song với n cổng vào và n cổng ra như hình sau đây: Các hình vuông là các bộ so sánh (comparator) có hai đầu vào và hai đầu ra. Bộ so sánh sẽ đưa số nhập nhỏ hơn lên [...]

Cũng thuộc về chủ đề Lý thuyết tính toán, Mạng máy tính | Phản hồi »

Bão Katrina và KHMT

NQH | 03/09/2005 | Bản để in Bản để in

Tình hình bão, các nguy hại, phương thức cứu trợ, … đã được các nhà khoa học dự báo từ lâu. Đây là một ví dụ dự báo năm 2004. Có thể liên hệ gì từ một cơn bão như Katrina và khoa học máy tính? Việc dùng máy tính thực thi các mô hình [...]

Cũng thuộc về chủ đề Nghiên cứu nghiên kiếc, Nhân vật và sự kiện | 1 phản hồi »

Bài toán tháp Hà Nội

Đỗ Bình Minh | 16/07/2005 | Bản để in Bản để in

Theo tôi đây có lẽ là bài toán gắn với một từ tiếng Việt đựợc biết nhiều nhất. Bài toán này như sau: Cho ba cái cọc với 2 cọc trống và 1 cọc có n đĩa với cỡ khác nhau được xếp từ thấp lên cao, chuyển hết đĩa qua một cọc trống với [...]

Cũng thuộc về chủ đề Vui - Giải Trí | Tagged | 8 phản hồi »

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

NQH | 06/07/2005 | Bản để in Bản để in

Năm 2005 là năm đáng tiếc của ngành optimization. Hai người khổng lồ của môn quy hoạch tuyến tính (linear programming) mất trong vòng hai tuần: giáo sư Leonid Khachiyan mất ngày 29 tháng 4, và giáo sư George Dantzig mất ngày 13 tháng 5. Nhân dịp này, tôi xin đề cập đến các bài [...]

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