December 2008
M T W T F S S
« Nov   Jan »
1234567
891011121314
15161718192021
22232425262728
293031  

Categories

Archives

Archives

ACSAC 2008

So, I went to ACSAC the other week, and sketched out some crazy notes:

It seems that nobody is really working on large scale distributed systems reliability. By this I mean things like the Internet and the Power Grid. Both of these are highly distributed systems, where nodes automatically route around local failures. Unfortunately, and […]

Application to Grad School

I’ve been at UCI for a whole quarter now and it looks like I never posted the application that did so much towards getting me here. Although I am now working on web browser security, rather than parallel computing, my stated interest in languages is still very much applicable; for now I’m fairly sure that […]

P vs NP

We’ve reached the NP-completeness section of my Fundamental Algorithms class, and I’ve noticed something interesting about P and NP.

class P NP-complete Euler tour Hamiltonian Cycle 2-SAT 3-SAT Shortest path Longest simple path

We have problems from a variety of different fields, for which one instance of the problem is in class P and the […]