Varios matemáticos reconocidos ha abordado la demostración que realizó Vinay Deolalikar sobre el problema N vs NP, ver
3.ly/8m8m. De acuerdo con ellos existen algunos errores, en el artículo explican 4 puntos que se deben revisar en la demostración. Pero como ellos mismos dicen: Deberíamos agradecer a Vinay Deolalikar por compartir sus ideas con la comunidad. Él ha tratado de contribuir a nuestra comprensión de este gran problema. Necesitamos más personas que trabajen en problemas difíciles. Si nadie lo hace, entonces nunca se resolverá