The complexity of knowledge representation

  • Authors:

  • C. H. Papadimitriou

  • Affiliations:

  • -

  • Venue:
  • CCC '96 Proceedings of the 11th Annual IEEE Conference on Computational Complexity
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.