Vinay Deolalikar/Related Articles

From Citizendium, the Citizens' Compendium
Jump to: navigation, search
Vinay Deolalikar: An Indian mathematician and computer scientist (born 1971) who, in August 2010, claimed to have proven that P is not equal NP. [e]

This article contains just a definition and optionally other subpages (such as a list of related articles), but no metadata. Create the metadata page if you want to expand this into a full article.

Parent topics


  • P-versus-NP problem [r]: A famous open problem in complexity theory asking whether any decision problem that can be solved by a nondeterministic algorithm in polynomial time can also be solved deterministically in polynomial time. [e]

Other related topics