Re: Types capturing Definitions
Tim Daly <[email protected]> Thu, 8 Jan 2026 09:43:27 -0500
| Newsgroups | gmane.comp.mathematics.algebra.fricas.devel,gmane.comp.mathematics.axiom.devel |
|---|---|
| Message-ID | <CAJn5L=KKFNeFjaMb136OiXu1a86+HU2XxPymKTSLTpVE4jc1jw@mail.gmail.com> |
--00000000000036e9440647e16f09 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Geoffrey Hinton was asked the question "How can you use AI to generate new knowledge?". I think his reply is relevant to the discussion. Perhaps capturing what experts know now is not the path to a generally intelligent AI mathematician. It might be that the failing proofs are actually the path to a better mathematician with new knowledge. https://youtu.be/UccvsYEp9yc?t=3D3114 Tim Daly On Thu, Jan 8, 2026 at 8:48=E2=80=AFAM Tim Daly <[email protected]> wrote: > I will be following your work at http://axiommath.ai closely. Since I've > been working > on Axiom (computer algebra) since the 1980s I have opinions :-) > > The connection betwen Types and mathematical Definitions is worth > capturing. > > While trying to merge Axiom and LEAN I spent a fair amount of time thinki= ng > about ways to capture Types. It seems to me that Types are most useful wh= en > they are organized to support Definitions. For example, the type > Continuous captures > that a function is continuous at a point if the limit as you approach tha= t > point equals the > actual function's value at that point, with the limit existing and being > the same from both sides. > > Of course, that assumes a Type capturing the definition of Limit, etc. > > This attempt at capturing Definitions as Types was the basis of the SANE > Axiom effort. > > From my continuous (pun intended) scratching at the problem I found whole > textbooks [0][1] > that undermine any Type based on a definition. The whole effort bogged > down in so much > complexity I gave up. To contruct a "correct" Type tower in any sub-field > you need to be an > expert in that sub-field. Unfortunately the constructed Type tower in > sub-field A likely will > not align with a Type tower from sub-field B. > > Further it seems you need to specify the sub-field of mathematics you are > working in > (e.g. Number Theory, Topology, Algebra, etc.) in order to capture the > Definitions. > > Indeed, you have been saying something along the lines of "if we use > Curry-Howard > we can generate programs from LEAN and prove them correct" (likely a > misquote on my part). > I can tell you from experience that the Type hierarchy in LEAN and the > Type hierarchy in > Axiom's computer algebra suffer from this "misalignment" problem. Types > for LEAN and > Types for programming are different Type towers. This matters for both > LEAN proofs > and Axiom's algorithmic proofs. > > Curry-Howard is fine but the tools available to a mathematician and the > tools available > to a programmer differ in deep and subtle ways. Understanding Continuity > conceptually > is not the same as writing code that robustly captures the Definition or > concept. > > Tim Daly > > [0] Andrei Bourchtein and Ludmila Bourchtein "CounterExamples: From > Elementary Calculus To The Beginnings Of Analysis" > > https://www.amazon.com/CounterExamples-Elementary-Beginnings-Textbooks-Ma= thematics-ebook/dp/B07L6RJML3/ > > [1] > https://www.amazon.com/s?k=3Dcounterexamples+in+analysis&crid=3D322LH8VEQ= GIJ5&sprefix=3Dcounterexamples%2Caps%2C146&ref=3Dnb_sb_ss_p13n-expert-pd-op= s-ranker_ci_hl-bn-left_1_15 > > --=20 You received this message because you are subscribed to the Google Groups "= FriCAS - computer algebra system" group. To unsubscribe from this group and stop receiving emails from it, send an e= mail to [email protected]. To view this discussion visit https://groups.google.com/d/msgid/fricas-deve= l/CAJn5L%3DKKFNeFjaMb136OiXu1a86%2BHU2XxPymKTSLTpVE4jc1jw%40mail.gmail.com. --00000000000036e9440647e16f09 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable <div dir=3D"ltr"><div>Geoffrey Hinton was asked the question "How can = you use AI to generate new knowledge?".</div><div><br></div><div>I thi= nk his reply is relevant to the discussion. Perhaps capturing what experts = know now</div><div>is not the path to a generally intelligent AI mathematic= ian. It might be that the failing proofs</div><div>are actually the path to= a better mathematician with new knowledge.</div><div><a href=3D"https://yo= utu.be/UccvsYEp9yc?t=3D3114">https://youtu.be/UccvsYEp9yc?t=3D3114</a></div= ><div><br></div><div>Tim Daly</div><div><br></div><div><br></div></div><br>= <div class=3D"gmail_quote gmail_quote_container"><div dir=3D"ltr" class=3D"= gmail_attr">On Thu, Jan 8, 2026 at 8:48=E2=80=AFAM Tim Daly <<a href=3D"= mailto:[email protected]">[email protected]</a>> wrote:<br></div><bloc= kquote class=3D"gmail_quote" style=3D"margin:0px 0px 0px 0.8ex;border-left:= 1px solid rgb(204,204,204);padding-left:1ex"><div dir=3D"ltr"><div>I will b= e following your work at <a href=3D"http://axiommath.ai" target=3D"_blank">= http://axiommath.ai</a> closely. Since I've been working</div><div>on A= xiom (computer algebra) since the 1980s I have opinions :-)</div><div><br><= /div><div>The connection betwen Types and mathematical Definitions is worth= capturing.</div><div><br></div><div>While trying to merge Axiom and LEAN I= spent a fair amount of time thinking</div><div>about ways to capture Types= . It seems to me that Types are most useful when</div><div>they are organiz= ed to support Definitions. For example, the type Continuous captures</div><= div><span><span>that a function is continuous at a point if the limit as you approach that point equals the=C2=A0</span></s= pan></div><div><span><span>actual=20 function's value at that point, with the limit existing and being the= =20 same from both sides.</span></span></div><div><span><span><br></span></span= ></div><div><span><span>Of course, that assumes a Type capturing the defini= tion of Limit, etc.</span></span></div><div><span><span><br></span></span><= /div><div><span><span>This attempt at capturing Definitions as Types was th= e basis of the SANE Axiom effort.</span></span></div><div><span><span><br><= /span></span></div><div><span><span>From my continuous (pun intended) scrat= ching at the problem I found whole textbooks [0][1]</span></span></div><div= ><span><span>that undermine any Type based on a definition. The whole effor= t bogged down in so much</span></span></div><div><span><span>complexity I g= ave up. To contruct a "correct" Type tower in any sub-field you n= eed to be an</span></span></div><div><span><span>expert in that sub-field. = Unfortunately the constructed Type tower in sub-field A likely will</span><= /span></div><div><span><span>not align with a Type tower from sub-field B. = <br></span></span></div><div><span><span><br></span></span></div><div><span= ><span>Further it seems you need to specify the sub-field of mathematics yo= u are working in</span></span></div><div><span><span>(e.g. Number Theory, T= opology, Algebra, etc.) in order to capture the Definitions.</span></span><= /div><div><span><span><br></span></span></div><div><span><span>Indeed, you = have been saying something along the lines of "if we use Curry-Howard<= /span></span></div><div><span><span>we can generate programs from LEAN and = prove them correct" (likely a misquote on my part).</span></span></div= ><div><span><span>I can tell you from experience that the Type hierarchy in= LEAN and the Type hierarchy in</span></span></div><div><span><span>Axiom&#= 39;s computer algebra suffer from this "misalignment" problem. Ty= pes for LEAN and</span></span></div><div><span><span>Types for programming = are different Type towers. This matters for both LEAN proofs</span></span><= /div><div><span><span>and Axiom's algorithmic proofs.</span></span></di= v><div><span><span><br></span></span></div><div><span><span>Curry-Howard is= fine but the tools available to a mathematician and the tools available</s= pan></span></div><div><span><span>to a programmer differ in deep and subtle= ways. Understanding Continuity conceptually</span></span></div><div><span>= <span>is not the same as writing code that robustly captures the Definition= or concept.</span></span></div><div><span><span><br></span></span></div><d= iv><span><span>Tim Daly</span></span></div><div><span><span><br></span></sp= an></div><div><span><span>[0] </span></span>Andrei Bourchtein and Ludmila B= ourchtein "CounterExamples: From Elementary Calculus To The Beginnings= Of Analysis"</div><div><a href=3D"https://www.amazon.com/CounterExamp= les-Elementary-Beginnings-Textbooks-Mathematics-ebook/dp/B07L6RJML3/" targe= t=3D"_blank">https://www.amazon.com/CounterExamples-Elementary-Beginnings-T= extbooks-Mathematics-ebook/dp/B07L6RJML3/</a></div><div><br></div><div>[1] =20 <a href=3D"https://www.amazon.com/s?k=3Dcounterexamples+in+analysis&cri= d=3D322LH8VEQGIJ5&sprefix=3Dcounterexamples%2Caps%2C146&ref=3Dnb_sb= _ss_p13n-expert-pd-ops-ranker_ci_hl-bn-left_1_15" target=3D"_blank">https:/= /www.amazon.com/s?k=3Dcounterexamples+in+analysis&crid=3D322LH8VEQGIJ5&= amp;sprefix=3Dcounterexamples%2Caps%2C146&ref=3Dnb_sb_ss_p13n-expert-pd= -ops-ranker_ci_hl-bn-left_1_15</a></div><br></div> </blockquote></div> <p></p> -- <br /> You received this message because you are subscribed to the Google Groups &= quot;FriCAS - computer algebra system" group.<br /> To unsubscribe from this group and stop receiving emails from it, send an e= mail to <a href=3D"mailto:[email protected]">fricas= [email protected]</a>.<br /> To view this discussion visit <a href=3D"https://groups.google.com/d/msgid/= fricas-devel/CAJn5L%3DKKFNeFjaMb136OiXu1a86%2BHU2XxPymKTSLTpVE4jc1jw%40mail= .gmail.com?utm_medium=3Demail&utm_source=3Dfooter">https://groups.google.co= m/d/msgid/fricas-devel/CAJn5L%3DKKFNeFjaMb136OiXu1a86%2BHU2XxPymKTSLTpVE4jc= 1jw%40mail.gmail.com</a>.<br /> --00000000000036e9440647e16f09--