A Theory of Justified Reformulations | SpringerLink
Part of the book series: The Kluwer International Series in Engineering and Computer Science ((SECS,volume 87)) 109 Accesses 15 Citations Present day systems, intelligent or otherwise, are limited by the conceptualizations of the world given to them by their designers. In this paper, we propose a novel, first-principles approach to performing incremental reformulations for computational efficiency. First, we define a reformulation to be a shift in conceptualization: a change in the basic objects, functions, and relations assumed in a formulation. We then analyze the requirements for automating reformulation and show the need for justifying shifts in conceptualization. Inefficient formulations make irrelevant distinctions. A new class of meta-theoretical justifications for a reformulation called irrelevance explanations, is presented. A logical irrelevance explanation demonstrates that certain distinctions made in the formulation are not necessary for the computation of a given class of
Abstract Present day systems, intelligent or otherwise, are limited by the conceptualizations of the world given to them by their designers. In this paper, we propose a novel, first-principles approach to performing incremental reformulations for computational efficiency. First, we define a reformulation to be a shift in conceptualization: a change in the basic objects, functions, and relations assumed in a formulation. We then analyze the requirements for automating reformulation and show the need for justifying shifts in conceptualization. Inefficient formulations make irrelevant distinction
related reading
- How To Think Real Good | Meta-rationalitymetarationality.com
- Stephen Wolfram Writingswritings.stephenwolfram.com
- How to reason from first principles – Casey Handmer's blogcaseyhandmer.wordpress.com
- Orthogonality Thesis — LessWronglesswrong.com
- Computational Irreducibility: A New Kind of Science | Online by Stephen Wolfram [Page 738]wolframscience.com
- Computation in Physical Systems (Stanford Encyclopedia of Philosophy)plato.stanford.edu
- New riddle of induction - Wikipediaen.wikipedia.org
- Rationalization — LessWronglesswrong.com
- [2510.01346] Aristotle: IMO-level Automated Theorem Provingarxiv.org
- propositions-as-types.pdfhomepages.inf.ed.ac.uk
- E.W. Dijkstra Archive: On the cruelty of really teaching computing science (EWD 1036)cs.utexas.edu
- 2510.01346arxiv.org