categories - Category Theory list
 help / color / mirror / Atom feed
From: "Eduardo J. Dubuc" <edubuc@dm.uba.ar>
To: Categories <categories@mta.ca>
Subject: __?__
Date: Wed, 14 Dec 2011 18:35:06 -0300	[thread overview]
Message-ID: <E1RbCiv-00066h-Mj@mlist.mta.ca> (raw)

Is the following nonsense ?

http://arxiv.org/abs/1112.2141

A new computational method that uses polynomial equations and dynamical
systems to evaluate logical propositions is introduced and applied to
G\"odel's
incompleteness theorems. The truth value of a logical formula subject to
a set
of axioms is computed from the solution to the corresponding system of
polynomial equations. A reference by a formula to its own provability is
shown
to be a recurrence relation, which can be either interpreted as such to
generate a discrete dynamical system, or interpreted in a static way to
create
an additional simultaneous equation. In this framework the truth values of
logical formulas and other polynomial objectives have complex data
structures:
sets of elementary values, or dynamical systems that generate sets of
infinite
sequences of such solution-value sets. Besides the routine result that a
formula has a definite elementary value, these data structures encode
several
exceptions: formulas that are ambiguous, unsatisfiable, unsteady, or
contingent. These exceptions represent several semantically different
types of
undecidability; none causes any fundamental problem for mathematics. It is
simple to calculate that G\"odel's formula, which asserts that it cannot be
proven, is exceptional in specific ways: interpreted statically, the formula
defines an inconsistent system of equations (thus it is called
unsatisfiable);
interpreted dynamically, it defines a dynamical system that has a periodic
orbit and no fixed point (thus it is called unsteady). These exceptions
are not
catastrophic failures of logic; they are accurate mathematical
descriptions of
G\"odel's self-referential construction. G\"odel's analysis does not
reveal any
essential incompleteness in formal reasoning systems, nor any barrier to
proving the consistency of such systems by ordinary mathematical means.
\\ ( http://arxiv.org/abs/1112.2141 ,  60kb)



[For admin and other information see: http://www.mta.ca/~cat-dist/ ]


             reply	other threads:[~2011-12-14 21:35 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2011-12-14 21:35 Eduardo J. Dubuc [this message]
2011-12-15 16:44 ` __?__ Mike Stay
2011-12-15 22:16 ` __?__ Andrej Bauer
2011-12-16  8:56 ` __?__ Vaughan Pratt

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=E1RbCiv-00066h-Mj@mlist.mta.ca \
    --to=edubuc@dm.uba.ar \
    --cc=categories@mta.ca \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).