Building a force big enough to act as a credible deterrent would be a considerable effort for nations that shrank their militaries after the Cold War.