Nobody Cares! (Science & Tech Edition)

Argent Stonecutter

Emergency Mustelid Hologram
Joined
Sep 20, 2018
Messages
5,350
Location
Coonspiracy Central, Noonkkot
SL Rez
2005
Joined SLU
Sep 2009
SLU Posts
20780
Wot, again?
 
  • 1Agree
Reactions: Govi

Bartholomew Gallacher

Well-known member
Joined
Sep 26, 2018
Messages
5,049
SL Rez
2002
Computer scientists do know the halting problem, which in general boils down to this: when looking at a computer program and a given input set the question is if this program runs forever or will come to a halt eventually.

For example this pseudo code runs forever:

Code:
while (true) continue
while this program terminates:

Code:
print "Hello world!"
For simple programs and input sets the questions can be easiliy solved; the more complex the data though gets the harder it gets to give an answer.

This problem was being first postulated by Kurt Gödel (incompleteness theorems) and Alan Turing proved that it is impossible to create an algorithm on a Turing machine which is able to compute an answer to this problem.

So this is something of a hard border for computer sciences and one of its classic problems/proofs, well... until now maybe. Computer scientists created as thought experiment a hypothetical new proof system called MIP, where a regular computer asks questions to a pair of all-knowing but not necessarily honest “oracles” that cannot communicate with one another.

In reality the problem would be to build such a "all-knowing oracle", which might be impossible to do so. But since this is theory we can already pretend that such things do exist and work with them, also determine their power; even better, we could entangle those oracles on quantum level and call that thing MIP*, which is an improved version of this proof system.

Last year, Wright and Natarajan drafted a proof showing that the spooky connection in the MIP* class gives the verifier interrogating the entangled provers the power to check even more difficult problems (those whose complexity increases double-exponentially with the size of the input). The added entanglement gives more knowledge to the verifier to ask better questions of the provers (the oracles).

And on top of that this construction would be even more powerful than originally thought: They posit that MIP* could efficiently verify every problem in the “recursively enumerable class,” or RE, basically every problem for which it would take a finite amount of time to calculate if the answer was “yes;” a “no” answer could take an infinite amount of time to calculate. MIP*=RE.

The halting problem is part of the RE class. So this means, if this research including its proof is to be found correct, that in theory it is possible to build a machine which is being able to compute the halting problem reliable in fast time. Which by the way would not invalidate Turing's findings, because he worked on a different theoretical construction for his proof, it would just mean that in theory there could be a class of machines which could to this - if we are ever being able to build them is a totally different kind of story. But quite probably we might not be able to do that.


Link to the paper: [2001.04383] MIP*=RE
 
Last edited:

Arilynn

Well-known member
Joined
Sep 25, 2018
Messages
343
This scares me in a way that a lot of health alert stuff doesn’t.

Despite my denial, I have asthma. It doesn’t bother me at all except I get bronchitis every year and it lasts for 6 - 12 weeks, +/- pneumonia. It’s good that I’m chained to my house while my broken arm heals: My husband cancelled/postponed trips to Asia or the West Coast until I can drive, and I’m not going out pretty much at all. Now I just have to figure out how to dip my kids in boiling bleach....🤔

I hope for everyone’s sake this gets contained, here and abroad.
 

Argent Stonecutter

Emergency Mustelid Hologram
Joined
Sep 20, 2018
Messages
5,350
Location
Coonspiracy Central, Noonkkot
SL Rez
2005
Joined SLU
Sep 2009
SLU Posts
20780
Apparently bats are a reservoir for coronaviruses.
 
  • 1Sad
Reactions: Brenda Archer

Argent Stonecutter

Emergency Mustelid Hologram
Joined
Sep 20, 2018
Messages
5,350
Location
Coonspiracy Central, Noonkkot
SL Rez
2005
Joined SLU
Sep 2009
SLU Posts
20780
The bloke has obviously only ever used Jira and Trello and I kind of think he has baby duck syndrome with Trello.

I've used all kinds of problem tracking systems, even written a web and GUI front end to an old email-based system that was STILL better than the thing that the new QA department bought to replace it*. I've used Remedy and Service Manager and Bugzilla and I can't remember them all.

I'd put Jira in the top 1%. Anyone who disses Jira that badly is spoiled AF.

* They swore that IT wouldn't need to do anything but keep the servers up, too, and within six months we were running it. It needed half a dozen Windows servers that were flakey as hell, and nobody like the crappy UI. But that's a digression.
 

Fionalein

an old grumpy cat
Joined
Jul 30, 2019
Messages
1,818
SL Rez
2017
The bloke has obviously only ever used Jira and Trello and I kind of think he has baby duck syndrome with Trello.

I've used all kinds of problem tracking systems, even written a web and GUI front end to an old email-based system that was STILL better than the thing that the new QA department bought to replace it*. I've used Remedy and Service Manager and Bugzilla and I can't remember them all.

I'd put Jira in the top 1%. Anyone who disses Jira that badly is spoiled AF.

* They swore that IT wouldn't need to do anything but keep the servers up, too, and within six months we were running it. It needed half a dozen Windows servers that were flakey as hell, and nobody like the crappy UI. But that's a digression.
It all depends on the effectiveness of the team handling the Jira. Maybe the only time he used Jira was with LL...
 
Last edited:
  • 1LOL
Reactions: Brenda Archer

Argent Stonecutter

Emergency Mustelid Hologram
Joined
Sep 20, 2018
Messages
5,350
Location
Coonspiracy Central, Noonkkot
SL Rez
2005
Joined SLU
Sep 2009
SLU Posts
20780
I admit the givafuckness of the team matters. It was pretty good at first, when they gave a fuck.
 
  • 1Thanks
Reactions: Brenda Archer