Impossibilities and possibilities of weak separation between NP and exponential time | IEEE Conference Publication | IEEE Xplore