| EPSRC Reference: |
GR/T25156/01 |
| Title: |
Towards a Compositional Model of Complexity at Higher Types |
| Principal Investigator: |
O'Hearn, Professor P |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Computer Science |
| Organisation: |
Queen Mary University of London |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
05 October 2004 |
Ends: |
04 January 2005 |
Value (£): |
7,050
|
| EPSRC Research Topic Classifications: |
| Fundamentals of Computing |
|
|
| EPSRC Industrial Sector Classifications: |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
Computational complexity and programming language semantics offer important theories of computation that, frustratingly, have often seemed almost disjoint. The former is couched mostly in first-order terms, and concentrates on concrete models of computation. The latter pursues abstractions, and is often concerned with higher-order mathematical entities. The aim of the project described below is to bridge these two theories in what we hope will be a fruitful way. The purpose of this proposal is to support a visit of James Royer to Queen Mary in the autumn of 2004.Royer has outlined a novel time complexity model for a polynomial-time variant of the higher-order programming language PCF; in the visit he will flesh out the development of the model, and it will be subjected to mathematical questions that are traditionally the concern of semanticists. We will also discuss a number of more speculative directions, including complexity models of assembly languages which (because of the presence of code pointers) can themselves be considered higher order.
|
|
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: |
|