Programming is an interdisciplinary practice with applications in both mathematics and computer science. Mathematics concerns rigor, abstraction, and generalization. Computer science predominantly concerns efficiency, concreteness, and physicality. This makes programming a medium for problem solving that mediates between mathematics and computer…

The residue number system (RNS) has been an important research field in computer arithmetic for many decades, mainly because of its carry-free nature, which can provide high-performance computing architectures with superior delay specifications. Recently, research on RNS has found new directions that have resulted in the introduction of efficient…

Computer operations involving complex numbers, essential in such applications as Fourier transforms or image processing, are normally performed in a "divide-and-conquer" approach dealing separately with real and imaginary parts. A number of proposals have treated complex numbers as a single unit but all have foundered on the problem of the…