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.

  1. No trackbacks yet.

Leave a Reply

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

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

Google+ photo

You are commenting using your Google+ 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 )


Connecting to %s

%d bloggers like this: