| 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: |
|
| 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: |
|