“…However, in the general setting, this notion of working space is meaningless, as pointed in [Mic89]: on some structures like (R, 0, 1, =, +, −, * ), any computation can be done in constant working space. However, since we have in the classical setting PAR = PSPACE, our result extends the classical one from [LM95].…”