The complexity of knowledge representation
Christos H. Papadimitriou · 2002
Representing knowledge in forms appropriate for rapid common-sense reasoning is a challenging current problem in artificial intelligence. We review certain recent results which suggest that complexity theory has an important role to play in this field.