An operator on a complex Banach space is polynomially compact if a non-zero polynomial of the operator is compact, and power compact if a power of the operator is compact. Theorems on triangularizability of algebras (resp. semigroups) of compact operators are shown to be valid also for algebras (resp. semigroups) of polynomially (resp. power) compact operators, provided that pairs of operators ...