The paper also formulated the most famous problem in computer science, the P vs. NP problem.
המאמר גם מציג פורמלית את הבעיה המפורסמת במדעי המחשב, שאלת P=NP.