The computational power of many-body systems