Đề tài nào hấp dẫn lời bình?
Ngô Quang Hưng | 05 tháng 04, 2006 | 
Bản để in
Có vẻ như viết cái gì “technical” quá hoặc thuần túy news thì ít có lời bình, cái gì philosophical hoặc khôi hài một chút thì hấp dẫn hơn. Bằng chứng là bác Ái Việt đang tiếp tục bình hai posts cũ: “nếu phải làm lại từ đầu” và “going to higher dimensional space” 
Nhân nói về “going to higher dimensional space”, có bài toán sau đây minh họa chiều ngược lại: dimension cao hơn làm cho bài toán khó hơn nhiều lần (trong trường hợp này là khó hơn vô hạn - so far):
Tổng số các ma trận hoán vị là
. (Các ma trận vuông chỉ chứa 0 và 1 sao cho mỗi hàng và mỗi cột chỉ có một số 1.) Câu hỏi đơn giản là: đếm tổng số các hình lập phương - mỗi ô chứa 0 hoặc 1 (có tất cả
ô) - trong đó mỗi cột (theo cả ba chiều) chỉ chứa một số 1. (Chú ý: mỗi chiều có
cột.)
Tổng quát hơn, ta có thể hỏi câu hỏi tương tự cho các chiều từ 4 trở lên. Ta chưa trả lời được các câu hỏi này! (Không có công thức tính.)
Tổng số hình lập phương như trên bằng với tổng số hình vuông Latin với 
symbols. Câu hỏi từ 4 chiều trở lên thì liên quan đến orthogonal arrays, có ứng dụng trực tiếp trong coding theory, đặc biệt là trong thiết kế các ma trận Hadamard, dùng cho thiết kế các chip-sequences của CDMA (orthogonal codes dùng cho wireless transmission - ví dụ như cellphones).
Khong biet’ co bao nhieu nguoi VN lam` ve KHMT va doc cai blog nay`. Co le vi vay ma it nguoi binh` cho may cai technical.
Theo thống kê cá nhân thì tôi thấy cũng nhiều, tuy nhiên các đề tài mà tôi viết không phải là các đề tài họ quan tâm. (Rất nhiều ng` VN làm KHMT ngành AI, machine learning, data mining)