EPSRC logo

Details of Grant 

EPSRC Reference: GR/R42474/01
Title: Complexity analysis of reasoning in combined knowledge representation systems
Principal Investigator: Zakharyaschev, Professor M
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department: Computer Science
Organisation: Kings College London
Scheme: Fast Stream
Starts: 01 October 2001 Ends: 30 September 2004 Value (£): 65,350
EPSRC Research Topic Classifications:
Fundamentals of Computing Information & Knowledge Mgmt
EPSRC Industrial Sector Classifications:
Information Technologies
Related Grants:
Panel History:  
Summary on Grant Application Form
Qualitative representation and reasoning has been successful in dealing with 'one-dimensional' knowledge. However, only in very abstract application domains knowledge is limited to a single dimension. Spatial regions and datalknowledge bases usually change over time, agents in mufti-agent systems may have their own knowledge bases which change under actions, etc. To reflect these interactions, a number of combined knowledge representation formalisms have been proposed in the 1 990s. The computational behaviour of combined systems can differ drastically from the behaviour of their components. The main aim of this PhD projecct is to conduct a systematic research of the computational complexity of various reasoning tasks for description logics with temporal, action, and epistemic operators, as well as for spatio-temporal combinations of region connection calculus RCG8 and propositional temporal logic.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: