Comment by m-chrzan

Given the context, Animats probably was speaking of integer linear progamming, which is NP-complete.