In what has turned out to be an in-depth look at multiple cryptocurrencies recently, I've been having a deeper look into Namecoin. This research has meant having to spin up test virtual machines and since Ubuntu 16.04 is my server OS of choice (the 64-bit LTS server version) here's how I've setup a Namecoin node. Your results … Continue reading Building a Namecoin server with Ubuntu 16.04
Author: Michael McKinnon
Configure static IP address on Ubuntu 16.04 LTS Server
Ubuntu 16.04 has been out for just over a month now, and I'm in the process of upgrading some boxen. In some cases I've been completely reinstalling them for that clean fresh feel, and find myself once again having to configure static IP addresses. Doing this can be problematic (made worse by the fact that even … Continue reading Configure static IP address on Ubuntu 16.04 LTS Server
A Big Result On Graph Isomorphism
It’s not often that I see excitement from multiple friends in the world of academia. Everyone who appreciates these problems for what they are, and what solving them might bring to the world will be watching on with interest this week – including me!
Lszl Babai is one of the world experts on complexity theory, especially related to groups and graphs. He also recently won the 2015 ACM Knuth Prize, for which we congratulate him.
Today we wish to discuss a new result that he has announced that will place graph isomorphism almost in polynomial time.
More exactly Lszl shows that Graph Isomorphism is in Quasipolynomial Time: that is time of the form
$latex displaystyle 2^{O(log(n))^{c}}, &fg=000000$
for some constant $latex {c}&fg=000000$. Polynomial time is the case when $latex {c=1}&fg=000000$, but any $latex {c}&fg=000000$ is a huge improvement over the previous best result.
Luca Trevisan already has made a post on this result, and Scott Aaronson likewise. Luca further promises to be in Chicago next Tuesday when Lszl gives his talk on the result—here is the abstract of the talk:
We outline an algorithm that solves the Graph Isomorphism (GI) problem and the…
View original post 555 more words
Man Forced To Watch Concert With His Own Eyes
I had to chuckle when I read this one. This is what happens when the normal becomes abnormal.
A thirty-eight year old man from Brisbane was left with no alternative but to watch an entire concert with his eyes, after he mistakenly left his phone at home.
View original post 131 more words