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 […]
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 […]
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 […]