You are viewing revision 1.0.0, last edited by Pablo
The tractability of a problem (also called its solvability) is the degree to which it is solvable by a given increase in resources allocated to it. Tractability is one of the three factors in the ITN framework.