“A reversible computer can factor integers efficiently in polynomial-time”: Since a reversible computer can multiply two integers efficiently in polynomial-time, it can also factor an integer efficiently in polynomial-time by just putting the computer in reverse.

I wish this were true.