2 ms·
Huh? Are you replying to the wrong comment? I never made any claims about 'solving a neoclassical economy'. I'm not quite sure who cares about solving a neoc
by eru 3y ago
Huh? Are you replying to the wrong comment? I never made any claims about 'solving a neoclassical economy'.
I'm not quite sure who cares about solving a neoclassical economic model like that?
As you indirectly suggest, neoclassical assumption of the type you suggested are not computationally tractable. So the kind of computations real economic agents actually do are likely to be different. (Whether that flavour of neoclassical economics is still useful after taking this caveat into account, is a different question.)
In any case: yes, not all NP-hard or NP-complete problems are easy to solve in practice. Even worse, many problems widely believed to be neither NP-hard nor NP-complete, like factoring integers or computing discrete logarithms, are also hard for many practical instances. (And they have to be, if cryptography is supposed to work.)