FYI -- How to "compute" on the x86 architecture without actually executing any instructions! You set up memory in such a way that everything you do _faults_ from one place to another, but this faulting is Turing complete! (No instructions were executed in the development of this computation.) If HAKMEM (The Next Generation) ever happens, this item will definitely qualify. The Page-Fault Weird Machine: Lessons in Instruction-less Computation Authors: Julian Bangert, Sergey Bratus, Rebecca Shapiro, and Sean W. Smith, Dartmouth College Trust Analysis, i.e. determining that a system will not execute some class of computations, typically assumes that all computation is captured by an instruction trace. We show that powerful computation on x86 processors is possible without executing any CPU instructions. We demonstrate a Turing-complete execution environment driven solely by the IA32 architectures interrupt handling and memory translation tables, in which the processor is trapped in a series of page faults and double faults, without ever successfully dispatching any instructions. The "hard-wired" logic of handling these faults is used to perform arithmetic and logic primitives, as well as memory reads and writes. This mechanism can also perform branches and loops if the memory is set up and mapped just right. We discuss the lessons of this execution model for future trustworthy architectures. Presentation Video Download Video Presentation Audio The paper: http://www.cs.dartmouth.edu/~sws/pubs/bbss13.pdf The presentation video: https://www.usenix.org/conference/woot13/workshop-program/presentation/bange...