Chronos
The Google Manifesto is a tangled knot of bad statistical reasoning
"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.
In that scenario, you're damn right you could sue GrubHub; they'd be complicit in the coverup of a crime.
mass × distance × ((distance ÷ time) ÷ time)
mass × distance^2 ÷ time^2
mass × (distance ÷ time)^2
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.
People can be known for more than one thing. Those two things can be unrelated, even if they're in the same field.
Says who? Penrose is blacklisted, cite someone else.
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.
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.
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.
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.
2. The Turing machine itself is logically consistent. The semantic interpretation of its data need not be logically consistent: it's possible to write a computer program that prints "2+2=5" to the screen. Likewise, a human brain may be made of physics and physics may be logically consistent, but the semantics of the data in the brain (the "beliefs") need not be consistent.
3. No, no need to reject collapse itself (though I'm more of an Everett guy). Penrose postulates the existence of a new level of physics that is not Quantum Mechanics. People who aren't careful call it an extension of QM, but QM's computing model is limited to solving a small subset of NP problems (BQP) in polynomial time, and BQP is theorized to be a proper superset of P. However, Penrose's proposed physics would allow solving problems outside of NP in polynomial time. Hence, Penrose's physics IS NOT quantum physics.
4. It is physically impossible for computers (as we understand them today) to solve problems outside of the set we call "Turing complete". Penrose claims that there's at least one problem outside that set that the human brain can nonetheless solve: checking the consistency of formal systems. If Penrose's assumption were true, computers (as we understand them today) would consequently be strictly less powerful than the human brain. The crux of Penrose's position is accepting this consequence as true, then asking how that's possible. I reject that hypercomputation of problems beyond Turing-completeness is what's happening, i.e. that humans simply hold unjustified beliefs about the answers to such problems.
I do not doubt that Penrose is an intelligent and educated person. However, his expertise is General Relativity. It's bad enough when he tries dipping his toes into Quantum Physics, but when he wades into Physics of Computation, he is no longer acting as an expert, but as an interested layman. It's only because of the authority he holds as a GR expert that his argument is treated seriously, but that authority is not actually relevant to his argument.
1. Let's suppose for sake of argument that humans really can see the inherent truth of "Peano Arithmetic is consistent". That doesn't mean humans violate Gödel's Incompleteness Theorem: it could just mean that humans use axioms stronger than PA.
2. Gödel's Incompleteness Theorem only applies to systems that are perfectly logically consistent. Not sure how Penrose didn't notice, but humans... aren't.
3. When scientists proposed Quantum Mechanics as a replacement for Classical Mechanics, it was on them to explain how Quantum Mechanics simplified to Classical Mechanics in the common case. "Penrose Mechanics" is an even more radical departure — especially from a physics of computation standpoint, as Penrose Mechanics by definition would allow solving at least some of the problems in (ALL - R) in ~polynomial time. Penrose needs to explain how Penrose Mechanics reduces to Quantum Mechanics in the common case.
4. Penrose proposes that (a) there exist new physics, (b) that evolution has learned to computationally exploit the new physics via microtubules, and yet (c) that humans are the only lineage to make use of this feature of microtubules, even though microtubules are found in all eukaryotic cells (from mushrooms to amoebae). From a predator-prey standpoint alone, it would seemingly be a huge evolutionary advantage to be able to compute NP or R functions in polynomial time. (That ability is not _strictly_ implied by Penrose Mechanics, but it's a very likely consequence.) Penrose needs to explain why only humans are taking advantage of the computational power of microtubules, when microtubules have existed for billions of years and across millions of species. (TL;DR: It's the pineal gland all over again.)
When I say "systems that are perfectly logically consistent" and "humans... aren't", I'm saying that the ideas humans have in their heads are not logically consistent. It's possible to write down "2+2=5" on a piece of paper, even if 2 plus 2 doesn't actually equal 5, and it's likewise possible for humans to believe "2+2=5" even if 2 plus 2 doesn't equal 5.
The new technique is for the old process to use a Unix socket to seamlessly transfer ownership of the listening sockets to the new process. At no point are the listening sockets closed, so no connections are rejected.
It's still a (potentially) new haproxy binary starting up and parsing the (potentially) changed haproxy config because the user requested a graceful restart.
1. Let's suppose for sake of argument that humans really can see the inherent truth of "Peano Arithmetic is consistent". That doesn't mean humans violate Gödel's Incompleteness Theorem: it could just mean that humans use axioms stronger than PA.
2. Gödel's Incompleteness Theorem only applies to systems that are perfectly logically consistent. Not sure how Penrose didn't notice, but humans... aren't.
3. When scientists proposed Quantum Mechanics as a replacement for Classical Mechanics, it was on them to explain how Quantum Mechanics simplified to Classical Mechanics in the common case. "Penrose Mechanics" is an even more radical departure — especially from a physics of computation standpoint, as Penrose Mechanics by definition would allow solving at least some of the problems in (ALL - R) in ~polynomial time. Penrose needs to explain how Penrose Mechanics reduces to Quantum Mechanics in the common case.
4. Penrose proposes that (a) there exist new physics, (b) that evolution has learned to computationally exploit the new physics via microtubules, and yet (c) that humans are the only lineage to make use of this feature of microtubules, even though microtubules are found in all eukaryotic cells (from mushrooms to amoebae). From a predator-prey standpoint alone, it would seemingly be a huge evolutionary advantage to be able to compute NP or R functions in polynomial time. (That ability is not _strictly_ implied by Penrose Mechanics, but it's a very likely consequence.) Penrose needs to explain why only humans are taking advantage of the computational power of microtubules, when microtubules have existed for billions of years and across millions of species.