Gradwohl, Ronen; Shmaya, Eran - 2013
We propose to strengthen Popper's notion of falsifiability by adding the requirement that when an observation is … from computational complexity, and provide some examples of economic theories that are falsifiable in the usual sense but … assumptions about the difficulty of computation, and study their different implications on the falsifiability of theories. …