Posts

Showing posts from November, 2015

Bò lên Half Dome

Image
Giữa lưng chừng núi, tôi đoán nếu mà rớt từ đây xuống chắc cũng lâu lắm người ta mới tìm thấy xác mình. Tôi ráng hết sức bấu vô sợi dây cáp, ráng một hồi thì hết sức thiệt. Hai tay mỏi nhừ, chân trái chuột rút. Chưa bao giờ tôi thấy mệt và sợ chết như vầy. Giữa lúc ngàn cân treo sợi tóc, tự dưng tôi muốn tính xem từ đây mà rơi tự do, với chiều cao thế này, vận tốc thế này, gia tốc thế này, sức gió thế này, hướng gió thế này, không biết bao giờ mới chạm đất và cách chân núi bao xa.
--

Nhóm chúng tôi gồm 5 người, khởi hành từ trưa thứ bảy từ Bay Area, chạy một mạch đến chập choạng tối thì đến Yosemite, công viên quốc gia lớn nhất California cũng là công viên đầu tiên của nước Mỹ. Vô công viên không tìm được chỗ cắm trại, cả đám quay ra ngoài, may quá tìm được một nơi cách cổng chừng 10' lái xe. Hạ trại, ăn uống nhanh, đi ngủ sớm, mai hứa hẹn là một ngày dài. Bọn tôi sẽ trèo lên Half Dome.

Yosemite rộng kinh khủng, hơn 3.000 cây số vuông, cả một vùng đồi núi bạt ngàn, b…

Super stoked

Image

Tìm người tổ chức sự kiện

Tôi đang cần tìm người tổ chức sự kiện để hỗ trợ việc tổ chức TetCon 2016. Nếu có ai biết công ty hoặc cá nhân nào chuyên tổ chức các sự kiện như TetCon thì làm ơn để lại lời nhắn hoặc email cho tôi ở thaidn@gmail.com.

Cảm ơn nhiều.

Trượt tuyết

Image
Mùa đông ở đây cuối tuần không đi trượt tuyết cũng không biết làm gì khác. Trời tối sớm và lạnh, về nhà chỉ muốn rú ở trong nhà. Đọc sách riết cũng chán, may là còn có món này để giải trí.
Con nít ở đây trượt tuyết từ 4-5 tuổi, đến tầm 10 tuổi là coi như đã rành sáu câu. Còn dân nhiệt đới gió mùa như tôi, hăm mấy mới bắt đầu tập, không có năng khiếu, học mãi không vô. Định bỏ cuộc rồi ai dè có "thần đồng" chỉ cho vài chiêu, thế là ghiền.
Trượt tuyết khác với tất cả các món thể thao mà tôi từng chơi. Trước hết là mắc mỏ, đồ đạc sắm đủ cũng cả ngàn Obama. Đủ thứ món: giày, ski, pole, mắt kiếng, nón bảo hiểm, găng tay, quần áo ấm đặc biệt chống thấm, v.v. Giày với ski là hai thứ mắc nhất, nhưng cũng là hai thứ quan trọng nhất cần phải đầu tư nếu muốn đi lâu dài. Được cái đồ bền, một lần sắm có thể đi năm bảy mùa, sau đó còn có thể bán lại gỡ được chút vốn.
Có đồ rồi, cứ xem dự báo thời tiết là đi thôi. Từ nhà tôi chạy xe cỡ hơn 3 tiếng là đến chỗ hồ Tahoe, nơi có nhiều k…

Sign up links for TetCon 2016 training classes

TetCon updates

I'm finally back from a long vacation, and now, as usual, going to rush to make a few updates and announcements with regard to TetCon 2016. Please forgive my bad organizing!First and foremost, Vietnamese hackers, why don't you submit anything to TetCon? We've got only a handful of submissions so far, and most of them are from oversea researchers. BTW if you submitted in the past few weeks, you'll get a yes/no response within one or two days.We can always send the CFP to Twitter, DailyDave, etc., and I'm sure we'll see a lot of good submissions. But we want to save the spotlight for the new bloods in our local community. We also want to see women researchers and those from other minority groups. So if you have an idea or have done something cool in the past year or so, please drop us a line as soon as possible! The program committee, cfp@tetcon.org, can help evaluate and improve your works.Secondly, we'll move to a new venue. I've had troubles raising sp…

Tales of The Cryptographer

Once upon a time most people thought that RSA encryption was unbreakable, until a cryptographer demonstrated a plaintext-recovery attack. The attack, a.k.a the million message attack, became instant classic and is the root of all error oracle attacks including padding oracle. It was 20 years ago.
There were a lot of criticisms against the Digital Signature Algorithm when it was introduced in the early 90s, but nobody actually came up with any concrete attacks, until a cryptographer demonstrated a private key-recovery attack. The attack, which exploits a leakage of a fraction of a bit, became legendary, and still works against most naive implementations. It was 15 years ago.
Hal Finney, who was probably the person that designed or co-designed Bitcoin, was once excited about a signature-forging attack against RSA. The attack was discovered by a cryptographer, who developed an exploit using only paper and pencil. It turned out that the attack can be used to forge CA certificates, which cou…

A Whirlwind Tour of Galois Theory

translated, for a. and j.

A few years ago I found an abstract algebra book at a used book sale. Although I knew I'd probably never read it I bought it anyway, 'cause it costed just one buck and I can't never say no to cheap books! Said book stayed quietly on my bookshelf for many months, and I'd totally forget about its existence if one day I didn't suddenly found myself wanting to solve a pretty cool problem, which is proving that 26 is the only natural number preceded by a square (25) and succeeded by a cube (27). People on Yahoo! Answers told me that it's a theorem by Fermat, and if I wanted to prove it I needed to know more about Unique Factorization Domain, but this is exactly the title of one of the chapters in that \$1 book!

I started reading it, and immediately got hooked to its chatty tone, and soon spent many evenings solving the exercises or searching for solutions. Eventually I got to prove that unique property of 26 (yay!), but the book offers more…

Đường đến Galois

Hai tháng nay tôi đi vòng vòng chơi ở Châu Âu, vác theo mấy cuốn sách, định bụng sáng đi chơi, tối về đọc toán cho sang. Rốt cuộc toàn chơi, chẳng đọc được mấy chỉ có lâu lâu mở ra đọc được vài trang để cho dễ ngủ. Nghĩ bụng đọc kiểu này chắc chẳng thu được gì, ai dè lại hiểu được lý thuyết Galois. Có lẽ nhờ ăn đồ Pháp?

Tôi đọc về lý thuyết Galois mấy tháng rồi, nhưng chỉ hiểu lờ mờ. Tôi chỉ nhận ra sức mạnh của Galois cho đến khi làm bài tập đơn giản này:

Bài tập: tìm đa thức nhỏ nhất (minimal polynomial) $f(x)$ thuộc $\mathbb{Q}[x]$ (tức có các hệ số hữu tỉ) nhận $\epsilon= 1 + \sqrt[3]{2} + \sqrt[3]{4}$ là nghiệm.

Có một cách giải sơ cấp là dự đoán $f(x)$ sẽ có bậc 3 ở dạng $f(x) = x^3 + ax^2 + bx + c$, thế $\epsilon$ vô, khai triển rồi quy về hệ phương trình theo $a$, $b$ và $c$. Mới đầu tôi làm cũng vậy, nhưng sau đó thấy "cơ bắp" quá nên dẹp sang một bên. Vậy áp dụng Galois thế nào?
Galois chỉ ra rằng chỉ cần biết một nghiệm của $f(x)$ là có thể …

Ổi thơm (pineapple guava)

Image
Lần đầu tiên ăn được trái ổi thơm. Ngon ve sầu! Vị ngọt thanh, có chút xíu chua, pha lẫn mùi của ổi xá lị, bơ và thơm. Ăn cứ như là chè cocktail.

Trong một diễn biến khác, năm nay táo mất mùa nhưng lại được mùa hồng giòn. Trái chín cây, trái nào ăn cũng tươi, giòn, vị không quá ngọt như mua ngoài chợ. Cây lùn xủn, mà cũng được khoảng 200 trái như vầy: