News for hackers. Stuff that matters.

A comment on I do not agree with Github's use of copyrighted code as training for Copilot. Parent comment

Re:I do not agree with Github's use of copyrighted code as t... by jozvolskyef on Saturday July 03, 2021 @06:52PM (#27725650)
The human brain isn't Turing-complete as that would require infinite memory. I'm not saying that GPT-3 is even close, but it is in the same category. I tried playing chess against it. According to chess.com, move 10 was its first mistake, move 16 was its first blunder, and past move 20 it tried to make illegal moves. Try playing chess without a chessboard and not making an illegal move. It is difficult. Clearly it does understand chess enough not to make illegal moves as long as its working memory allows it to remember the game state.
[ Parent | on HN ]
Re:I do not agree with Github's use of copyrighted code as t... by hollerith on Saturday July 03, 2021 @06:55PM (#27725663)
>The human brain isn't Turing-complete as that would require infinite memory

A human brain with an unlimited supply of pencils and paper, then.

[ Parent | on HN ]
Re:I do not agree with Github's use of copyrighted code as t... by dTal on Sunday July 04, 2021 @05:17AM (#27728302)
Hmm... but a finite state machine with an infinite tape is Turing complete too. If you're allowed to write symbols out and read them back in, you've invalidated the "proof" that humans aren't just doing pattern matching.
[ Parent | on HN ]
Re:I do not agree with Github's use of copyrighted code as t... by 0-_-0 on Sunday July 04, 2021 @05:49AM (#27728449)
> The human brain isn't Turing-complete as that would require infinite memory.

This is wrong, this is not what Turing completeness is. It applies to computational models, not hardware.

https://en.wikipedia.org/wiki/Turing_completeness

[ Parent | on HN ]
Re:I do not agree with Github's use of copyrighted code as t... by jozvolskyef on Sunday July 04, 2021 @11:16AM (#27730280)
How so? The page you link offers three definitions[1], and all of them require an infinite tape.

You could argue that a stack is missing in my simplified model of the human brain, which would be correct. I used the simple model in allusion to the Chinese room thought experiment which doesn't require anything more than a dictionary.

[1]: https://en.wikipedia.org/wiki/Turing_completeness#Formal_def...

[ Parent | on HN ]
Re:I do not agree with Github's use of copyrighted code as t... by 0-_-0 on Sunday July 04, 2021 @11:51AM (#27730565)
Turing completeness applies to models of computation, not hardware. Otherwise, nothing would be Turing-complete because infinite memory doesn't exist in the real world. Just read the first sentence of what you linked to:

In computability theory, several closely related terms are used to describe the computational power of a computational system (such as an abstract machine or programming language)

[ Parent | on HN ]
Re:I do not agree with Github's use of copyrighted code as t... by jozvolskyef on Sunday July 04, 2021 @01:40PM (#27731306)
Thank you for pointing that out, I was indeed wrong to assume it was used to classify hardware rather than a model.
[ Parent | on HN ]