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