
Re: Formal Proof Language Example  HumanReadable?
Posted:
Jun 22, 2009 4:01 AM


William Elliot wrote: > On Sun, 21 Jun 2009, Andrew Tomazos wrote: > > > Please consider the following formal proof language example: > > > It's a pain in the butt to read. > Here's the same which is much easier to read. > > Let N be the natural numbers. > Proposition. For all a,b,c in N > if a is odd, a,b are relative prime and > a^2 + b^2 = c^2, > then there's some m,n in N for which m <= n, > a = n^2  m^2, > b = 2mn, > c = n^2 + m^2. > Proof. ... > > > package MyTheoryProof; > > using edu.mit.number_theory.*; > > > > theorem MyTheory > > { > > let N be NaturalNumbers; > > forall a, b, c in N > > given > > { > > a^2 + b^2 = c^2; > > a, b are_relative_prime; > > a is odd; > > } > > implies > > { > > m <= n; > > a = n^2  m^2; > > b = 2 * m * n; > > c = n^2 + m^2; > > } > > } > > proven_by > > { > > ... > > } > > > > This is written in a Mizarlike language with some formatting changes > > based on the C family tree and some personal touches. > > > > Without any description of the language, I'm curious to know whether > > you can derive the meaning of the theorem statement simply by reading > > the code? The goal is for it to be both machine and human readable. > > > > Thanks, > > Andrew. > > > >  > > Andrew Tomazos <andrew@tomazos.com> <http://www.tomazos.com> > >
Musatov "null zero error!" sets dimensional time block, to [...]19 Jun 2009 [...] following his formal proof. [....] You see it is not my intent with this writing to prove to you P=NP, I [....] Ivashev Musatov [40] who has [...]http://groups.google.com/group/comp.theory/ msg/a1e14406a0e976e4  Discussions  comp.theory  Google Groups Please consider the following formal proof language example: package MyTheoryProof; [...] How to Solve P=NP? Gödel's Lost Letter and P=NP was a good start but[...] more » [...] By Musatov  Jun 20  4 new of 4 messages [...]http://groups.google.com/group/comp.theory Re: P=NP Proof Published at CERN On 9 mayo, 05:18, Martin Musatov <marty.musa [...]@xxxxxxxxx> wrote: An informal and highly experimental, unorthodox proof P=NP has been [...]http://sci.techarchive.net/ Archive/sci.math/200905/msg00792.html  The Awakening of The American Mind: P=NP Incomplete___The Maximal [...]2) A complete and consistent formal statement of the question must incorporate a [....]. So indeed Mr. Musatov (triadic 3rd POV): has proven P=NP against the problem [...] all still required is established for this "Musatov's proof P=NP"[...]http://theawakeningoftheamericamind.blogspot.com/2009/03/pnp incompletethemaximaltriadic.html P=NP Proof Published at CERN[...] Martin Musatov wrote: Quote: An informal and highly experimental, unorthodox proof P=NP has been published on CERN preprints. [...] http://www.groupsrv.com/science/about4099400asc15.html P=NP Proof Published at CERN[...]adminship and bot requests may be less formal and often go for a [......] [ABOVE IS MARTIN MICHAEL MUSATOV'S P==NP PROOF TEXT POSED AS A [...]http://www.groupsrv.com/science/ about4099400asc105.html [AvC] Re: P=NP iff N=NP Musatov said "P=NP iff N=NP". "Iff" is short for "if and only if" [...] A fully formal proof can certainly be checked in polynomial time, so the problem of [...]http://www.mailarchive.com/atheismvschristianity %40googlegroups.com/msg100421.html Math Forum Discussions 21 Jun 2009 [...] Formal Proof that P ? NP. By giving a polytime solution for the [...] By Martin Musatov It was a dark night in Los Angeles. [...] http://mathforum.org/kb/thread.jspa%3FthreadID%3D1959023%26tstart%3D0 1. The Chapter 2: God Math (Logik, LOGOS, P=NP) « Robot Pirate Ninja This is my P=NP proof, after all. One would have to be a bit outside the norm to put [....] as my formal education neared an end, the answer came to me. [.....] EZZ = Musatov Proof: The Classes P and NP. We now shift gears slightly and move [...]http://robotpirateninja.com/ 1thechapter2godmathlogiklogospnp/ 11011110: Complexity theoretologism Martin Musatov, a horrorfilm screenwriter, P=NP crank, [...] The correct response, therefore, does not seem to me to be a formal retraction or University [...] be for you to publish your P=NP proof in a mathematics journal of international [...]http:// 11011110.livejournal.com/168792.html

