Die Verbindung zwischen PosSLP und Problemen im Zusammenhang mit der Darstellung von Zahlen als Summen von Quadraten wird untersucht.