RSS

Tractability

TagLast edit: Apr 23, 2023, 8:26 PM 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 KwaMay 4, 2022, 12:06 AM
116 points
25 comments4 min readEA link

Con­cave and con­vex altruism

finmApr 27, 2022, 10:36 PM
33 points
3 comments21 min readEA link

Pareto-Distributed Op­por­tu­ni­ties Im­ply Isoe­las­tic Utility

ABlankMar 30, 2024, 8:23 PM
44 points
7 comments3 min readEA link

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

jhJan 5, 2022, 10:11 PM
39 points
2 comments9 min readEA link

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

Vasco Grilo🔸May 5, 2023, 7:33 AM
27 points
0 comments4 min readEA link

Be­ware point es­ti­mates of prob­lem difficulty

finmMay 27, 2024, 10:17 PM
23 points
7 comments12 min readEA link

How to treat prob­lems of un­known difficulty

Owen Cotton-BarrattJul 30, 2014, 2:57 AM
27 points
0 comments9 min readEA link

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

jhDec 17, 2021, 4:16 PM
23 points
0 comments8 min readEA link
No comments.