Optimal Ordered Problem Solver
Explore this paper's citation graph
Summary
An efficient, recursive, backtracking-based way of implementing OOPS on realistic computers with limited storage is introduced, and experiments illustrate how OOPS can greatly profit from metalearning or metasearching, that is, searching for faster search procedures.
- Type
- article
- Published
- 2002-07-31
- Cited by
- 190
- References
- 117
- Access
- Open access
- OpenAlex
- https://openalex.org/W2011058337
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:791679
Keywords
Problem solver, Backtracking, Computer science, Solver, Exploit
References
- Book Review: An introduction to Kolmogorov Complexity and its Applications Second Edition, 1997 by Ming Li and Paul Vitanyi (Springer (Graduate Text Series))
- Bias-Optimal Incremental Learning of Control Sequences for Virtual Robots
- 20世紀の名著名論：A.M.Turing: On Computable Numbers with an Application to the Entscheidungsproblem
- Learning and problem-solving with multilayer connectionist systems (adaptive, strategy learning, neural networks, reinforcement learning)
- PROW: A Step Toward Automatic Program Writing
- Program Stacking Technique
- A Representation for the Adaptive Generation of Simple Sequential Programs
- Shifting Inductive Bias with Success-Story Algorithm, Adaptive Levin Search, and Incremental Self-Improvement
- Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence
- No Free Lunch Theorems for Search
- Evolving Structured Programs with Hierarchical Instructions and Skip Nodes
- Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution
- Solving POMDPs with Levin Search and EIRA
- Properties of the Bucket Brigade
- Stack computers: the new wave
- Genetic Programming: An Introduction
- Learning Team Strategies: Soccer Case Studies
- Beyond Regression : "New Tools for Prediction and Analysis in the Behavioral Sciences
- Shift of bias for inductive concept learning
- Ultimate physical limits to computation
Cited by
- A computational approximation to the AIXI model
- Learning and acting in unknown and uncertain worlds
- Bias-Optimal Incremental Learning of Control Sequences for Virtual Robots
- Evolvable Virtual Machines
- Machine super intelligence
- Intrinsically Motivated Learning in Natural and Artificial Systems
- Intelligence Integration in Distributed Knowledge Management
- Cumulative learning in the lambda calculus
- Self-Delimiting Neural Networks
- From Seed AI to Technological Singularity via Recursively Self-Improving Software
- A concept for a cognitive-oriented approach to build autonomous systems
- Computers and Creativity
- Universal Learning of Repeated Matrix Games
- Universal Psychometrics Tasks: difficulty, composition and decomposition
- Teraflop-scale Incremental Machine Learning
- On the definition of a general learning system with user-defined operators
- Ultimate Intelligence Part II: Physical Measure and Complexity of Intelligence
- A Monte Carlo Algorithm for Universally Optimal Bayesian Sequence Prediction and Planning
- Algorithmic Probability, Heuristic Programming and AGI
- Learning the Caesar and Vigenere Cipher by hierarchical evolutionary re-combination