Zhanga: December 22, 2003

The comments are at the bottom of the page. You can view old posts by clicking the months on the left sidebar. RSS feed.

« Dec 21, 2003 | All December 2003 posts | Dec 23, 2003 »

---

Monday, December 22, 2003 (2 comments)

I just woke up. My head seemed to have been on top of my Chemistry SAT book. Uh, my drool went through half the pages.

Today I played with Eva's Xanga. Please go to it and listen if you have a chance. I hope she likes it when she gets back from wherever she is =)

I'm going to bed early today.

11:41PM

Hmm what the heck. I just read a proof that said deobfuscating programs is NP-easy. I don't know what this means. Apparently this is less complex than NP-hard (no, I'm not kidding). NP stands for nondeterministic polynomial. Huh? Ummm..... yeah... why'd I read that? lol all I gathered from it was that obfuscating programs is impossible. I always thought that obfuscating programs (making it impossible to understand for a person, but still executable for a computer) was obviously impossible (because if you have full access to the computer and everything it does, and it is running the program, then can't you see exactly what the program is doing?), but I guess it's not so obvious if it required a proof by this guy. By the way, this proof is by Appel, who is one of the guys (along with Haken) that proved the four-color theorem in 1976, stating that a map can be colored with four colors (a much shorter proof now exists and is preferred over this one).

Home sweet home. That's the 正门 ("proper door"? lol I always use the other entrance though) to 武大 (Wuhan University). I couldn't find a picture of the building I lived in. It really doesn't look that nice, so I guess no one wanted to take a picture of it.

4:17AM

Show Comments »

« Hide Comments

---

Older posts can be viewed through the links to the left, under the main menu.
79 hits since April 30, 2008.

Contents

Home Zhanga Funny Stuff More Funnies Random Pages External Links Search Contact