Can I read Legacy of Larry Stockmeyer in Complexity on EtoBox?

Legacy of Larry Stockmeyer in Complexity by Carlos Panameño is a document available to read on EtoBox.

What is Legacy of Larry Stockmeyer in Complexity about?

Larry Stockmeyer had a prolific career in theoretical computer science, making seminal contributions to computational complexity theory. In 1972, along with his advisor Albert Meyer, Stockmeyer introduced the concept of the polynomial time hierarchy by showing that the problem MINIMAL is NP-complete with an oracle for equivalence. This led them to define the classes E^p_i and establish the hierarchy above NP. Stockmeyer later characterized the hierarchy using quantifiers and proved the completeness of probl

Author

Carlos Panameño

Language

EN