Objective
Space is a fundamental computational resource both in theory and practice. We focus on a novel paradigm, which the PI recently named reusing space, centered on a counter-intuitive fact: space can be a powerful resource even while already in use. We study the relationship between two central questions:
Q1. What is the power of memory as a computational resource?
Q2. What is the power of full memory as a computational resource?
Until recently, there has been limited interplay between these two approaches to space. A new string of fundamental breakthroughs by the PI and others---first, on traditional questions in space via reuse-based algorithms; and second, on understanding the catalytic model of reuse via traditional approaches---gives us ample reason to change this state of affairs.
This project aims to synthesize the techniques and frontiers of space and reuse to resolve the central open questions of both fields in tandem.
Our main objectives are threefold:
O1. Primarily, we will apply the framework of reuse to solve longstanding problems in space, including the relationship of space and time, finding efficient graph connectivity algorithms, and derandomizing space-bounded computation.
O2. Conversely, we will apply tools from traditional space complexity to the catalytic computing model of reuse, in order to settle the strengths, weaknesses, and robustness of reusing space.
O3. Finally, we will utilize both traditional and reuse techniques for practical purposes, such as developing time-space efficient algorithms and resolving the power and feasibility of reuse in near-term quantum computing.
Reusing space is a new frontier of space-bounded computation with huge potential, few limitations, and which has overcome longstanding barriers. By merging it firmly with the traditional study of space, we can attack the deepest questions in both fields.
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
- engineering and technology electrical engineering, electronic engineering, information engineering electronic engineering computer hardware quantum computers
You need to log in or register to use this function
Keywords
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
-
HORIZON.1.1 - European Research Council (ERC)
MAIN PROGRAMME
See all projects funded under this programme
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
HORIZON-ERC - HORIZON ERC Grants
See all projects funded under this funding scheme
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
(opens in new window) ERC-2026-STG
See all projects funded under this callHost institution
Net EU financial contribution. The sum of money that the participant receives, deducted by the EU contribution to its linked third party. It considers the distribution of the EU financial contribution between direct beneficiaries of the project and other types of participants, like third-party participants.
116 36 Praha 1
Czechia
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.