Many-body Physics and Complexity