---
title: "A Theory of Average-Case Compilability in Knowledge Representation"
authors:
  - "Hubie Chen"
doi: ""
url: "https://ijcai.org/proceedings/2003/68"
pdf: "https://ijcai.org/proceedings/2003/0068.pdf"
venue: "Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence"
year: 2003
pages: "455-459"
track: ""
keywords:
---

# A Theory of Average-Case Compilability in Knowledge Representation

Hubie Chen

*Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence*, pages 455-459.

## Abstract

Compilability is a fundamental property of knowledge representation formalisms which captures how succinctly information can be expressed. Although many results concerning compilability have been obtained, they are all "worst-case" results. We develop a theory of average-case compilability which allows for the formal comparison and classification of knowledge representation formalisms "on average."