Optimal problem-solving search: All-or-none solutions

DOI10.1016/0004-3702(75)90002-8zbMath0328.68079OpenAlexW2041683889MaRDI QIDQ1226866

Herbert A. Simon, Joseph B. Kadane

Publication date: 1975

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://figshare.com/articles/journal_contribution/Optimal_problem-solving_search_all-or-none_solutions/6608132

Mathematics Subject Classification ID

Related Items

Deliberation scheduling for problem solving in time-constrained environments ⋮ Sequential testing of complex systems: a review ⋮ A Polynomial-Time Approximation Scheme for Sequential Batch Testing of Series Systems ⋮ PALO: a probabilistic hill-climbing algorithm ⋮ Controlling backward inference ⋮ Probably approximately optimal satisficing strategies ⋮ Finding optimal satisficing strategies for and-or trees ⋮ Embedding decision-analytic control in a learning architecture ⋮ Finding optimal derivation strategies in redundant knowledge bases ⋮ Computer science and decision theory ⋮ Testing systems of identical components ⋮ Ordering conjunctive queries ⋮ Proof-number search

Cites Work

• Quiz show problems
• An admissible and optimal algorithm for searching AND/OR graphs
• Optimal task sequencing with precedence constraints
• Unnamed Item
• Unnamed Item
• Unnamed Item