---
title: "The Implementation of Expert, Knowledge-Based Systems"
authors:
  - "John K. Debenham"
doi: ""
url: "https://ijcai.org/proceedings/1989/35"
pdf: "https://ijcai.org/proceedings/1989/0035.pdf"
venue: "Proceedings of the Eleventh International Joint Conference on Artificial Intelligence"
year: 1989
pages: "221-225"
track: "Real-time and High Performance"
keywords:
---

# The Implementation of Expert, Knowledge-Based Systems

John K. Debenham

*Proceedings of the Eleventh International Joint Conference on Artificial Intelligence*, pages 221-225.

## Abstract

We discuss the problem of implementing an expert, knowledge-based system. In particular, we consider which predicates in an expert, knowledge-based system should be actually stored and which should be derived on demand. We present two solutions for unconstrained applications. When realistic ~onstraints are present it is shown that the problem IS r:w-complete. A sub-optimal algorithm is given whtch operates in polynomial time when the application is not heavily constrained.