I'm surprised wikipedia doesn't have a history section for its APCP article. If I'm not mistaken, early solid rockets used something other than APCP, and really really early solid rockets used black powder.
So what was the first large rocket to use APCP in a stage? I thought it might be the Polaris missile (1960), but neither wikipedia nor astronautix describes exactly what kind of solid fuel it uses.
I'm hoping the answer will lead me to the developmental history of this fuel as well.