Documentation

Complexity.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Copy

Copying the final encoding to its fixed output block #

Main results #

The final copy uses seven instructions per output word plus four instructions of setup and loop termination. Equal source/output blocks are permitted, so odd and even depths use the same fixed program. All other registers retain their values.