Book Detective

From the publisher (source: The Internet Book List):

On Neanderthal Planet, in a time flung far into the future, the world is run by hi-tech automatons--and man is on the terrifying verge of obsolescence. Appears in the eponymous collection, Neanderthal Planet.