RSS

Tractability

TagLast edit: 23 Apr 2023 20:26 UTC 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. Together with importance and neglectedness, tractability is one of the three factors in the ITN framework.

Further reading

Kwa, Thomas (2022) Most problems don’t differ dramatically in tractability (under certain assumptions), Effective Altruism Forum, May 3.

Related entries

importance | ITN framework | neglectedness

Most prob­lems fall within a 100x tractabil­ity range (un­der cer­tain as­sump­tions)

Thomas Kwa4 May 2022 0:06 UTC
108 points
25 comments3 min readEA link

Pri­ori­ti­za­tion when size matters

jh5 Jan 2022 22:11 UTC
39 points
2 comments9 min readEA link

Shap­ley value, im­por­tance, eas­i­ness and neglectedness

Vasco Grilo5 May 2023 7:33 UTC
27 points
0 comments4 min readEA link

Pri­ori­ti­za­tion when size mat­ters: Model

jh17 Dec 2021 16:16 UTC
23 points
0 comments8 min readEA link
No comments.