• =?UTF-8?Q?Lean_4:_The_new_Sun_King_[Martin_L=c3=b6f_is_watching_Bir?= =?UTF-8?Q?ds]_=28Was:_William_A._Howard_solved_all_his_99_problems=29?=

    From Mild Shock@janburse@fastmail.fm to sci.logic,comp.lang.prolog,sci.physics on Wed Nov 4 22:09:42 2026
    From Newsgroup: sci.logic

    Hi,

    Is Mathlib impredicative or only 2nd order?

    semolinapudding 7 days ago:
    Im' not sure he'd say that -- Per Martin-L||f's
    original work was to develop a computational
    and predicative foundation for constructive
    mathematics |a la Bishop.Lean's type theory
    kinda gives up on that idea:
    Mathlib gleefully postulates impredicative
    propositions with the axiom of choice, quotient
    types, etc. All in all, I'd say that Lean is
    much closer in spirit to De Bruijn's AUTOMATH
    project (which pre-dates Martin-L||f!), whose
    goal was to formalise classical math textbooks
    using dependent types.

    Well Ackerman knew it already, ZFC minus
    axiom of infinity has the heridarity finite
    sets as a model. So you can instantiate
    any ZFC theorem that didnt use the axiom
    of infinity by sets such as Fin n.

    But how do you do induction without
    omega? Well you could use ZFC_2 minus INF,
    so that omega is FOLs model, and not
    internalized, i.e. element of the domain,
    so instead of:

    HF1: z = 0 rao reCx[~(x ree z)]

    HF2: z = x re| y rao reCu[u ree z rao u ree x re? u = y]

    HF3: -a(0) reo reCxy[-a(x)reo-a(y) raA -a(x re|y)] raA reCx[-a(x)]

    Something like this here, where X is a second
    order variable sort. The version of SOL needed
    could be quite tame, since reCX appears on the
    left hand side of |- , already almost like
    predicate symbols do:

    HF3': reCX(0 ree X reo reCxy[x ree X reo y ree X raA x re| y ree X] raA reCx[x ree X])

    Bye

    Mild Shock schrieb:
    Hi,

    Woa! I am impressed:

    Howard died in Chicago on March 13, 2026,
    at the age of 99.
    https://en.wikipedia.org/wiki/William_Alvin_Howard

    I recomend every body reading his original Curry-Howard
    Isomorphism paper. He even mentions sigma types,
    calling it Strong existence (choice operators):

    THE FORMULAE-AS-TYPES NOTION OF CONSTRUCTION https://www.cs.cmu.edu/~crary/819-f09/Howard80.pdf

    Can you derive a Prolog program for proof
    normalization? A good setting to read the paper
    is a greek FKK beach.

    Bye

    Mild Shock schrieb:
    Hi,

    Sometimes I think the Loderunner Enemy AI
    was way ahead of its time:

    Lode Runner - Broderbund - 1983 - Apple II
    https://www.youtube.com/watch?v=pJZJepU8law

    Meanwhile SWI-Prolog Prologers even don't know
    whether a Prolog text is CNF or DNF:

    Sets of rules as conjunctions and/or disjunctions
    https://swi-prolog.discourse.group/t/sets-of-rules-as-conjunctions-and-or-disjunctions/9779


    No Wonder that the EyeProlog "why" feature produces
    nonsense. Even a Flea circus is less crazy.

    Bye

    P.S.: If only there would exist something like
    universities where one can take a basic course in
    FOL, and then a world wide web, where one can

    lookup clark equational theory, clark completion,
    curry howard correspondence, etc.. etc..

    Mild Shock schrieb:
    Hi,

    Obviously to generate AI Surprises,
    you have to stand on the shoulder of
    giants. Otherwise you will not discover

    surprises, right? Only mediocre deja vues.
    For this purpose, and maybe otherwise
    related, in a discussion concerning the future

    of the library, Marvin Minsky and Edward A.
    Feigenbaum endorsed the idea for books
    to rCytalk to each otherrCO:

    LET DOCUMENTS TALK TO EACH OTHER
    Z. CHEN - 1993
    doi.org/10.1108/eb026910

    Now we have:

    THE MACHINES ARE STUDYING
    THE HUMANS ARE SCROLLING
    https://9gag.com/gag/a9yQ16o

    Bye

    P.S.: But who was Marvin Minsky, and would it
    be important to use symbolic AI?

    The Perceptron Controversy
    Yuxi Liu - 2024
    https://yuxi.ml/essays/perceptron-controversy

    Mild Shock schrieb:
    Hi,

    How it started:

    Filming a vitamin B12 photoreceptor in action
    https://www.psi.ch/de/news/science-features/filming-a-vitamin-b12-photoreceptor-in-action


    How its going:

    Elon Musk's potential FEL route could challenge EUV lithography
    https://www.kucoin.com/news/flash/elon-musk-s-potential-fel-route-could-challenge-euv-lithography


    Who will win the Nano Atom mover race,

    will the USA OutChip its competitor China
    and its supplier Asia in the next years?

    Bye

    Mild Shock schrieb:
    Hi,

    Remember when first all local AI was Python
    and PyTorch APIs. And then suddently people started
    using bare metal C/C++ Code. Here is the story:

    How it started:

    GPT-J or GPT-J-6B is an open-source large
    language model (LLM) developed by EleutherAI
    in 2021. As the name suggests, it is a
    generative pre-trained transformer model
    designed to produce human-like text that
    continues from a prompt.
    https://www.eleuther.ai/

    How it was going [Georgi Gerganov]:

    So a few days later comes out the LLaMA, I do
    some calculations and I figure out rCLOkay, 65
    billion parameters. You probably need about
    40 gigs of RAM, with 4-bit quantization. So
    this can run on a MacBook. Why not do it?rCY

    Why I was able to do it so quickly - basically,
    for all that I saw itrCOs pretty much GPT-J architecture
    with some modifications, like some extra memorization
    layers. ItrCOs minor changes. Basically, again, the
    existing code for the GPT-J, I just simply
    modified it there, it happened pretty quickly.
    https://changelog.com/podcast/532

    Georgi Gerganov, Bulgarian, now with Hugging
    Face, ggml-cann also running on Chinese AI chips.
    ggml Manifesto https://github.com/ggml-org/ggml

    Bye





    --- Synchronet 3.22a-Linux NewsLink 1.2