Grant: Discovery Grants Program - Individual
McMaster University
$15,000.00
Computation on many-sorted topological algebras: digital and analog paradigms
FY 2014-15
Summary
My research in recent years has been in the development of the theory of computation on abstract data types. I have done this largely in collaboration with my colleagues and students in many publications.Classical computability theory, as developed by Turing, Kleene, Church and others, concerned computation over ""discrete"" structures, such the natural numbers, or integers, or strings (""words"") generated by a finite alphabet. However, when computing on ""continuous"" structures such as the real numbers. the classical techniques do not always work, and the classical results do not always hold. For example, testing for equality between two real numbers is not always decidable.Developing theories of computation on the reals is clearly extremely important, since scientific data are generally given as real numbers (or rational approximations to them).An important distinction can be made between ""digital"" and ""analog"" computation. I have also been investigating the relationship between these two paradigms. Computation on discrete structures such as the integers is generally digital, whereas computation on continuous structures can be digital or analog. Briefly, digital computation works by algorithms, represented as programs in a computer, and analog computation works with simulation time, and is ""exact"". In analog computation, data are represented by physical quantities (e.g. voltage) which are processed by networks of components.I also want to investigate the theory of ""hybrid"" systems, which investigates analog-digital interfaces. The practical benefit of this is clear, because of the increasingly common use of hybrid systems.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
46670-2013
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
2014
Competition year année de concours
2013
Award amount
15000
Program id
RGPIN
Program name 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
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
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
2
Nb partie
5
Application title
Computation on many-sorted topological algebras: digital and analog paradigms
Keyword
NSERC
Application summary
My research in recent years has been in the development of the theory of computation on abstract data types. I have done this largely in collaboration with my colleagues and students in many publications.Classical computability theory, as developed by Turing, Kleene, Church and others, concerned computation over ""discrete"" structures, such the natural numbers, or integers, or strings (""words"") generated by a finite alphabet. However, when computing on ""continuous"" structures such as the real numbers. the classical techniques do not always work, and the classical results do not always hold. For example, testing for equality between two real numbers is not always decidable.Developing theories of computation on the reals is clearly extremely important, since scientific data are generally given as real numbers (or rational approximations to them).An important distinction can be made between ""digital"" and ""analog"" computation. I have also been investigating the relationship between these two paradigms. Computation on discrete structures such as the integers is generally digital, whereas computation on continuous structures can be digital or analog. Briefly, digital computation works by algorithms, represented as programs in a computer, and analog computation works with simulation time, and is ""exact"". In analog computation, data are represented by physical quantities (e.g. voltage) which are processed by networks of components.I also want to investigate the theory of ""hybrid"" systems, which investigates analog-digital interfaces. The practical benefit of this is clear, because of the increasingly common use of hybrid systems.