By Moore's law, any NP problem can be solved in linear time.