Cái gì đây kỳ này
Ngô Quang Hưng | 04 tháng 12, 2007 | 
Bản để in
(Ảnh link từ website của BBC News.)
Thư viện bài, chủ đề ‘Vui - Giải Trí’
(Ảnh link từ website của BBC News.)
Emotional machines
Ngô Quang Hưng | 03 tháng 12, 2007 | Bản để in
Bác Alex này tếu cực:
By 2025 “at the latest,” he predicts, “artificial-emotion technologies” will allow robots to be more emotionally available than the typical American human male.
I believe that my wife would not be alone in thinking that the toaster exceeded this standard some time ago.
Nền tảng cho mọi suy luận
Ngô Quang Hưng | 29 tháng 11, 2007 | Bản để in
Trích một bạn đọc nào đó của Tuổi Trẻ:
Khi hỏi đa số các bạn sinh viên của tôi thì hầu như ai cũng có suy nghĩ chung, không phải môn đại cương nào cũng nhàm chán và vô bổ, điển hình như môn Triết học Mac-Lê, đó là nền tảng cho mọi suy luận, rất cần thiết, bản thân tôi thấy rất hay.
Ừm, à, ồ, … nói gì nhỉ.
Hay là không nói gì cả, mà trỏ đến Stanford Encyclopedia of Philosophy.
Điều cực kỳ oái oăm là: mục bạn đọc viết nọ là để bàn về những thiếu sót của chương trình giáo dục đại học ở ta, nên dạy đại cương cái gì, v.v.
Thuật toán trong đời sống
Ngô Quang Hưng | 27 tháng 11, 2007 | Bản để in
Nhân đọc một entry về xếp thứ tự giấy tờ bên unfogged: trong cuộc sống hàng ngày có không ít các trường hợp ta có thể áp dụng một ý tưởng thuật toán nào đó. Vài ví dụ:
- Nếu phải xếp thứ tự an-pha-bê khoảng trăm bài kiểm tra cuối kỳ nào đó, bạn dùng quick sort, merge sort, insertion sort, bubble sort, hay radix sort, v.v.? Tôi thường dùng chung insertion & merge sort.
- Hàng tuần có nhiều việc phải làm. Làm gì trong ngày nào là một dạng bin-packing hoặc weighted scheduling with deadlines. Ta không muốn ngắt một việc làm nhiều ngày (nếu có thể) vì mất công re-boot. Tôi thường ghét các việc lắt nhắt, nên dồn chúng lại làm một lúc và để đến sau cùng, tương tự như thuật toán FFD cho bin-packing.
- Mua quà Noel cho nhiều người với một túi tiền có hạn là bài toán Knapsack.
- Mồng 2 Tết, đi lòng vòng chúc tết nhà bà con bạn bè là bài toán TSP.
- Chọn thức ăn từng bữa cho đủ chất và giá rẻ nhất là bài toán qui hoạch tuyến tính (mixed với quy hoạch nguyên).
- …
Crazy
Nguyễn Xuân Long | 13 tháng 11, 2007 | Bản để in
Có một số bài hát mới nghe đã nhớ ngay. Một số nghe mãi thì thấy quen, quen rồi thì thấy phê, nhưng vẫn không nhớ được. Một số thì nghe phê rồi và nhớ mãi, nhớ từng chi tiết, từng instruments tại từng thời điểm. Đó là một cách phân loại các bài hát hay. Mà sự phân loại này là tương đối với từng người. Nhưng hình như mỗi người lại thường chỉ thích một trong ba loại thôi. Hôm nay tôi muốn nói về một mô hình liên hệ sự thưởng thức âm nhạc với sự kích hoạt của các synapse trong hệ thần kinh, và phong cách sáng tạo của mỗi người.
E hèm… Kỳ thực tôi chỉ thử nghịch nhúng video nhạc vào blog của bác Hưng một tí. Như anh chàng Barkley này nói, đúng là điên :-).
Lời bài hát cũng cute, nó thế này:
I remember when, I remember, I remember when I lost my mind
There was something so pleasant about that place.
Even your emotions have an echo
In so much space
And when you’re out there
Without care,
Yeah, I was out of touch
But it wasn’t because I didn’t know enough
I just knew too much
Does that make me crazy?
Does that make me crazy?
Does that make me crazy?
Probably
And I hope that you are having the time of your life
But think twice, that’s my only advice
Come on now, who do you, who do you, who do you, who do you think you are,
Ha ha ha bless your soul
You really think you’re in control
Well, I think you’re crazy
I think you’re crazy
I think you’re crazy
Just like me
My heroes had the heart to lose their lives out on a limb
And all I remember is thinking, I wanna be like them
Ever since I was little, ever since I was little it looked like fun
And it’s no coincidence I’ve come
And I can die when I’m done
But Maybe I’m crazy
Maybe you’re crazy
Maybe we’re crazy
Probably
Uh, uh
Đôi khi tôi nghĩ tôi thích nhất dạng nhạc thứ 3. Nhưng hình như tôi thích loại thứ 2 là nhiều. Bạn thì sao?
Còn đây là một sự interpretation khác của tác giả. Hình như liên quan đến hệ thần kinh thật. This is a bit much!
Thể hiện bằng theremin:
Còn bài này với tôi thì nó thuộc phân loại một, sau khi nghe 2-3 lần nó loạng quạng chui vào đầu bạn. Còn đây là sự trình bày của các robots. This is crazy!
Starbucks là cà fê ôm?
Ngô Quang Hưng | 06 tháng 11, 2007 | Bản để in
(Ảnh của Wikipedia.)
Chuyện sau đây có thật, mới xảy ra hôm qua.
Tôi xếp hàng mua cà fê ở Starbucks cạnh khoa.
Một cô bé đứng trước tôi đặt hàng: “May I have a grande coffee?”
Cô bé bán hàng trả lời: “Sure. Would you like any room?”
- “Yes, please.”
Đến lượt tôi, tôi cũng đặt “grande coffee”, và cô bé bán hàng đã quen mặt không cần hỏi tôi có cần room hay không. Tôi lúc nào cũng cần room.
Starbucks là cà fê ôm?
Thị trường bổ đề
Ngô Quang Hưng | 26 tháng 10, 2007 | Bản để in
Một sinh viên 20 tuổi ở Anh vừa được 25,000usd vì chứng minh được rằng cái 2,3-TM của Wolfram là universal. Hồi xưa, đọc sách của Chaitin thấy giới thiệu quyển New Kind of Science của Wolfram rất dữ, tôi đã mua ngay cái quyển hơn 1000 trang đó (đầy hình ảnh và mathematica code). Đọc xong thất vọng hoàn toàn. Đã có nhiều reviews quyển này, trong đó tôi thích nhất review này. Tờ Notices hồi đó cũng có rất nhiều reviews, theo cùng dòng tư tưởng như review đã dẫn.
Nếu tôi giàu như Wolfram thì cái gì không chứng minh được tôi có thể treo giải 25,000USD. Thế nào cũng có một cô/chú sinh viên nghèo thông minh, nhiều thời gian và sức tập trung lớn (chưa phải thay tã cho con) giải được. Thật ra 25,000 so với 10,000 cũng chẳng khác là bao với cô/chú SV nghèo nọ. Nên tôi sẽ chỉ treo giải 10,000 thôi. Đủ động cơ rồi. Hay 5,000? Nhưng tôi sẽ ký giao kèo lấy kết quả nọ làm của mình. Từ từ sẽ viết được nhiều bài báo rất hay mà các lemmas đều là mua lại từ đám SV nghèo nọ.
Ah, nghĩ đến đây thì tôi lại nhớ đến tiệm sửa đồng hồ của sư tử. Sư tử chẳng tốn đồng nào cũng được cả đống định lý và bổ đề.
Tôi có nhiều lemmas chưa biết chứng minh làm sao. Treo giải bao nhiêu thì bạn bán chứng minh cho tôi? [Gia tài của tôi chỉ bằng small-o của gia tài Wolfram]
Sư tử và thỏ
Ngô Quang Hưng | 18 tháng 10, 2007 | Bản để in
Câu chuyện sau đây, không biết từ đâu ra, rất phổ biến trong đám sinh viên sau đại học.
Một ngày nắng đẹp, thỏ ngồi gõ bàn phím trước cửa hang.
Cáo đi qua thấy, ngạc nhiên hỏi: “mày đang làm gì đấy thỏ?”
“Tớ đang gõ luận án”, thỏ trả lời.
– “Luận án về đề tài gì?”
– “Đề tài của tớ là ‘tính khả thi của việc thỏ ăn thịt cáo’”
Cáo tí nữa thì sặc, hỏi tiếp: “phét lác vừa vừa thôi, mày có dữ liệu nào để phân tích và minh chứng cho luận án này không?”
– “Vào hang với tớ, tớ cho xem.”
Cáo và thỏ vào hang. Một lúc sau, thỏ đi ra tiếp tục gõ bàn phím.
Sói đi qua thấy, ngạc nhiên hỏi: “mày làm gì thế thỏ?”
“Tớ đang gõ luận án”, thỏ trả lời.
– “Luận án về đề tài gì?”
– “Đề tài của tớ là ‘tính khả thi của việc thỏ ăn thịt sói’”
Sói lại đòi xem data, thỏ lại dẫn vào hang.
Một lúc sau thỏ lại ra ngoài gõ tiếp.
…
Trong hang thoang thoảng có tiếng sư tử liếp mép, gầm gừ.
Bài học: nội dung luận án là gì không quan trọng, quan trọng là advisor của bạn là ai!
Nói đi thì cũng phải nói lại:
Đọc tiếp toàn bài »
Tại sao 850*77.1 = 100000 ?
Ngô Quang Hưng | 05 tháng 10, 2007 | Bản để in
Một cái bug của Excel 2007 làm 850*77.1 = 100000. Đáng lẽ kết quả phải là 65535 mới đúng. Lý do ở đây.
Thế giới qua 7 tấm ảnh
Ngô Quang Hưng | 25 tháng 09, 2007 | Bản để in
Thế giới qua 7 tấm ảnh (biết qua MR Blog).
Học Anh văn thế nào?
Ngô Quang Hưng | 24 tháng 09, 2007 | Bản để in
What’s happening bro? No sweat! He was right. Sometimes we should just stop and talk to people. Gợi nhớ bài feeling groovy
Slow down, you move too fast, you’ve got to make the morning last
Just kickin’ down the cobble-stones, lookin’ for fun and feelin’ groovyFeeling groovy
Hello lamp-post, what’s cha knowing, I’ve come to watch your flowers growin’
Ain’t cha got no rhymes for me, do-it-do-do, feelin’ groovyFeeling groovy
I’ve got no deeds to do, no promises to keep
I’m dappled and drowsy and ready to sleep
Let the morning time drop all its petals on meLife I love you, all is groovy
Từ Brezhnev đến search engines
Ngô Quang Hưng | 17 tháng 09, 2007 | Bản để in
(Cảm ơn anh Nghị đã cho link.) Bài báo này của Andrei Broder ở CPM 2000 mở đầu như sau:
A Communist era joke in Russia goes like this: Leonid Brezhnev (the Party leader) wanted to get rid of the Premier, Aleksey Kosygin. (In fact he did, in 1980.) So Brezhnev, went to Kosygin and said: “My dear friend and war comrade Aleksey, I had very disturbing news: I just found out that you are Jewish: I have no choice, I must ask you to resign.” Kosygin, in total shock says: “But Leonid, as you know very well I am not Jewish!”; then Brezhnev says: “Well, Aleksey, then think about it…”
What this has to do with near-duplicate documents? In mid 1995, the AltaVista web search engine was built at the Digital research labs in Palo Alto (see [10]). Soon after the first internal prototype was deployed, a colleague, Chuck Thacker, came to me and said: “I really like AltaVista, but it is very annoying that often half the first page of answers is just the same document in many variants. “I know” said I. “Well,” said Chuck, “you did a lot of work on fingerprinting documents; can you make up a fingerprinting scheme such that two documents that are near-duplicate get the same fingerprint?” I was of course indignant: “No way!! You miss the idea of fingerprints completely: fingerprints are such that with high probability two distinct documents will have different fingerprints, no matter how little they differ! Similar documents getting the same fingerprint is entirely against their purpose.” So, of course, Chuck said: “Well, then think about it…” … and as usual, Chuck was right.
Eventually I found found a solution to this problem, …