Chronos | 8 years ago | on: Microsoft Paint to be killed off after 32 years
Chronos's comments
Chronos | 8 years ago | on: My Uber driver robbed me, so I took Uber to court and won
Chronos | 8 years ago | on: My Uber driver robbed me, so I took Uber to court and won
"this article is muddled and confusing"
Reality is muddled and confusing. Real life never has the clarity of an omniscient third-person narrator telling the reader the actual facts of the matter.
Chronos | 8 years ago | on: My Uber driver robbed me, so I took Uber to court and won
In that scenario, you're damn right you could sue GrubHub; they'd be complicit in the coverup of a crime.
Chronos | 8 years ago | on: My Uber driver robbed me, so I took Uber to court and won
Chronos | 8 years ago | on: My Uber driver robbed me, so I took Uber to court and won
Chronos | 8 years ago | on: Antarctica Is Melting, and Giant Ice Cracks Are Just the Start
Chronos | 8 years ago | on: The Dangerous Irrelevance of String Theory
Chronos | 8 years ago | on: LIGO Detects Gravitational Waves for Third Time
mass × distance × ((distance ÷ time) ÷ time)
mass × distance^2 ÷ time^2
mass × (distance ÷ time)^2
Chronos | 8 years ago | on: The Lucas-Penrose Argument about Gödel's Theorem (2012)
Chronos | 8 years ago | on: The Lucas-Penrose Argument about Gödel's Theorem (2012)
Chronos | 8 years ago | on: The Lucas-Penrose Argument about Gödel's Theorem (2012)
It's easy to write a computer program that outputs every statement provable from the Peano axioms: start with the most primitive possible statements, then progressively output more complex ones. This is because the Peano axiom system is "recursively enumerable", to use Computer Science terminology. The program never terminates, but any provable statement you name will be output at some finite time.
Additionally, it's easy to write a computer program that outputs every possible combination of symbols. Most of the combinations aren't statements at all. Of the ones that are statements, most of them are not consistent with the Peano axioms. Of the ones that are consistent with the Peano axioms, most of them are unprovable. But if the set of truths is countable, this scheme guarantees that the program will output every true statement that exists.
It is possible to write a computer program that checks if a statement is provable from the Peano axioms. The naïve way is to run the program that outputs every statement as a subroutine, then halt if the subroutine prints out the statement which we wish to verify. This program will halt iff the statement is provable.
It is NOT possible to write a computer program that checks if a statement is unprovable from the Peano axioms. Such a program may be able to detect a subset of unprovable statements. The subset it can detect may even be countably infinite. But there are some statements which will cause the program to run forever.
Let statement X represent a formulation of "the Goldbach conjecture is true" written in the language of Peano arithmetic. Does the program run forever if asked whether X is provable? If you are a non-Gödelian being, you will be able to answer that question with no error, because Gödel's Incompleteness Theorem only applies to formal systems which can prove all true statements.
Chronos | 8 years ago | on: The Lucas-Penrose Argument about Gödel's Theorem (2012)
People can be known for more than one thing. Those two things can be unrelated, even if they're in the same field.
Chronos | 8 years ago | on: The Lucas-Penrose Argument about Gödel's Theorem (2012)
Says who? Penrose is blacklisted, cite someone else.
Chronos | 8 years ago | on: The Lucas-Penrose Argument about Gödel's Theorem (2012)
Chronos | 8 years ago | on: The Lucas-Penrose Argument about Gödel's Theorem (2012)
In particular, he's saying that the human mind is capable of outputting true statements that cannot be proven to be true via any bounded number of proof steps. I don't disagree with that.
However, given that the human mind is capable of outputting false statements -- witness this conversation, wherein at least one of us is outputting false statements -- Penrose has failed to prove that the human mind is non-Gödelian, i.e. can output all the true statements that exist, while outputting no false ones.
Chronos | 8 years ago | on: The Lucas-Penrose Argument about Gödel's Theorem (2012)
False. "2+2=5" is not a true statement, but I can construct a computer program that purports to compute the sum of 2 and 2 yet produces 5 as an answer. You can object "you got the addition wrong!" but that's irrelevant. If there is a person who believes (falsely) that 2 plus 2 equals 5, then the computer program could be an accurate model of their thought processes. There's nothing about "computers consistently produce the same answer" that implies "computers always produce the correct answer". "Computers always produce the correct answer" is a much more powerful claim, so the onus is on those who make the claim to prove it.
Chronos | 8 years ago | on: The Lucas-Penrose Argument about Gödel's Theorem (2012)
It's worth noting that Penrose's field of expertise is General Relativity, not quantum physics, and definitely not Computer Science / philosophy of computation. I see the situation with Penrose as equivalent to Linus Pauling's unfortunate foray into Vitamin C pseudoscience late in his life.
Chronos | 8 years ago | on: The Lucas-Penrose Argument about Gödel's Theorem (2012)
Chronos | 8 years ago | on: The Lucas-Penrose Argument about Gödel's Theorem (2012)
Turing machines suck. Building a Turing machine that implements ZFC proof-generation is a project appropriate to a graduate-level paper, not something to toss off in an Internet pissing contest.