Graph Isomorphism is “just” Quasipolynomial


Well if Graph Isomorphism was a person you will feel for that person, its no more special. For long we have been saying its NP complete or not and now its no more 😦 If it was person I will say Sorry Mate!

Anyhow, its wonderful news in theoretical computer science but  just realized its going to take a long time to become practical in computer vision applications. However it does require long thinking.

Advertisements
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: