wht-fewer-operations
Circuits for the Walsh–Hadamard transform that use fewer operations than the textbook method, with Lean 4 proofs of the operation counts. On an FPGA they need fewer logic cells, but on a processor they save only a few percent of run time at best. I directed the work, and AI agents (Claude Opus 5.5) wrote the code and proofs and ran the searches.
View on GitHub: wht-fewer-operations