Thư viện bài tháng 07 năm 2007

Danh ngôn từ Bertrand Russell

Ngô Quang Hưng | 31 tháng 07, 2007 | Bản để in Bản để in

Tôi đã nhắc đến Russell vài lần trên blog. Sau đây là vài quotes hay của ông:

  • A stupid man’s report of what a clever man says can never be accurate, because he unconsciously translates what he hears into something he can understand.
  • All movements go too far.
  • I would never die for my beliefs because I might be wrong.
  • Mathematics, rightly viewed, possesses not only truth, but supreme beauty - a beauty cold and austere, like that of sculpture.
  • So far as I can remember, there is not one word in the Gospels in praise of intelligence.
  • The place of the father in the modern suburban family is a very small one, particularly if he plays golf.

Chủ đề: Danh ngôn | Bình luận »

Thiên nga đen [1]

Ngô Quang Hưng | 30 tháng 07, 2007 | Bản để in Bản để in

Tôi đọc xong quyển Black Swan của Nassim Nicholas Taleb vài tuần trước. Đã định viết review ngay mà đến giờ mới “giáng bút”. Đã có một đống reviews quyển sách NY Times Best Seller này từ rất nhiều các báo chí danh tiếng. Tôi không đọc hầu hết các reviews này, tự viết bao giờ cũng thích hơn!

225px-black_swans.jpg (Ảnh của Wikipedia.) Trước khi khám phá ra thiên nga đen tồn tại trên đời (ở Úc), người ta đã tin rằng tất cả các thiên nga đều trắng. Một sự kiện bất ngờ như thế thay đổi toàn bộ thế giới quan (về thiên nga) của nhân loại. Đây là cái theme của quyến sách.

Nhận xét chung: Taleb không có nhiều ý tưởng thật sự mới, nhưng lối trình bày provocative và các bằng chứng trải rộng nhiều nhánh tư duy cho ta một bức tranh nhiều màu sắc về đề tài này. Quyển sách hấp dẫn dù khá dài dòng văn tự, ta có cảm giác như đang ngồi nhậu với một ông chú biết nhiều nhưng … hơi xỉn và đang lè nhè dông dài. Quan trọng hơn cả, nó làm ta suy nghĩ! Đó là thành công của quyển sách.

Trong Black Swan, Taleb muốn thuyết phục chúng ta các luận điểm chính sau đây.

1. Extremistan và Mediocristan: Sự vận hành của thế giới trong một domain nào đó (lịch sử, kinh tế, tài chính, thời tiết, v.v.) thuộc về một trong hai loại: Extremistan và Mediocristan. Theo ngôn ngữ thống kê thì Extremistan chứa các fat-tail distributions, và Mediocristan chứa các loại distributions kiểu Gaussian.

Ví dụ: xét 1000 người bất kỳ đang đọc blog KHMT (wishful thinking is a virtue!). Bỗng nhiên Bill Gates ghé qua làm cho cái mean-income tăng đột biến, trong khi đó dù có Yao Ming nhắm nhé thì vẫn không làm tăng chiều cao trung bình lên mấy. Income distribution thuộc về Extremistan, còn height-distribution thuộc về Mediocristan.

Taleb đưa ra rất nhiều ví dụ để minh chứng rằng thế giới này càng lúc càng bị ảnh hưởng sâu sắc bởi các Extremistan distributions: ngày 11/9, sự phát triển đột biến của Internet, Google, vụ sụp đổ của Long-Term Capital Management, vụ sập thị trường chứng khoán năm 1987, chiến tranh, sự khám phá ra thiên nga đen ở Úc, v.v.. Đây là các distributions mà một sự kiện hiếm hoi có thể thay đổi toàn bộ cấu trúc của distribution. Do đó, khi cái sự kiện unlikely này xảy ra, hậu quả thường rất nghiêm trọng vì chúng ta tập trung “model” cái “bình thường” (với một Gaussian-like distribution nào đó mà Taleb gọi là “trò lừa đảo trí thức vĩ đại”).

Nhận xét: ý tưởng này không mới. Tôi rất ngạc nhiên là Taleb, một người đọc rất nhiều như ông thể hiện trong sách (thậm chí NP-completeness cũng được nhắc đến ở một footnote), lại không nhắc gì đến The Structure of Scientific Revolutions của Kuhn. Cái mới ở đây — và xuyên suốt quyển sách — là cách trình bày vấn đề của Taleb, và lối hành văn trịch thượng đội lối hài hước, hoặc hài hước đội lốt trịch thượng. Lúc đầu đọc thấy hơi khó chịu, nhưng đọc một chút rồi thấy têu tếu. Về mặt kỹ thuật thì GARCH, Extreme Value Theory, robust statistics là ví dụ của các phát triển kỹ thuật để giải quyết trường hợp thiên nga đen. Phỏng vấn Taleb ở đây có nhiều câu hỏi hay mà Taleb không trả lời thỏa đáng. Tờ The American Statistician cũng có các bài review trong số tháng 8, và bài trả lời của Tabeb.

2. Narrative Fallacy: đây là một lỗi logic có nguồn gốc sinh học. Taleb cho rằng (và tôi đồng ý) rằng con người có xu hướng dùng pattern recognition để “fit” các quan sát mới vào các mô hình đã có sẵn trong đầu. Báo chí, ví dụ, khi báo cáo các tin tức thường tìm cách ghép chúng vào nhau theo một trật tự nhân quả nào đó để cho dễ nhớ và dễ “make sense of the world”. Cụ thể hơn, ngay sau khi Saddam Hussein bị bắt thì Bloomberg News chạy cái tít sau đây: “U.S. Treasuries Rise; Hussein Capture May Not Curb Terrorism”, nửa tiếng sau đó thì U.S. Treasuries giảm và họ đổi ngay một cái tít khác: “U.S. Treasuries Fall; Hussein Capture Boots Allure of Risky Assets”.

Taleb đưa ra rất nhiều ví dụ kiểu này để minh họa rằng cái xu hướng “make sense of the world” của con người làm cho chúng ta có thói quen xấu nhét những cái “nhân” nhố nhăng để giải thích cái “quả” nào đó. Khi đã “fit” một cái nhân vào thì thường là ta rơi vào cái hố Mediocristan, trong khi cái ta đang quan sát có thể lại là Extremistan — cái mà Taleb cho rằng đang có xu hướng thống trị thế giới.

Nhận xét: ý tưởng này cũng không mới. Người ta đã biết về xu hướng “pattern recoginition” này của não bộ trong các nghiên cứu y sinh học từ lâu. Tôi đọc trong quyển The God Delusionthe Selfish Gene của Richard Dawkins thấy nói nhiều về đề tài này. Ví dụ: khi nhìn thấy một cái bóng cây buổi tối, đôi khi ta giật mình vì tưởng nó là bóng người. Trong ngữ cảnh khác, tôi để ý thấy các tranh luận trên các diễn đàn Internet thường dẫn đến deadlock vì mỗi người tìm cách “fit” các quan sát và luận điểm vào mô hình họ có sẵn. Anh nào biết game theory thì dùng game theory để giải thích. Chị nào sùng đạo thì bảo thượng đế muốn thế. Anh nào nghiêng cánh trái thì trích Marx, chị nào nghiêng cánh phải thì trích Friedman. Đối với cá nhân tôi, như có lần tôi đã nói, “mèo trắng mèo đen miễn là bắt được chuột”. (Hừm, bạn đừng nghĩ tôi “fit” lý luận này vào Đặng :-) ).

(còn tiếp)

Chủ đề: Giới thiệu sách & Xác suất & thống kê | Bình luận (5) »

Iraq thắng

Ngô Quang Hưng | 29 tháng 07, 2007 | Bản để in Bản để in

Vậy là Iraq đã thắng giải Asian Cup. Bóng đá có lẽ là thứ duy nhất trên đời này mà người Iraq nhất trí với nhau.

Đội quân “sứt đầu mẻ trán” của Iraq độp nát đội tuyển VN. Ta còn lâu lắm lắm lắm mới đuổi kịp bóng đá đỉnh cao thế giới. (Well, we’re behind in almost every thing else, for that matter! May ra thì còn giải 3 toàn đoàn IMO 2007.)

Chủ đề: Nhân vật và sự kiện | Bình luận (3) »

Đề thi toán quốc tế 2007

Ngô Quang Hưng | 27 tháng 07, 2007 | Bản để in Bản để in

Anh Nghị mới gửi cho tôi đề thi toán quốc tế 2007 ở Hà Nội dạng pdf. Chưa biết kết quả thế nào. Theo thông lệ, mỗi năm tôi cũng xem đề và giải các bài mình thích. Tôi rất ngại hình học, còn phương trình hàm thì nhàm, cho nên đa số chỉ giải bất đẳng thức và toán tổ hợp. Đề năm nay có bài số 1 và số 3 nhìn hấp dẫn, đặc biệt là bài số 3:

In a mathematical competition some competitors are friends. Friendship is always mutual. Call a group of competitors a clique if each two of them are friends. (In particular, any group of fewer than two competitiors is a clique.) The number of members of a clique is called its size.

Given that, in this competition, the largest size of a clique is even, prove that the competitors can be arranged into two rooms such that the largest size of a clique contained in one room is the same as the largest size of a clique contained in the other room.

Bài này rất Khoa Học Máy Tính, lời giải khá đơn giản, mang tính thuật toán. Gợi ý: bỏ hết competitors vào một buồng, gọi là buồng bên trái. Sau đó chọn theo một tiêu chuẩn nhất định một competitor và chuyển sang buồng bên phải. Quá trình này sẽ từ từ làm max-clique của buồng trái giảm dần và của buồng phải tăng dần. Đến lúc gần xong thì có thể phải chuyển ngược lại một chút!

Chủ đề: Combinatorics | Bình luận (7) »

Nước Mỹ có gì hay?

Ngô Quang Hưng | 26 tháng 07, 2007 | Bản để in Bản để in

Tôi mới nảy ra ý tưởng “điểm danh” những thứ hay ho mà tôi thấy có ở Mỹ (con người, ý tưởng, thắng cảnh, v.v.).

Cái hay đầu tiên: Rainier Cherries! Trái cây tôi thích nhất ở Mỹ. Ai chưa được nếm loại cherries này thì … phí 1/10 cuộc đời :-)

450cherry.jpg
Rainier cherries hang from a tree in the Yakima Valley at Olmstead Orchards. (June 23, 2001)
Credit: Gilbert W. Arias/Seattle Post-Intelligencer

Chủ đề: Mỹ quốc | Bình luận (6) »

Nghiên cứu mới

Ngô Quang Hưng | 25 tháng 07, 2007 | Bản để in Bản để in

Thỉnh thoảng mới đọc Onion. Bài vẫn hài cực.

Study: Iraqis May Experience Sadness When Friends, Relatives Die

CHAPEL HILL, NC—A field study released Monday by the University of North Carolina School of Public Health suggests that Iraqi citizens experience sadness and a sense of loss when relatives, spouses, and even friends perish, emotions that have until recently been identified almost exclusively with Westerners.

“Contrary to conventional wisdom, it seems that Iraqis do indeed experience at least minor feelings of grief when a best friend or a grandparent is ripped apart by a car bomb or shot execution style and later unearthed in a shallow mass grave,” Prytzal said. “Last December’s suicide-bomb killing of 71 Shiites in Baghdad, for example, produced unexpected reactions ranging from crumpled, sobbing despair to silent, dazed shock.”

Chủ đề: Vui - Giải Trí | Bình luận »

Cogito ergo rideo

Ngô Quang Hưng | 25 tháng 07, 2007 | Bản để in Bản để in

Hai quyển này có khá nhiều chuyện cười triết lý hay.

Tèo bị ngã xuống vực, rơi cả chục mét mới bám được lơ lửng vào một rễ cây.

Tèo hoảng quá, cầu cứu: “có ai trên đó không, cứu tôi với!

Một giọng nói trầm hùng từ 9 tầng mây vẳng xuống: “buông tay ra đi, đừng lo, ta sẽ cứu con.

Tèo nghĩ một chút, lại ngửng cổ lên gọi: “còn ai khác ở trên đó không, cứu tôi với!

Chủ đề: Giới thiệu sách & Vui - Giải Trí | Bình luận »

Câu hỏi thông minh

Ngô Quang Hưng | 24 tháng 07, 2007 | Bản để in Bản để in

Vừa đọc trong quyển Black Swan của Taleb câu chuyện sau đây về Karl Popper (triết gia tôi thích nhất):

Một người hỏi Popper một cách cắc cớ rằng “how can you falsify falsification?”, Popper bảo “hồi trước có mấy thằng sinh viên hỏi mấy câu còn thông minh hơn thế nữa và tôi tống cổ chúng ra khỏi lớp!”

Tôi sẽ viết một bài giới thiệu quyển Black Swan, và có lẽ một ít về Popper, trong vài hôm tới.

Chủ đề: Vui - Giải Trí | Bình luận »

Chuyên Ngành Mới

Ngô Quang Hưng | 23 tháng 07, 2007 | Bản để in Bản để in

Theo VNExpress

Với hơn 97% phiếu tán thành, ông Nguyễn Phú Trọng trở thành Chủ tịch Quốc hội khóa 12 … Ông Nguyễn Phú Trọng, sinh ngày 14/4/1944, quê Đông Anh, Hà Nội, giáo sư, tiến sĩ chuyên ngành xây dựng Đảng.

Không liên quan gì đến tin trên, anh Bảo vừa có bài ở Tia Sáng trong đó có trích lại một bài tôi đã viết về các hội nghị và tỉ lệ nhận bài. (Xem thêm bài của anh Long.)

Chủ đề: Nhân vật và sự kiện | Bình luận (4) »

Kẻ cắp gặp bà già

Ngô Quang Hưng | 18 tháng 07, 2007 | Bản để in Bản để in

FBI dùng spyware bắt một chú nhóc

FBI agents trying to track the source of e-mailed bomb threats against a Washington high school last month sent the suspect a secret surveillance program designed to surreptitiously monitor him and report back to a government server, according to an FBI affidavit obtained by Wired News.

The software was sent to the owner of an anonymous MySpace profile linked to bomb threats against Timberline High School near Seattle. The code led the FBI to 15-year-old Josh Glazebrook, a student at the school, who on Monday pleaded guilty to making bomb threats, identity theft and felony harassment.

In an affidavit seeking a search warrant to use the software, filed last month in U.S. District Court in the Western District of Washington, FBI agent Norman Sanders describes the software as a “computer and internet protocol address verifier,” or CIPAV.

Việc FBI lây spywares vào máy của các nghi phạm sẽ dẫn đến một song đề: một công ty viết chương trình scan spyware có la toáng lên nếu thấy spyware của FBI không? (Nếu ta thấy chú nào cầm súng vung vẩy ngoài ngã tư thì ta gọi cảnh sát, nhưng nếu chú ấy là FBI thì … chắc là không cần gọi cảnh sát.)

With the FBI in the business of hacking, security companies are in a tight place. Thompson’s LinkScanner product, for example, scans web pages for security exploits, and warns the customer if one is found. How would his company respond if the FBI asked him to turn a blind eye to CIPAV? He says he’s never fielded such a request. “That would put us in a very difficult position,” Thompson says. “I don’t know what I’d say.”

Chủ đề: Bảo mật và mật mã học | Bình luận »

Các câu hỏi phỏng vấn [29]

Ngô Quang Hưng | 17 tháng 07, 2007 | Bản để in Bản để in

Đề tài hôm nay là các số trên vòng tròn.

  1. 25 hòn sỏi đen và 25 hòn sỏi trắng được xếp thành vòng tròn. Chứng minh rằng có một hòn sỏi mà hai hòn hai bên (trái, phải) đều trắng.
  2. Có n số thực nằm trên một vòng tròn với tổng không âm. Chứng minh rằng tồn tại một trong n số này, tạm gọi là số x, thỏa mãn điều kiện sau đây: với mọi k > 0 thì tổng của k số thực, kể từ x theo chiều kim đồng hồ, là không âm.
  3. Giả sử ta có n số nguyên trên một vòng tròn. Ta được phép làm một phép biến đổi, gọi là “biến đổi tếu“, như sau: tìm 3 số (a,b,c) nằm kề nhau liên tục trên vòng tròn, trong đó b < 0, và đổi chúng thành (a+b, -b, c+b). Mệnh đề sau đây đúng hay sai: có thể gán n số nguyên vào một vòng tròn để ta có thể biến đổi tếu mãi mãi, không bao giờ bị kẹt

Chủ đề: Dành cho du học sinh & Vui - Giải Trí | Bình luận (7) »

Tin vui, tin vui

Ngô Quang Hưng | 16 tháng 07, 2007 | Bản để in Bản để in

  • Tin vui nhất: chúc mừng bác Xuân Long vừa được đề bạt lên chức … cha, ngày hôm qua. Welcome to the club and the sleepless nights! (Ruộng sâu trâu nái không bằng …)
  • Tin vui: chúc mừng đội tuyển VN vào tứ kết bằng cửa hậu.

Chủ đề: Nhân vật và sự kiện | Bình luận »

Chuyện bác Nguyễn Thiện Tống [2]

Ngô Quang Hưng | 13 tháng 07, 2007 | Bản để in Bản để in

Tiếp theo phần 1, hôm nay có một bạn (cựu) SV khoa HK nhờ tôi post cái biên bản này lên. Cá nhân tôi không đảm bảo được authenticity của tài liệu.

Trường Đại học Bách khoa

KHOA KỸ THUẬT GIAO THÔNG

—–

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM

Độc lập – Tự do – Hạnh phúc

–o0o–

BIÊN BẢN HỌP LIÊN TỊCH

GIỮA BAN CHỦ NHIỆM KHOA, CHI BỘ & CÔNG ĐOÀN

KHOA KỸ THUẬT GIAO THÔNG

Thời gian và địa điểm: 14 giờ 30’ ngày 05 tháng 04 năm 2007 tại văn phòng khoa KTGT

Tham dự: Ban chủ nhiệm khoa: PGS.TS. Phạm Xuân Mai (Trưởng khoa)

PGS.TS. Lê Thị Minh Nghĩa, TS. Nguyễn Hữu Hường

Chi ủy: ThS. Nguyễn Vương Chí (Bí thư Chi bộ khoa)

Công đoàn: ThS. Trần Ngọc Dân (Thư ký Công đoàn khoa)

Chủ trì: PGS.TS. Phạm Xuân Mai

Thư ký: ThS. Nguyễn Vương Chí

Nội dung họp: Về nhân sự Chủ nhiệm Bộ môn Kỹ thuật Hàng không.

1- Căn cứ các cuộc họp về Bộ môn KT Hàng không và Chủ nhiệm Bộ môn KT Hàng không Nguyễn Thiện Tống:

- Biên bản họp giao ban khoa Kỹ thuật Giao thông ngày 09 tháng 01 năm 2007

- Biên bản họp khoa Kỹ thuật Giao thông & Bộ môn KT Hàng không ngày 10/01/2007

- Biên bản họp khoa Kỹ thuật Giao thông với Hiệu trưởng ngày 30/01/2007

- Cuộc họp Ban Giám hiệu, Phòng Tổ chức Hành chánh, Ban Chủ nhiệm và Chi ủy khoa Kỹ thuật Giao thông ngày 02 tháng 4 năm 2007

2- Theo Nghị quyết Chi bộ khoa Kỹ thuật Giao thông ngày 18 tháng 01 năm 2007 về cơ cấu tổ chức Bộ môn Kỹ thuật Hàng không.

3- Xét tình hình và nhu cầu phát triển Bộ môn Kỹ thuật Hàng không cũng như để PGS.TS. Nguyễn Thiện Tống có thời gian chuẩn bị về hưu và hướng dẫn cán bộ trẻ tiếp nhận công việc Bộ môn.

Ban Chủ nhiệm, Chi ủy và Công đoàn khoa KTGT nhất trí:

1- Đề nghị Hiệu trưởng để PGS.TS. Nguyễn Thiện Tống thôi giữ chức Chủ nhiệm Bộ môn Kỹ thuật Hàng không, chuyển sang tập trung công tác giảng dạy và NCKH.

2- Cử TS. Nguyễn Anh Thi làm Chủ nhiệm và TS. Nguyễn Thế Hoàng làm Phó Chủ nhiệm Bộ môn Kỹ thuật Hàng không.

3- Trong lúc TS. Nguyễn Anh Thi đi công tác, giao cho TS. Nguyễn Thế Hoàng phụ trách điều hành công tác tại Bộ môn Kỹ thuật Hàng không.

Các thành viên buổi họp đã biểu quyết nhất trí 5/5 (100%) đồng ý với các ý kiến trên

Ban Chủ nhiệm khoa có trách nhiệm làm công văn đề nghị nhà trường sớm xem xét quyết định.

Chủ trì

(đã ký)

Phạm Xuân Mai

Thư ký

(đã ký)

Nguyễn Vương Chí

Chủ đề: Nhân vật và sự kiện | Bình luận (64) »

Chào thua Wall Street Journal

Ngô Quang Hưng | 13 tháng 07, 2007 | Bản để in Bản để in

Least square, loss function, interpolation, spline, regression, vân vân và vân vân là cái đinh rỉ; Tờ Wall Street Journal trong bài editorial này “fit” một đường cong vào các điểm dữ liệu như sau


(Biết qua blog của Brad DeLong)

Ý của đường cong Laffer là để minh chứng rằng revenue sẽ giảm đột ngột sau khi tỉ lệ corporate-tax tăng đến một mức tới hạn nào đó. Tờ WSJ, muốn ủng hộ ý tưởng giảm corporate-tax, “bẻ ngoặt” dữ liệu để minh chứng điều này.

Trí trá với dữ liệu đến thế là cùng. Xem thêm bình loạn ở đây, đây, đây, và đây.

Chủ đề: Vui - Giải Trí & Xác suất & thống kê | Bình luận (1) »

Bạn thường ghé thăm blog tiếng Việt nào? Tại sao?

Ngô Quang Hưng | 13 tháng 07, 2007 | Bản để in Bản để in

Không tính blog Khoa Học Máy Tính vào câu hỏi sau đây: bạn thường ghé thăm blog tiếng Việt nào? Tại sao?

(Hy vọng là các bạn có thể giới thiệu cho tôi và các bạn đọc khác nhiều bloggers Việt thú vị!)

Chủ đề: Blog cầu | Bình luận (20) »

Các bài kế »