Problems with big open complexity gaps Posted by Denis, at cstheory.stackexchange.com, 26 Feb 2015 This question is about problems for which there is a big open complexity gap between known lower bound and upper bound, but not…