Complexity of the Minimum Energy Configurations