Proving Lower Bounds to answer the P versus NP Question

Proving Lower Bounds to answer the P versus NP Question Prerna Thakral George Mason University Computer Science

How did we get P versus NP? ,[object Object],[object Object],[object Object],[object Object]

What does the P class hold? ,[object Object],[object Object]

What does NP class hold? ,[object Object],[object Object]

How did P and NP come to existence? ,[object Object],[object Object]

Importance and Consequences ,[object Object],[object Object],[object Object],[object Object],[object Object]

CURRENT RESEARCH - PROVING LOWER BOUNDS

Limitations in Problem ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Terminology ,[object Object],[object Object]

Goal of the Research ,[object Object]

Constants in the Experiment ,[object Object],[object Object]

Trials One and Two ,[object Object],[object Object]

Efficiency ,[object Object],[object Object],[object Object],[object Object]

Prove P equals/does not equal NP ,[object Object],[object Object]

Publish Results ,[object Object],[object Object],[object Object],IEEE Journal

Recommended