Title :
The complexity of knowledge representation
Author :
Papadimitriou, Christos H.
Author_Institution :
Comput. Sci. Div., California Univ., Berkeley, CA, USA
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
Keywords :
artificial intelligence; common-sense reasoning; computational complexity; knowledge representation; artificial intelligence; common-sense reasoning; complexity; complexity theory; knowledge representation; Application software; Artificial intelligence; Complexity theory; Computer networks; Computer science; Cryptographic protocols; Cryptography; Databases; Knowledge representation; Neural networks;
Conference_Titel :
Computational Complexity, 1996. Proceedings., Eleventh Annual IEEE Conference on
Conference_Location :
Philadelphia, PA
Print_ISBN :
0-8186-7386-9
DOI :
10.1109/CCC.1996.507686
