On the Computational Complexity of High-Dimensional Bayesian Variable Selection