5329 posts • joined Tuesday 3rd June 2008 16:11 GMT
- ← Prev
- Next →
"it becomes increasingly difficult to test a solution in polynomial time (that is, the travelling salesman problem is NP-hard)"
Hmm... I actually had to look this up, getting alzheimerish and all, but it is immediately clear that this is not a good definition.
NP-hard means that the problem is "at least as hard as" (and probably harder than) a problem in NP-complete.
How hard is that? Simples:
NP-complete problems are those problems which are easy to check if you are given a solution. "Easy to check" means there is a Turing Machine which can verify that a purported solution actually is a solution in polynomial time of the input size. This is the "P" of "NP".
However, getting a solution may be difficult. Generally you need to search through a large space, moving back and forth through it. If you have a super-parallel (exponentially large or more) Turing Machine that can run all the possible searches through the space simultaneously, and then verify each solution in polynomial time (as described above under "P") and then just print to the common tape if a correct solution was found (if it exists), then you can relax as you just need polynomial time to solve the problem overall. This is the "N" of "NP"
Actual Turing Machines do not have the luxury of being exponentially (or better) parallel, and thus reality imposes that you wait a long time (exponentially or worse) for the solution to your NP-complete problem.
Now, the NP-hard problems are even more difficult (in terms of number of operations till solution) than the ones that can be solved by the magic machine described above, so they sure are harrrd.
Once you install the Oracle Database on that, you won't feel the pain.
I wonder how the TCO is compared to Big Blue's stuff?
Milton Friedman said it...
"There are four ways in which you can spend money. You can spend your own money on yourself. When you do that, why then you really watch out what you’re doing, and you try to get the most for your money. Then you can spend your own money on somebody else. For example, I buy a birthday present for someone. Well, then I’m not so careful about the content of the present, but I’m very careful about the cost. Then, I can spend somebody else’s money on myself. And if I spend somebody else’s money on myself, then I’m sure going to have a good lunch! Finally, I can spend somebody else’s money on somebody else. And if I spend somebody else’s money on somebody else, I’m not concerned about how much it is, and I’m not concerned about what I get. And that’s government. And that’s close to 40% of our national income."
Is this the "Lasagne Dump"?
Re: Hardware RNG's are already here
Id didn't know about the VIA implementation. Since January 2003, too.
So what's keeping the others?
You can also buy pricey add-on cards, I see.
The trivial thought came to me while on the karzy that, if additional trust is needed, one can just XOR the bits from the hardware RNG and the software RNG. Then both have to be foobared pretty seriously to give a compressible result.
Also, when french-propelled cows fall from the sky they may land on your valet.
Seriously, the tests on these pieces of kit are pretty good and not at webmonkey level.
"serve a lawsuit against an entire country"
Actually that would be
"serve a lawsuit against a state apparatus"
Let's be precise here.
At least you can start impeachment proceedings against the droner-in-chief from NY.
CPU-integrated hardware RNGs when?
Well, I don't yet get much vibes from this, but this is a bizarre line:
> That “quantum noise” is a spooky property that looks like the Universe is watching us back
It's not "spooky" at all and the Universe is certainly NOT "watching" anything, be it our back or anything else.
The base physical machinery "just" accounts for the infinite number of possibilities that it might evolve in time, then very quickly drops those that interfere destructively as you scale-out. No magic involved, just loss of the classical "one timeline" straightjacket. Said machinery does not correspond to anything that one can build or actually observe on the macrolevel, but it's still not "spooky", it's just "amazingly extravagant in computational power (which remains mostly inaccessible)".
Well, we have this: LOUD SEX at XKCD
Anyway, nice article. Have some electronica by Geir Jennsen to listen to while reading.
Still not Friday? Pity.
Fung was also profiting substantially from the operation, we're told. According to Hollywood Reporter, the site indexed millions of torrent downloads.
How does the latter translate to the former? I need to know for money-making purposes.
If this goes on I will no longer be able to find all the good music form th 90's that has been dropped off the "long tail" or is being sold at extortionate prices via second-hand CDs. Or is available via MP3, but "not in your country"....
Re: Register dot co dot uk - exists merely to be nasty.
True. On 4chan, you at least get acceptable images.
Jimmies rustled - Mission accomplished
"has responded to El Reg teasing last week"
That would be a "tearing", and to be fair, the first issue of Mr. Orlowski's article just rolled over Mr. Fry in a T-34 from nowhere without explaining what the exact problem was nor giving link to reference materials .
Jesus H. Christ!
What's up with that austrian mustachioed guy anyway? Why no Lenin, Stalin, or further abroad, Mao jokes? Or one can throw a Pol into the Pot.... etc.
Indeed, the "universe has a start" is not pleasingly symmetric, which is why at first people assumed a steady state and it took long experimental validation to get where we now are: a pretty much ironclad model of a universe WITH a start but MAYBE WITHOUT AN END (at least along the time dimension).
However, efforts to symmetrize this are still underway. The easiest approach is to change your outlook and look at the universe as a 4D block in which the time dimension is just a large dimension along which the "block" exhibits some special internal properties. At the start an end, this dimension vanishes and fuses with the others, so you don't even have unelegant "cutoff" points and singularities. Very nice.
Or you can collate the start and end to older/newer universes, embed this universe in an eternally inflating Linde universe, or conformally map the full-entropy-and-very-large endstate of this universe to a small-entropy-and-very-compact beginning of another, phoenix like, à la Penrose.
The truth may forever elude us. And maybe this is for the best, BECAUSE....
There were, in such voyages, incalculable local dangers; as well as that shocking final peril which gibbers unmentionably outside the ordered universe, where no dreams reach; that last amorphous blight of nethermost confusion which blasphemes and bubbles at the centre of all infinity—the boundless daemon sultan Azathoth, whose name no lips dare speak aloud, and who gnaws hungrily in inconceivable, unlighted chambers beyond time amidst the muffled, maddening beating of vile drums and the thin, monotonous whine of accursed flutes; to which detestable pounding and piping dance slowly, awkwardly, and absurdly the gigantic Ultimate gods, the blind, voiceless, tenebrous, mindless Other gods whose soul and messenger is the crawling chaos Nyarlathotep.
Re: I can see it now...
That's because in the original, non-ouroborosed timeline, Dyson tasked his student from the image recognition course to do the PhD.
Everything looked like an image-recognition problem....
Re: Hey, I stopped reading on the first line because of asshattery.
> But you don't, because you're a thief looking to justify it.
Gee, you think JDX?
You, however, are just another hole in the wall emitting noises on the Internet and know nothing of me.
Have a NICE day.
Hey, I stopped reading on the first line because of asshattery.
"consumers want their content for free"
Consumers want their content actually available, unencumbered, not with forced, non-skippable ad stuffing, reasonably priced, easily accessible, re-accessible "going forward" and not delivered in a way that makes them feel like the victims of particular special hazing by the thought police.
Consumers also set the price.
How hard is this to grok?
For people particularly hard in understanding: I TRIED TO WATCH GAME OF THRONES AND THIS IS WHAT HAPPENED.
Re: "idiocy just spreads like a bad smell"
> limited ability to define infinity...
Just look up the cardinal numbers.
Re: Where do I sign up?
I suppose real libertarians would say "let the market decide", which is a reasonable attitude, while Gaiaists and Greentards would lay the subsidy hose to mine lithium in Afghanistan after bombing it so that 50'000 cars and its concomitant production chain (the "invested capital" - hold on that has to do with "capitalism" and must be bad, right?) can be shat out at enormous cost while the power magically comes from "somewhere" so that they can drive by gas stations smiling and so feel good about actually NOT saving on the carbon emissions.
I hope that beer gives you the runs.
Re: I can see it now...
There was also the scene in the original "Terminator" where Arnold quickly consults the blueprint of a manual transmission for a truck he has commandeered.
And of course countless others I certainly don't know about. Definitely in Vernor Vinge's "Deepness In the Sky".
And actually, I do think that the engineers at Boeing or Airbus have already been doing that to facilitate inspection of planes. You can just mark the rivets to inspect in a red glow ...
Totally already invented vague idea. Clearly the USPTO will allow that.
"The stuff about the dongles wasn't even logical and as a self professed nerd, that bothered me. Dongles are intended to be small and unobtrusive..."
So like vibrators?
Next up: Web 2.0 in feminal colours, no jestosterokes allowed and everyone gets a handout about how lewd allusions related to sexual activites and proclivities of and with people of the uterine persuasion are worse than talking bad about people living in certain parts of the old Roman Province of Judea (but only in regard to those whose ancestors allegedly and very likely apocryphally were treated to a forced visit of the Egyptian industrial mainlands). "After this message..."
Re: Layman describes something in layman's terms.
Ok. Still, I'm checking amazon for used chinese language course books now.
The idea is...
So, I'm notta looking up Wikipedia, but reciting entirely from memory:
1) We need an Ansatz about what a "mechanical procedure" is to discuss Hilbert's problem of "whether there is a mechanical procedure to decide whether a theorem is true or not"
2) Turing identifies the "mechanical procedure" with the Turing machine, a device controlled by a hardcoded instruction matrix able to read and write symbols on a infinite tape. This is not a practical device, it is a Gedankenexperiment.
3) It immediately turns out that said machine is not powerful enough to solve Hilbert's Entscheidungsproblem in general. This is done by diagonalizing: trying to prove on TM "A" that TM "A" halts while proving that TM "A" halts. This pleases Gödel as unprovable theorems are expected in any "sufficiently complicated" axiomated system (though for some reason, they seem hard to come by in practice).
4) Unfortunately no more powerful "mechanical procedure" has ever been found, and it also turns out that the power of the TM is equal to Lamba Calculus and Stack Automatons (which were invented somewhat earlier I think). Breathless tales of "breaking the Turing Barrier" and "hypercomputing" are just that.
5) The question arises whether there is a special Turing Machine "U" that can emulate (by a hardcoded instruction matrix) any other Turing Machine "M" for which a suitable description can be found on the tape. It immediately turns out that yes, there is such a machine (actually, there is an infinite set of such machines). That set is the "Universal Turing Machine".
6) Practial applications or engineering do not come into this. For actual early universal symbol processing machines, see Babbage's Analytical Engine, Atanasoff-Berry Computer etc.
That's just a political decision that can be made tomorrow.
I'm sure some people would be very relieved.
"Donald Trump comes out of Trump Tower and sees a beggar hanging around on the sidewalk. He turns to his valet and says 'Why is this man begging? He has three billion USD more than me!"
> Would they have lived to 100 if there had been no power plant?
Would they have lived if they hadn't died?
I do feel that the "wind turbines make me sick" thing is pure imagination, but there is no reason to go for the "nuclear power plants do me in" thing. If the latter were the case, then it would be evident. Greenfags and Gaiaists have been crawling all over the stats for half a century now. It's like the "overhead high voltage lines cancer me up" thing.
I would REALLY like to see the dirt they must have netted showing official wrongdoing and corruption of all sorts. "They" might even have copies of many administrative documents that have been "accidentally" lost.
Come on, evil anti-Western haxxors. Drop stuff onto pastebin, please.
The pitchforks cannot come out fast enough.
> regulatory notice from Brussels to arrive sooner rather than later
I do hope the irony is apparent in having an outfit of thieving taxfeeders that manages to put the reputation of its oh so sacrosanct paper money down the shitter while enriching friends and family, but then pretends to have the moral authority to "regulate" something.
And even more dishwasing, doing the laundry etc...
So yes to inflation, no to gravitational waves from it.
Yes to three very light, standard-model neutrinos, no to any extras.
Yes to a slightly slower-expanding, older Universe, no to spatial curvature.
Yes to more dark matter and normal matter, yes also to a little less dark energy.
And as far as anything bizarre goes? The fluctuations are still very, very much in agreement with what inflation and all known physics predicts, but there’s still that very bizarre alignment of the CMB on the largest angular scales with the plane of our Solar System, known as the axis-of-evil.
The dishwashing universe!
More on this from Jester at Résonaances:
I was a bit surprised by how much emphasis in today's press conferences was put on the small glitches at low multipoles. It seems that Planck people are also a bit frustrated the fact that their results are nothing but a triumphant confirmation of old paradigms. Even at the LHC nobody would make a big deal of a 2.5 sigma anomaly, and in the present case we're in the area of astrophysics where errors are treated more loosely ;-) Moreover, according to Planck, the l=2 quadrupole mode of the fluctuation spectrum is aligned with the ecliptic, which suggests some unknown background or pesky systematics at large angular scales. Of course, many a theorist will come up with a beautiful explanation of the low multipole anomaly. But not because it's convincing, but because there's nothing else to ponder on...
In summary, the cosmological results from Planck are really impressive. We're looking into a pretty wide range of complex physical phenomena occurring billions of years ago. And, at the end of the day, we're getting a perfect description with a fairly simple model. If this is not a moment to cry out "science works bitches", nothing is. Particle physicists, however, can find little inspiration in the Planck results. For us, what Planck has observed is by no means an almost perfect universe... it's rather the most boring universe.
Re: Everyone's got it wrong...
However, it looks like for some reason, we are seriously on the right track, although lots of questions may never be decidable or experimentally verifiable.
If at the end a mathematical structure pops out that has no free parameters and maps perfectly well to the real world, I would consider this, job done, you can has cake!
(Yes, I consider Portal a tale on the fight against a psychopathic, sadistic mother nature. And maybe there is a way to get behind the obviously fake theater props that are offered to us)
It could be a universe-sized Death Star, and we are INSIDE IT!
The emperor has gone too far.
> pollution capable of killing life millions of years in the future long after our species has disappeared
You will find that this is certainly not true. Expecting Chuck-Norris-like-killscale via the few tons of slowly decaying crud is RIDICULOUS. Even today, the fauna and flora around Pripyat are nowhere near dead. You realise that granite is highly radioactive and uranium is a 100% natural product?
Additionally: "species dead" ---> NO ONE CARES
Additionally: "millions of years in the future" ---> A bit of planetary extinction event will probably have come along anyway. Take that, greens.
I am Bear ... WELCOME TO RUSSIA!
Amazingly, it seems that in spite of the Yurop and the USUK FEARTRAIN, fast breeders are being built. Mainly in Russia though (insert picture of a flaming taxi with bear riding shotgun barrelling down a street):
Re: Here... the moment this spot was created.
What do you Lilim know about that? Nothing.
Study more Dead Sea Scrolls.
The Planck Data Release is also being LIVE BLOGGED. Those modern scientists!
In particular, we find:
Finally, the emphasis on "anomalies" in the media conference and press release seems like headline-bait to me. By and large these were already known from the WMAP data, and are at large angular scales -- where Planck and WMAP should overlap with one another. Any dataset has anomalies and by stressing these, the ESA media-monkeys detract from the huge advance this dataset represents. Planck has provided us with a picture of the early universe with unprecedented clarity and precision, and every cosmologist in the world will have to do their job differently on the strength of it. Working out what it tells us may take years, but it is going to be fun.
Clearly an Eye in the Sky.
Can we a "MUAHAHA" inlined image, please.
Re: Err...not sure 'the planet' is at risk...
But the "infestation" is the only chance this differently abled Gaia lass has of being relevant at all.
Re: Obama's goals
Why is Ann Coulter posting here?
And getting upvotes?
Re: Nothing new under the sun
Yeah but the Economist was also justifying the war on Afghanistan and on Iraq, so...
"Where do you want to your money to go today?"
Now there is a 15 trillion dollar debt carter and 120 trillion uncovered social security benefits (with the wealth increasingly going to political entrepreneurs). And that's just the US.
Asteroid deflection? Not soon.
> People who work for cheap drag down rates for all. Well done guys!
Sounds like someone wants a cartel or negotiator that doesn't hesistate to use force to impose monopoly pricing on wages, aka "trade union".
> If you take low wages then you deserve to never recover in your salary in punishment of the damage to the market rates you are doing
Yeah, definitely a cartel. The "market rate" is what people are asking. You cannot "damage" it, because that would mean there is a magical "right price" or "guaranteed price". Once that concept appears, your problems really start. It' just normal that people get lower pay if the benefits are better. Otherwise they are not benefits, they are "entitlements".
In this here very central European country named after a confectionary, public employees get better benefits, better pay, basically cannot be fired, see their salary increased by law during a depression and have a trade union that does not hesitate to block the capital. On the other hand they very often do shit work (if they are not outright corrupt and are actively soliciting bribes). That doesn't help anyone.
- ← Prev
- Next →