You are viewing revision 1.1.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 the resources allocated to it. Tractability is one of the three factors in the ITN framework.