Further Problems
Published in Birkhäuser Boston eBooks • Jan 1, 1994
Authors:,
James S. Royer
John Case
Abstract
A difficulty with all the work on relative succinctness up to this writing (including this book) is that the programs shown to witness relative succinctness fail to compute anything particularly interesting. An analogous state of affairs held in the area of incompleteness of formal systems for about...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!