Before revision:  Using wavelets in time and standard finite elements in space, we solve the resulting system in optimal linear complexity on a single processor, and in optimal logarithmic complexity when parallelized in both space and time.
After revision:  Using wavelets in time and standard finite elements in space, we solve the resulting system in linear complexity on a single processor, and in optimal logarithmic complexity when parallelized in both space and time.