4 ms·Polynomial Hierarchy Collapses: Thousands Feared Tractable (pdf)2 points by amichail 20y agoherdrick 20y agoamichail: you need to submit this to programming.reddit.com .