Computational Complexity of Hypothesis Assembly

By Dean T. Allemang, M. Tanner, T. Bylander, J. Josephson. 1987

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

1. Tim Miller
2. Erik Andersen
3. Claire Liang
4. Ross A. Knepper
5. Julia Proft
6. Kacper Sokol
7. Q. Liao
8. Giulia Vilone

Citations in the corpus

• Explanation in Artificial Intelligence: Insights from the Social Sciences (2017, background): “[155, 97]) and the concept of explanatory power of a set of hypotheses is defined as the set of manifestations those hypotheses account for [1].”
• Implicit Communication of Actionable Information in Human-AI teams (2019, result): “Mirroring results in implicature however, it was found that abduction is generally intractable [2, 14, 15, 28, 30] to exactly compute.”