Non-Obfuscated Unprovable Programs & Many Resultant Subtleties

The \emph{International Obfuscated C Code Contest} was a programming contest for the most creatively obfuscated yet succinct C code. By \emph{contrast}, an interest herein is in programs which are, \emph{in a sense}, \emph{easily} seen to be correct, but which can\emph{not} be proved correct in pre-...

Full description

Bibliographic Details
Main Authors: John Case, Michael Ralston
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2016-04-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1634/pdf

Similar Items