News for hackers. Stuff that matters.

Chronos

Re:Microsoft Paint to be killed off after 32 years on Monday July 24, 2017 @11:57AM (#14839534)
This is because Homestuck ended, isn't it?
Re:My Uber driver robbed me, so I took Uber to court and won on Wednesday June 21, 2017 @11:36PM (#14609958)
Which is a blatant lie, or else Uber wouldn't bother with the expense of driver background checks and the like.
Re:My Uber driver robbed me, so I took Uber to court and won on Wednesday June 21, 2017 @11:33PM (#14609952)
You can be damn sure Uber has a record of every Uber ride ever taken. Even if Uber had incorrect records in their database about which car picked up the rider, because the driver had e.g. failed to update Uber with their current car and plates, there is no plausible reason why Uber would believe that the ride itself had never occurred, because they have the rider's account information. They could have produced "rider account X requested a trip in Boston on such-and-such date, we matched that person with driver account Y, and driver account Y was registered in 20xx to Vernon Dudley, 4 Privet Drive, ...". But they deliberately didn't provide that information.

"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.

Re:My Uber driver robbed me, so I took Uber to court and won on Wednesday June 21, 2017 @11:18PM (#14609907)
Your analogy is incredibly bad. Imagine if GrubHub itself provided the menu and contracted out to semi-anonymous restaurants to cook the food; then imagine that it wasn't salmonella or the like, but rather that the cook had pissed in the food; and THEN imagine that GrubHub refused to tell the police which restaurant cooked the meal and then blatantly lied to the cops that no food from that (still unnamed) restaurant had been on GrubHub's menu for two years anyway.

In that scenario, you're damn right you could sue GrubHub; they'd be complicit in the coverup of a crime.

Re:My Uber driver robbed me, so I took Uber to court and won on Wednesday June 21, 2017 @11:03PM (#14609839)
That sounds like the sort of story a child would make up to explain why their hand wasn't really in the cookie jar.
Re:My Uber driver robbed me, so I took Uber to court and won on Wednesday June 21, 2017 @04:37PM (#14607685)
If Subway tells the cops "I won't say who it was", and they say "he hasn't worked at Subway for two years anyway" (this being a bald-faced lie), AND the medical bills from the stabbing set you back millions of dollars... damn right, Subway owes you millions. They're making themselves complicit in the crime by obstructing justice, and making it clear that Subway was OK with the stabbing.
That's a record extent, not a record volume. Volume is how much ice there is. Extent without volume means the ice is more spread out, i.e. thinner.
Re:The Dangerous Irrelevance of String Theory on Tuesday June 13, 2017 @12:07AM (#14542798)
As I understand it (not being a physicist): the graviton, if it exists at all, would have to be a massless chargeless spin-2 boson for it to fit our understanding of what particles are. But the graviton has never been observed, nor has any quantized behavior of gravity or its General Relativistic effects, so it doesn't count as an observation by String Theory; there are other models that also give rise to gravity-as-we've-observed-it, up to and including just gluing the Standard Model to General Relativity and calling it a day.
Re:LIGO Detects Gravitational Waves for Third Time on Thursday June 01, 2017 @05:53PM (#14465206)
It's squared because energy is work, work is force times displacement (distance), force is mass times acceleration, acceleration is velocity per time, and velocity is vector distance per time. So you get:

mass × distance × ((distance ÷ time) ÷ time)

mass × distance^2 ÷ time^2

mass × (distance ÷ time)^2

Fine. "Straightforward, if menial and tedious".
None of the papers you listed address hypercomputation! They are irrelevant to the Lucas-Penrose argument.
I can put it another way:

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.

I already read through https://en.wikipedia.org/wiki/Penrose_interpretation when I was trying to figure out what nonsense you were spewing. The article does not mention the Church-Turing thesis, hypercomputation, Gödelian incompleteness, or the Lucas-Penrose argument.

People can be known for more than one thing. Those two things can be unrelated, even if they're in the same field.

"gravity plays a role in wave function collapse that will pose serious questions for the Church-Turing hypothesis"

Says who? Penrose is blacklisted, cite someone else.

Call me back when Penrose convinces a well-regarded quantum physics expert. At that point we can call up Scott Aaronson and ask him his opinion, as Aaronson is an expert on the intersection of quantum physics and computing.
Penrose is not arguing that the human mind is illogical. He is arguing that it is uncomputable, which is a big difference.

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.

> The claim is that you can not adequately model the Human mind with a Turing machine. Pointing out that Human's are not logical only strengthens this claim and does not refute it.

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.

LQG is not believed to allow hypercomputation, i.e. the solving of Turing-uncomputable problems. Penrose's entire argument is based on the idea that the human brain is a hypercomputer, which is why it cannot in principle be simulated by a computer (or any other machine).

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.

Penrose is not just arguing for objective collapse. Penrose is arguing for something computationally more powerful than objective collapse.
Also: before I bother building a Turing machine that implements a proof-generator for statements in ZFC, you should do me the courtesy of showing your investment by building me a Turing machine that multiplies two integers.

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.

Show me a paper proving that what Penrose argues for and what quantum physicists call "objective collapse" are the same thing.
1. Easy. Program a computer with the axioms of ZFC. Not powerful enough? Program it with ZFC+Con(ZFC). Repeat as necessary.

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.

Ugh, this again.

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.)

Re:Roger Penrose on Why Consciousness Does Not Compute on Friday May 05, 2017 @12:22AM (#14271091)
Um, you seem to be operating on a confusion of ideas. Materialism does not imply that humans are logically consistent. The universe in which we exist is (probably?) a logically consistent system, but that's true for both materialism and non-materialism. The difference between the two is which set of rules the universe runs on, not whether those rule sets are internally consistent.

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.

Re:Truly Seamless Reloads with HAProxy on Thursday May 04, 2017 @08:12PM (#14270086)
It still requires explicit action. However, the old way had a little dance between the old process and the new process: the new process tells the old process to start shutting down, the old process stops listening for new connections, then the new process starts listening for new connections. That left a gap where connections got rejected.

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.

Re:Roger Penrose on Why Consciousness Does Not Compute on Thursday May 04, 2017 @02:53PM (#14267620)
A while ago I wrote up my objections to the Penrose-Lucas argument: https://chronos-tachyon.net/essays/penrose-objections/ . I'm not super proud of how it turned out (way too meandering), but it boils down to:

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.

Re:HTTP/2 is not the future, it’s the present on Wednesday April 12, 2017 @06:27PM (#14102324)
Anyone who depends on the Internet for their business should know better than to run 10 year old unpatched Internet server software.
Re:Koomey's law on Friday March 31, 2017 @05:17PM (#14008356)
In a lot of scientific and mathematical fields, "law" means "a mathematical relationship between two or more things that seems to hold under common circumstances". Take Newton's Laws. They're not true, as Relativity has replaced them, but they approximate certain regimes of reality, so they remain useful as shortcuts.

Older »