Catch up on stories from the past week (and beyond) at the Slashdot story archive


Forgot your password?
Back for a limited time - Get 15% off sitewide on Slashdot Deals with coupon code "BLACKFRIDAY" (some exclusions apply)". ×

Comment Re:Spaghetti sort (Score 1) 82

No. It is a _total_ ordering over the relation "=" in the sense that all pair of elements in the linear are comparable, i.e. elements a and b must satisfy "a=b" or "b=a", which is the requirement for "totality".

In a _partial_ ordering (such as a collection of tree-structured elements) not all elements are necessarily comparable using "=", e.g. elements in different paths.

In plainer English: the strands of a spaghetti-sorted collection are totally ordered by length when traversing along the strand axis towards the table. I.e. each element traversed is greater or equal in length to _all_ ('totality') of the remaining elements yet to be visited.

Comment Re:Spaghetti sort (Score 1) 82

> It aligns their ends against the same reference ( the table top ),
> which has nothing to do with sorting.

But in the process of alignment, a linear ordering is imposed in one dimension, along the axis of the spaghetti rods, such that if you traverse this axis towards the table top, you are guaranteed access to the members of an ordered collection, tallest member first. Quite often that is an acceptable solution, especially if you are only interested in the tallest strands. Perhaps not a general solution to the sorting problem.

Mathematicians insist on perfect, general solutions. Scientists and engineers are often quite satisfied with "trade-off" solutions that work for the problem at hand.

Comment Re:Spaghetti sort (Score 1) 82

> While those methods can no doubt solve certain problems much more quickly than
> conventional serial or even conventional parallel computers, there are certain problems that
> they simply can't help with.

The price paid for surpassing "optimal" general solutions of a problem is that they won't work on all instances of the problem. Quite often that is an acceptable price. It's a trade-off.

Comment Spaghetti sort (Score 1) 82

Perhaps the only way to avoid the mathematically imposed restrictions on conventional computing machinery would be to (literally) use a different mechanism. One that is inspired by the nature of the problem.

For example, consider the problem of ordering a collection of random-length pieces of uncooked spaghetti. They can be ordered in O(1) time by merely grasping them in your hand and striking them against a table top. Ordering 500 strands takes no more time than 50 (ignoring preparation time). Scaling up is merely a matter of finding a bigger hand or table top.

For comparing strands of DNA consider using a 'chemical computer' based on the transcription of DNA in to messenger RNA, which is the 'algorithm' employed by Nature to encode the DNA sequences. Such a machine, in solution, equipped with customized sequences of interest, could theoretically recognize any desired DNA sequence in O(1) time (up to chemical reaction times).

So a simple solution to a complex problem. I'll leave it to you students to work out the details. ;-)

Comment TFA: "For the first time in recorded history..." (Score 1) 292

History has been recorded now for thousands of years, but it is only thanks to satellite technology, starting in the 70's, that we were able to observe and detect hurricanes over the vast Pacific region. So the use of the phrase "first time in recorded history" is a bit presumptuous, IMHO.

My guess is that this has certainly happened before but nobody able to observe and report it. Except ships at sea. And the Cat 4 storms probably sank them before they could get the word out.

Comment Re:If Only (Score 2, Informative) 118

> ...prove that such rigor isn't required of climate science...
One way to evaluate scientific hypotheses is to look at what the events they predict, then observe nature to see if the predicted events correspond to reality. In that sense, modern climate science is an epic fail because the "global warming" predicted by their models failed to happen. (Prompting the climate-alarmist "true believers" to switch to 'climate change' (so, up or down, can't lose))

> ...most climate scientists have done a good job of keeping corporate interests away from their research...
BS. 'Big Oil' is a red-herring to divert attention away from 'Big Government', whose grants and funding tend to force researchers to become, in effect, lobbyists for political activism in order to 'pay the rent'.

Comment Re:black balls (Score 2) 234

'High albedo' works two ways. Yes, during the day, it would reflect sunshine and reduce heat absorption. But at night it would tend to prevent heat already absorbed from escaping (reflects it back into the water). So at night black would be best, allowing more heat to escape. Google 'black body radiation'.

Water is already, in effect, a black body radiator, so IMHO the black-ball radiators would not be a bad solution because it radiates internal heat maximally and also is supposed to inhibit algae growth (assuming it provides 100% cover).

Comment Re: Science... Yah! (Score 3, Insightful) 958

At least the skeptics understand that the climate models don't work and have seriously overestimated the impact of CO2 forcings on global temps.

When you deny chicken-little theories that "the sky is falling", the onus is not on the denier to come up with a better sky-is-falling theory, because the null hypothesis is that the sky is not falling.

Yet climate scientists have succeeded in convincing everyone that CO2-causes-all-climate-disasters is the null hypothesis, without providing any compelling proof of that hypothesis (except for "This has hardly ever happened before so, 'what else could it be'?'").

Otherwise explain why global temps haven't kept up with the Keeling curve? (Oh yeah, I forgot. There are at least 57 reasons cited for that. The best is "The heat is hiding in the oceans") :-]

Comment Re:Science... Yah! (Score 1) 958

> ... what is the alternative?
Science is the only alternative. This current "theory" of cholesterol-in-what-you-eat-causes-heart-disease (so-called Lipid Hypothesis) is simply wrong, all based on fraudulent research done after WWII (Keys). Some researchers have known this for decades, but weren't listened to because the consensus view was that the science was settled. (Sound familiar?)

Scientific research is coupled too closely, IMHO, to Big Government (and Big Pharma too). Scientists should be more skeptical, especially about their own work. Instead skeptics are compared to Holocaust 'deniers' to silence them. Too many "scientists", especially government funded ones, are really just activists and 'rent seekers', writing their papers to accommodate whatever agenda the government is pushing.

At the source of every error which is blamed on the computer you will find at least two human errors, including the error of blaming it on the computer.