News for hackers. Stuff that matters.
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by espadrine on Thursday June 17, 2021 @06:53AM (#27538225)
> Shoutout to the MIT professor who took offense at someone linking to his wikipedia page […] and it's a super positive article about all of his discoveries and life's work.

Carl Hewitt is no doubt a famed and accomplished professor, but why does nobody point out that he is claiming that Gödel’s proof is incorrect[0]?

I already heard of his conviction that “The Church/Turing Thesis is that a nondeterministic Turing Machine can perform any computation. […] [T]he Thesis is false because there are digital computations that cannot be performed by a nondeterministic Turing machine.”[1]. (Which, to be fair, is a strongly related argument to the one that Gödel was wrong.)

I don’t personally know whether he is right, and his digression about millions of people risking death as a result does not inspire confidence, but in my understanding, neither statement is widely accepted.

[0] https://news.ycombinator.com/item?id=25160970

[1] https://papers.ssrn.com/sol3/papers.cfm?abstract_id=3603021

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by myWindoonn on Thursday June 17, 2021 @07:13AM (#27538358)
I don't want to be a professional Hewitt debunker, but his stance has been ripped to shreds; at this point, he is wrong about Direct Logic refuting Gödel and Turing, and his ActorScript can't be implemented on real machines.
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by alecst on Thursday June 17, 2021 @09:44AM (#27539473)
I don't know anything about Hewitt or his stance, but I don't feel like this adds a whole lot to the conversation. I mean I can tell that you're sure that he's wrong, but why should the strength of your belief convince me?

It would be helpful if you added some links or some explanation, or just anything beyond what you've written there.

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by kaba0 on Thursday June 17, 2021 @11:56AM (#27541037)
It’s similar to claiming someone made a perpetuum mobile — extraordinary claims going against basically every mathematician/computer scientist since Gödel require extraordinary evidence. And the result is quasi always that the one claiming, looked over some small but crucial detail.
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by ProfHewitt on Thursday June 17, 2021 @12:06PM (#27541163)
Veritasium, et. al. overlooked the crucial aspect that

orders on propositions play in maintaining the consistency

of foundations.

Neglecting to include the order of a proposition in in its

Gödel number makes it possible to mistakenly conclude that

the proposition I'mUnprovable exists as a fixed point of a

recursive definition.

See the following for details:

https://papers.ssrn.com/abstract=3603021

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by espadrine on Thursday June 17, 2021 @12:54PM (#27541721)
Isn’t the order of a proposition included in its Gödel number?

Each proposition is assigned to an increasing prime power, and the increasing list of primes has total order, such that swapping propositions yields a distinct Gödel number.

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by tsimionescu on Friday June 18, 2021 @03:04AM (#27548043)
I think what ProfHewitt means here (based on other writing I've found, as he is frustratingly low on details in these conversations) is "order" in the sense of "first order logic", "second order logic"; not in the sense of "first proposition, second proposition" etc.

His claim is that the proposition "This proposition is not provable", formalized as "P equivalent to P is not provable" is not well formed in a typed logic, as "P"'s type is first-order, while "P is not provable"'s type is second-order. Therefore, his claim is that the proposition is simply not well-typed and therefore not interesting. Godel's proofs were discussing an untyped logic, but according to Hewitt that is not an accurate representation of mathematics.

I don't think anyone in the space agrees with him, though, as far as I could tell from some cursory reading.

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by ProfHewitt on Saturday June 19, 2021 @01:58PM (#27562714)
[Gödel 1931] was for a system for the foundations of

mathematics with orders on propositions.

The [Gödel 1931] proposition I'mUnprovable is certainly of

historical interest and may perhaps be of philosophical

interest.

However, including the proposition I'mUnprovable in

foundations makes the foundations inconsistent.

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by ProfHewitt on Thursday June 17, 2021 @02:18PM (#27542679)
[Gödel 1931] encoded the characters of a proposition in its

Gödel number but did not include the order of the proposition.

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by espadrine on Thursday June 17, 2021 @02:51PM (#27543098)
Could you provide two statements with equal Gödel numbers but distinct proposition orders, and a detail of how you compute the Gödel numbers?
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by ProfHewitt on Thursday June 17, 2021 @03:57PM (#27543887)
If two propositions have the same characters, then they have the same Gödel numbers.
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by espadrine on Thursday June 17, 2021 @05:55PM (#27544870)
Could you provide two statements with equal Gödel numbers and the same characters in different orders, and a detail of how you compute the Gödel numbers?
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by ProfHewitt on Friday June 18, 2021 @07:16PM (#27556073)
If two propositions have the same characters in the same order,

then they have the same Gödel numbers.

Unfortunately, Gödel number of a proposition leaves out the order of the proposition :-(

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by espadrine on Saturday June 19, 2021 @03:27PM (#27563616)
If two statements have the same characters in the same order, how are they not the same statement? And why would that make Gödel’s statement invalid in Principia Mathematica?
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by ProfHewitt on Saturday June 19, 2021 @04:24PM (#27564120)
There might be two propositions of different orders that have the

same characters in the same order.

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by deadbeef57 on Thursday June 17, 2021 @02:04PM (#27542514)
I know of several computer verified proofs of the incompleteness theorem. See entry 6 of https://www.cs.ru.nl/~freek/100/ for a small catalogue. How does this relate to your objection? Are there bugs in the verifiers? Or did people verify the wrong theorem statement?
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by ProfHewitt on Thursday June 17, 2021 @02:34PM (#27542869)
Proofs forgot to include order of proposition in its Gödel number.
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by deadbeef57 on Thursday June 17, 2021 @04:06PM (#27543986)
So you say that the computer verified proofs of the incompleteness theorem of verifying the wrong theorem? Because there can't be bugs in a computer verified proof.

(Of course there can theoretically be bugs in a computer verified proof. If there are bugs in the verifier. But if 4 independent proof assistants verify a proof of a theorem, this is extremely unlikely.)

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by ProfHewitt on Friday June 18, 2021 @07:21PM (#27556110)
A proof is only as good as definitions and axioms used in the proof.

All of the computer-verified proofs of existence of [Gödel

1931] proposition I'mUnprovable left out the order of

proposition in its Gödel number :-(

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by myWindoonn on Friday June 18, 2021 @11:24AM (#27551330)
Suppose that Turing is wrong. Then Turing gave an algorithm which should defeat Rice's Theorem. Therefore, I may simply ask, to Hewitt: Could you please write up a short program in a popular Turing-complete programming language which proves or disproves Goldbach's Conjecture? It should be trivial!

Of course, on actual computers, Turing's result applies, Rice's Theorem manifests, and such a program will likely run indefinitely, until we get bored and give up.

The point that Hewitt has made in another thread is typical misdirection. See, it doesn't matter which order of logic we're talking about; in general, we have results for higher order logic, all the way up to Lawvere's fixed-point theorem for any Cartesian closed category. To fight this, Hewitt has to disclaim the entirety of 20th-century mathematics. (At least he's internally consistent -- he does deny modern maths!)

Sad fact is that, ever since 1976 (http://www.laputan.org/pub/papers/aim-353.pdf) folks have recognized that Hewitt's claims about the foundations of computation are not just wrong, but flamebait. But he never had the humility to learn from his mistakes.

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by alisonkisk on Thursday June 17, 2021 @10:41AM (#27540081)
What's wrong with ActorScript? Does it have some kind of infinite-size features?

More interesting facts:

His Twitter account has been relatively recently deleted

https://mobile.twitter.com/drcarlhewitt/status/3972794314824...

And his PhD advisor was Seymour Papert.

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by ProfHewitt on Thursday June 17, 2021 @10:51AM (#27540189)
Twitter account is @ProfCarlHewitt and blog is

https://professorhewitt.blogspot.com/

See following for a simple ActorScript program that cannot be

implemented using a Nondeterministic Turing Machine:

https://papers.ssrn.com/abstract=3603021

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by mcguire on Thursday June 17, 2021 @02:29PM (#27542803)
"...his ActorScript can't be implemented on real machines."

I think I understand why, but could you provide some more details?

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by myWindoonn on Friday June 18, 2021 @11:27AM (#27551368)
Loosely, because ActorScript requires some sort of genuine non-determinism where an actor explores multiple states simultaneously, we need some sort of magic non-deterministic computer. A quantum computer isn't enough; simulating an ActorScript program is NP-complete.

Maybe there can be physical machines which run ActorScript, but I would expect them to come with new laws of physics, and also I think that there are probably more comfortable programming languages. We already have https://en.wikipedia.org/wiki/Constraint_Handling_Rules for example.

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by mcguire on Friday June 18, 2021 @04:38PM (#27554761)
Thanks!
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by joelbluminator on Thursday June 17, 2021 @09:15AM (#27539238)
Maybe he should try writing it in Elixir instead of ActorScript?
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by weatherlight on Thursday June 17, 2021 @11:37AM (#27540775)
Hewitt argues that erlang/elixir/beam isn't the actor model because of how Erlang processes receive/process messages

more here: https://www.erlang-solutions.com/blog/lets-talkconcurrency-p... and here: https://codesync.global/media/almost-actors-comparing-pony-l...

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by ProfHewitt on Thursday June 17, 2021 @11:50AM (#27540947)
Of course, Erlang can be accurately modeled using the theory of Actors.

See discussion in Related Work section of the following article:

https://papers.ssrn.com/abstract=3603021

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by weatherlight on Wednesday June 30, 2021 @09:16PM (#27695366)
Prof. Hewitt himself!
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by ProfHewitt on Thursday June 17, 2021 @09:41AM (#27539450)
myWindoonn: Do you have anything of actual substance to

contribute to the the discussion?

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by myWindoonn on Friday June 18, 2021 @11:17AM (#27551244)
We found http://www.laputan.org/pub/papers/aim-353.pdf the other day. How's it feel to know that folks have been calling you out on your incorrectness since the 1970s?