William L. Hosch
Former Encyclopædia Britannica Editor
William L. Hosch was an editor at Encyclopædia Britannica.
Primary Contributions (151)
P versus NP problem, in computational complexity (a subfield of theoretical computer science and mathematics), the question of whether all so-called NP problems are actually P problems. A P problem is one that can be solved in “polynomial time,” which means that an algorithm exists for its solution…
READ MORE