Problem-solving does begin with an inadequate theory – but not with the notional ‘theory’ consisting of past observations. It begins with our best existing theories. When some of those theories seem inadequate to us, and we want new ones, that is what constitutes a problem.
