Francisco Antônio Dória

Francisco Antônio de Moraes Accioli Dória (born 1945, Rio de Janeiro, Brazil) is a Brazilian mathematician, philosopher, and genealogist. Francisco Antônio Dória received his B.S. in Chemical Engineering from the Federal University of Rio de Janeiro (UFRJ), Brazil, in 1968 and then got his doctorate from the Brazilian Center for Research in Physics (CBPF), advised by Leopoldo Nachbin in 1977. Dória worked for a while at the Physics Institute of UFRJ, and then left to become a Professor of the Foundations of Communications at the School of Communications, also at UFRJ. Dória held visiting positions at the University of Rochester (NY), Stanford University (CA) (here as a Senior Fulbright Scholar), and the University of São Paulo (USP). His most prolific period spawned from his collaboration with Newton da Costa,[1] a Brazilian logician and one of the founders of paraconsistent logic, which began in 1985. He is currently Professor of Communications, Emeritus, at UFRJ and a member of the Brazilian Academy of Philosophy.[2]

His main achievement (with Brazilian logician and philosopher Newton da Costa) is the proof that chaos theory is undecidable (published in 1991), and when properly axiomatized within classical set theory, is incomplete in the sense of Gödel. The decision problem for chaotic dynamical systems had been formulated by mathematician Morris Hirsch.

More recently da Costa and Dória introduced a formalization for the P = NP hypothesis which they called the “exotic formalization,” and showed in a series of papers that axiomatic set theory together with exotic P = NP is consistent if set theory is consistent. They then prove:

If exotic P = NP together with axiomatic set theory is omega-consistent, then axiomatic set theory + P = NP is consistent.

(So far nobody has advanced a proof of the omega-consistency of set theory + exotic P = NP.) They also showed that the equivalence between exotic P = NP and the usual formalization for P = NP, is independent of set theory and holds of the standard integers. If set theory plus that equivalence condition has the same provably total recursive functions as plain set theory, follows the consistency of P = NP with set theory.

Dória is also interested in the theories of hypercomputation and in the foundations of economic theory.

References

  1. Krause, Décio; Videira, Antonio (2011-01-27). Brazilian Studies in Philosophy and History of Science: An account of recent works. Springer Science & Business Media. pp. 48–49. ISBN 9789048194223.
  2. http://www.academia.org.br/artigos/o-poder-da-matematica

Proves that chaos theory is undecidable and, if axiomatized within set theory, incomplete in the sense of Gödel.

Settles a question raised by V. I. Arnold in the list of problems drawn up at the 1974 American Mathematical Society Symposium on the Hilbert Problems: is the stability problem for stationary points algorithmically decidable?

Comments on the undecidability proof for chaos theory.

Describes the solution of Arnold's stability problem.

Summarizes the obstruction to decidability in chaos theory described by da Costa and Dória.

The criticisms to the da Costa-Dória approach appear in the references in those papers.

Reviews the evidence for a conjectured consistency of P = NP with some strong axiomatic theory.

Describes the contribution to hypercomputation theories by da Costa and Dória, and sketches their contribution to the P = NP problem.

This article is issued from Wikipedia - version of the 3/8/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.