The impossibility of computationally sound XOR

The impossibility of computationally sound XORD. Unruh (report, 2010).  [eprint]

Abstract: We give a simple example that there is no symbolic theory for exclusive or (XOR) that is computationally sound.

Permalink: