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
116 points
25 comments4 min readEA link

Con­cave and con­vex altruism

finm27 Apr 2022 22:36 UTC
32 points
3 comments21 min readEA link

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

ABlank30 Mar 2024 20:23 UTC
44 points
7 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 Grilo🔸5 May 2023 7:33 UTC
27 points
0 comments4 min readEA link

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

finm27 May 2024 22:17 UTC
23 points
7 comments12 min readEA link

How to treat prob­lems of un­known difficulty

Owen Cotton-Barratt30 Jul 2014 2:57 UTC
27 points
0 comments9 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.