Let the “baseline” level of tractability be a 10% chance to be solved with one doubling of resources.
Do you interpret this as “one doubling of resources increases the probability of solving the problem by 10 percentage points”? (Or, solves an additional 10% of the problem, for a problem that is continuous instead of binary.)
Do you interpret this as “one doubling of resources increases the probability of solving the problem by 10 percentage points”? (Or, solves an additional 10% of the problem, for a problem that is continuous instead of binary.)