Hi, mit der Zerlegung
$$ 12^{12} = 12^{3 \cdot 2 \cdot 2} = ((12^3)^2)^2 $$genügen offenbar 4 Multiplikationen.
Es gibt auch einige weitere Zerlegungen, die die Rechnung auf 4 Multiplikationen zurückführen. Weniger als 4 scheinen wohl nicht möglich zu sein.