D. S. Graça

Publications7
h-index3
Citations172
Highly Influential Citations15
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • M. L. Campagnolo
  • 49 Publications, 817 Citations
  • O. Bournez
  • 131 Publications, 1,952 Citations
  • D. Graça
  • 39 Publications, 424 Citations
  • C. Moore
  • 272 Publications, 16,426 Citations
  • Publications
  • Influence
Analog computers and recursive functions over the reals
TLDR
In this paper we show that Shannon's general purpose analog computer (GPAC) is equivalent to a particular class of recursive functions over the reals with the flavour of Kleene's classical recursive function theory. Expand
  • 104
  • 8
  • PDF
Some recent developments on Shannon's General Purpose Analog Computer
TLDR
This paper revisits one of the first models of analog computation, the General Purpose Analog Computer (GPAC) and we show that it can be further refined. Expand
  • 59
  • 6
  • PDF
Turing Machines Can Be Efficiently Simulated by the General Purpose Analog Computer
TLDR
The Church-Turing thesis states that any sufficiently powerful computational model which captures the notion of algorithm is computationally equivalent to the Turing machine, as long as we are talking about bounded computations. Expand
  • 5
  • 1
  • PDF
Polynomial dierential equations compute all real computable functions
In the last decade, the field of analog computation has experienced renewed interest. In particular, there have been several attempts to understand which relations exist between the many models of… Expand
  • 2
Computability via analog circuits
TLDR
In this paper we are interested in a particular model of analog computation, the General Purpose Analog Computer (GPAC). Expand
  • 2
  • PDF
Analog models of computations \& Effective Church Turing Thesis: Efficient simulation of Turing machines by the General Purpose Analog Computer
TLDR
We show that the realistic models of analog computation – namely the General Purpose Analog Computer (GPAC) – can simulate Turing machines in a computationally efficient manner. Expand
New Results - Computability and complexity