Grant: Discovery Grants Program - Individual
McMaster University
$21,000.00
Computation on many-sorted topological algebras
FY 2011-12
Summary
My research in recent years has been in the development of the theory of computation and specification of abstract data types. I have done this largely in collaboration with Prof. John Tucker (Swansea) in many publications.
We have developed a number of models for computation on abstract algebras (structures),
especially the real numbers, which are an example of topological (or ""continuous"") data. In such structures we are guided by Hadamard's principle, which says (roughly) that computability implies continuity. To apply this to our basic operations, we must work with partial algebras, including (e.g.) partial equality and order operations on the reals.
We have started to investigate analog computation on such structures. Briefly, digital computing systems work with algorithms, and analog systems work with simulation. We want to give a sound mathematical foundation for analog systems, and hybrid (analog + digital) systems, and investigate conditions for the existence, uniqueness and stability of such systems. The practical use for this is clear in our society, where digital and hybrid systems are becoming increasingly common.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
46670-2008
Name nom
Zucker, Jeffery
Department département
Computing and Software
Organization id
27
Institution établissement
McMaster University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2008
Award amount
21000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
9999
Area of application group en
Not available
Area of application group fr
Non disponible
Area of application en
Not available
Area of application fr
Non disponible
Research subject code
2712
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Theory of computation
Research subject fr
Théorie de calcul
Partie
4
Nb partie
5
Application title
Computation on many-sorted topological algebras
Keyword
NSERC
Application summary
My research in recent years has been in the development of the theory of computation and specification of abstract data types. I have done this largely in collaboration with Prof. John Tucker (Swansea) in many publications.
We have developed a number of models for computation on abstract algebras (structures),
especially the real numbers, which are an example of topological (or ""continuous"") data. In such structures we are guided by Hadamard's principle, which says (roughly) that computability implies continuity. To apply this to our basic operations, we must work with partial algebras, including (e.g.) partial equality and order operations on the reals.
We have started to investigate analog computation on such structures. Briefly, digital computing systems work with algorithms, and analog systems work with simulation. We want to give a sound mathematical foundation for analog systems, and hybrid (analog + digital) systems, and investigate conditions for the existence, uniqueness and stability of such systems. The practical use for this is clear in our society, where digital and hybrid systems are becoming increasingly common.