Become a fan of Slashdot on Facebook

 



Forgot your password?
typodupeerror

Submission + - For Algorithms, a Little Memory Outweighs a Lot of Time (quantamagazine.org)

mspohr writes: Time and memory (also called space) are the two most fundamental resources in computation: Every algorithm takes some time to run, and requires some space to store data while it’s running. Until now, the only known algorithms for accomplishing certain tasks required an amount of space roughly proportional to their runtime, and researchers had long assumed there’s no way to do better. Williams’ proof established a mathematical procedure for transforming any algorithm — no matter what it does — into a form that uses much less space.
One of the most important classes goes by the humble name “P.” Roughly speaking, it encompasses all problems that can be solved in a reasonable amount of time. An analogous complexity class for space is dubbed “PSPACE.”

The relationship between these two classes is one of the central questions of complexity theory. Every problem in P is also in PSPACE, because fast algorithms just don’t have enough time to fill up much space in a computer’s memory. If the reverse statement were also true, the two classes would be equivalent: Space and time would have comparable computational power. But complexity theorists suspect that PSPACE is a much larger class, containing many problems that aren’t in P. In other words, they believe that space is a far more powerful computational resource than time. This belief stems from the fact that algorithms can use the same small chunk of memory over and over, while time isn’t as forgiving — once it passes, you can’t get it back.

Comment Re: Would anyone have noticed? (Score 0) 61

I own a tiny indie studio in Chicagoland and my peers own the some of the huge studios in Chicagoland.

Cinespace is dead right now. It has ONE show active. The other studios are so dead that they're secretly hosting bar mitzvahs and pickleball tournaments for $1500 a day just to pay property taxes.

My studio is surprisingly busy but I'm cheap and cater to non-union folks with otherwise full time jobs.

Comment Re: Why isn't Russia 'throttled' by the world ? (Score 2) 93

Dropping all the packets means that Russia doesnâ(TM)t have any contact with the outside world. Which is a boon to despotic regimes because alternative views aka âoethe truthâ gets throttled which only works to help keep whatever autocrat thatâ(TM)s there in power.

If you really want to kick Russia where it hurts donâ(TM)t buy any of their energy resources and work to bring down the price of what there is.

Comment Re: Ironically, this is what Trump wants (Score 1) 268

No. I'm not moving the goalposts. Anytime I hear "Americans don't want those jobs"...In reality it's the furtherest thing from the truth. It's that companies don't want to pay a higher cost on labor. I've worked in factories and I'd take a factory job tomorrow. I know I'm not the only one. If you or your party persist in these falsehoods they'll continue to lose more voters. The number of Hispanics that voted for Trump is astonishing. Do your research: "Invasion" on YouTube Red Pill America

People have complained about stagnant wages for decades now. The fact is there is no upward pressure on wages anymore because democrats are willing to import all the cheap labor any corporation could want - both legal or illegally.

Until people understand how they're being lied to their wages will only stay the same if not go down with inflation eating at their paycheck.

As horrible as Trump is, he's willing to defend jobs and close the border. None of which we saw in the last administration.

Comment Re: Ironically, this is what Trump wants (Score 0) 268

Nor do they want those jobs.

You mean I donâ(TM)t want the high paying electronics job shipped to China??? I guess you think yourself as some amazing Kreskin by saying that!

Iâ(TM)m sure that there are also a lot of programmers who were forced to train their H1B India replacements - they didnâ(TM)t want their jobs either right???

From what is suggested is that any job that can be done at a lower wage by some foreign worker illegal or not is a job âoethat an American does not want.â

This same level of baloney is exactly what put Trump in office!

For those that want to dig into this further find âoered pill America YouTube channel and the story âoeInvasion.â

Anybody that says that itâ(TM)s âoea job that an American doesnâ(TM)t wantâ deserves to be voted out of office immediately I donâ(TM)t care what party.

Itâ(TM)s along the same lie that âoecomprehensive immigration reform is needed.â No, it wasnâ(TM)t needed because we now have the lowest rate of border crossings in decades.

I donâ(TM)t like a lot of things Trump is doing and frankly heâ(TM)s dead wrong on any number of things. But hearing the words that âoeitâ(TM)s a job Americans donâ(TM)t wantâ bullshit infuriates me to the point of voting for him for a completely unconstitutional third term.

Really democrats, figure your shit out. All those Hispanics in the Southwest that supported Trump and gave him the presidency - and will do âoethose jobsâ - have figured it out!

If Trump accomplished anything itâ(TM)s showing the malarky about the border that was foisted on everybody!

Comment They've throttled it pretty bad. (Score 1) 25

I wanted to get the instruction set (the old manual is online even) to a (60 year) old computer and it couldn't do it for "copyright reasons." Really?? What's more it's not allowed to say certain conteoversial words (not the 7 vulgar ones fwiw) and avoid them in a conversation. And it tends to be overly sweet. Not that I do t like flattery but it needs to be realistic. Also, it ends answers with questions to keep things going and it starts to feel smarny.

For these reasons and others it's not hard to see why somebody might move on to something else.

Comment Re: I hope they lose chrome. (Score 1) 47

Indeed. The problem with Chrome is websites are increasingly not supporting other browsers and starting to limit access specifically to just Chrome. If Chrome were to become a paid product then suddenly the lesser used Firefox could become popular again.

But the interesting thing would be is if Chrome was sold as an operating system and not as a browser......

Comment Separate from the rebranding of covid.gov... (Score 5, Insightful) 213

...an article worth considering from Princeton University's Zeynep Tufekci:

We Were Badly Misled About the Event That Changed Our Lives

Since scientists began playing around with dangerous pathogens in laboratories, the world has experienced four or five pandemics, depending on how you count. One of them, the 1977 Russian flu, was almost certainly sparked by a research mishap. Some Western scientists quickly suspected the odd virus had resided in a lab freezer for a couple of decades, but they kept mostly quiet for fear of ruffling feathers.

Yet in 2020, when people started speculating that a laboratory accident might have been the spark that started the Covid-19 pandemic, they were treated like kooks and cranks. Many public health officials and prominent scientists dismissed the idea as a conspiracy theory, insisting that the virus had emerged from animals in a seafood market in Wuhan, China. And when a nonprofit called EcoHealth Alliance lost a grant because it was planning to conduct risky research into bat viruses with the Wuhan Institute of Virology â" research that, if conducted with lax safety standards, could have resulted in a dangerous pathogen leaking out into the world â" no fewer than 77 Nobel laureates and 31 scientific societies lined up to defend the organization.

So the Wuhan research was totally safe, and the pandemic was definitely caused by natural transmission â" it certainly seemed like consensus.

We have since learned, however, that to promote the appearance of consensus, some officials and scientists hid or understated crucial facts, misled at least one reporter, orchestrated campaigns of supposedly independent voices and even compared notes about how to hide their communications in order to keep the public from hearing the whole story. And as for that Wuhan laboratoryâ(TM)s research, the details that have since emerged show that safety precautions might have been terrifyingly lax.

Full article

Slashdot Top Deals

One way to make your old car run better is to look up the price of a new model.

Working...