Mike Stay asked
Given a basis for a group, can one calculate in polynomial time how far
apart two states are? How about finding a shortest path between two
states? Does anyone know good search terms to find papers on this sort
of thing?
--
Not sure if this is what you are looking for, but
John Young wrote -
In it the CDC 7600 is cited as having the pop-count
"facility for nuclear physics applications programming,
etc." That "etc." is provocative in the light of what Jitze
and Steve have written.
A correspondent asked me if I could expound some more
on what I know about the
ther machines (built after
he left Control Data) had such an instruction, but I'm told
they did.
Jitze Couperus
Control Data Systems