DocumentCode
2117647
Title
The complexity of knowledge representation
Author
Papadimitriou, Christos H.
Author_Institution
Comput. Sci. Div., California Univ., Berkeley, CA, USA
fYear
1996
fDate
24-27 May 1996
Firstpage
244
Lastpage
248
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Complexity, 1996. Proceedings., Eleventh Annual IEEE Conference on
Conference_Location
Philadelphia, PA
Print_ISBN
0-8186-7386-9
Type
conf
DOI
10.1109/CCC.1996.507686
Filename
507686
Link To Document