3 ms·You can write a C compiler without solving NP hard problems. You can even have pretty good optimizations.by fooker 8y agoYou can write a C compiler without solving NP hard problems. You can even have pretty good optimizations.