Papadimitriou shows P != NP

One of the most important problems in computational complexity has been finally closed.

The proof looks quite involved, but I think Papadimitriou’s draft is worth checking out.

I’m speechless.

Hekanibru

Anuncios

¡Coméntele!

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s