Slashdot is powered by your submissions, so send in your scoop

 



Forgot your password?
typodupeerror
Programming

Polynomial Time Code For 3-SAT Released, P==NP 700

An anonymous reader writes "Vladimir Romanov has released what he claims is a polynomial-time algorithm for solving 3-SAT. Because 3-SAT is NP-complete, this would imply that P==NP. While there's still good reason to be skeptical that this is, in fact, true, he's made source code available and appears decidedly more serious than most of the people attempting to prove that P==NP or P!=NP. Even though this is probably wrong, just based on the sheer number of prior failures, it seems more likely to lead to new discoveries than most. Note that there are already algorithms to solve 3-SAT, including one that runs in time (4/3)^n and succeeds with high probability. Incidentally, this wouldn't necessarily imply that encryption is worthless: it may still be too slow to be practical."
Security

TSA Pats Down 3-Year-Old 1135

3-year-old Mandy Simon started crying when her teddy bear had to go through the X-ray machine at airport security in Chattanooga, Tenn. She was so upset that she refused to go calmly through the metal detector, setting it off twice. Agents then informed her parents that she "must be hand-searched." The subsequent TSA employee pat down of the screaming child was captured by her father, who happens to be a reporter, on his cell phone. The video have left some questioning why better procedures for children aren't in place. I, for one, feel much safer knowing the TSA is protecting us from impressionable minds warped by too much Dora the Explorer.
Image

Researchers Discover Irresistible Dance Moves 215

sciencehabit writes "To find out if certain dance moves are more attractive to women than others, researchers recruited a bunch of college guys and used motion-capture to create avatars of them dancing. When women watched the avatars (2 videos included in story), the men they found most attractive were those who kept their heads and torsos moving without flailing their arms and legs. The researchers say dancing is thus an honest signal to women of the man's strength and health, just as it is in crabs and hummingbirds, who also move in special ways to attract mates."
Education

Stanford's Authoritative Alternative To Wikipedia 355

eldavojohn writes "For decades, Stanford has been working on a different kind of Wikipedia. It might even be considered closer to a peer-reviewed journal, since you have get submissions past a 120 person group of leading philosophers around the world, not to mention Stanford's administration. It has several layers of approval, but the authoritative model produces high quality content — even if it only amounts to 1,200 articles. Content you can read straight through to find everything pertinent — not hop around following link after link like the regular Wikipedia. You might question the need for this, but one of the originators says, 'Our model is authoritative. [Wikipedia's] model is one an academic isn't going to be attracted to. If you are a young academic, who might spend six months preparing a great article on Thomas Aquinas, you're not going to publish in a place where anyone can come along and change this.' The site has articles covering topics from Quantum Computing to technical luminaries like Kurt Friedrich Gödel and Alan Turing. The principal editor said, 'It's the natural thing to do. I'm surprised no one is doing it for the other disciplines.'"
Image

Kids Who Watch Popeye Cartoons Eat More Vegetables 119

markmark57 writes "Popeye cartoons, tasting parties and junior cooking classes can help increase vegetable intake in kindergarten children, according to new research published in the journal Nutrition & Dietetics. Researchers at Mahidol University in Bangkok found the type and amount of vegetables children ate improved after they took part in a program using multimedia and role models to promote healthy food. Twenty six kindergarten children aged four to five participated in the eight-week study. The researchers recorded the kinds and amounts of fruit and vegetables eaten by the children before and after the program."
Image

Study Says Your Personality Doesn't Change After 1st Grade 221

A study authored by Christopher Nave, a doctoral candidate at the University of California, says that our personalities stay pretty much the same from early childhood all the way through old age. From the article: "Using data from a 1960s study of approximately 2,400 ethnically diverse schoolchildren (grades 1 - 6) in Hawaii, researchers compared teacher personality ratings of the students with videotaped interviews of 144 of those individuals 40 years later. They examined four personality attributes - talkativeness (called verbal fluency), adaptability (cope well with new situations), impulsiveness and self-minimizing behavior (essentially being humble to the point of minimizing one's importance)." This must explain my overriding need to be first captain when we pick kickball teams at the office.
Science

The Proton Just Got Smaller 289

inflame writes "A new paper published in Nature has said that the proton may be smaller than we previously thought. The article states 'The difference is so infinitesimal that it might defy belief that anyone, even physicists, would care. But the new measurements could mean that there is a gap in existing theories of quantum mechanics. "It's a very serious discrepancy," says Ingo Sick, a physicist at the University of Basel in Switzerland, who has tried to reconcile the finding with four decades of previous measurements. "There is really something seriously wrong someplace."' Would this indicate new physics if proven?"
Medicine

Cutting Umbilical Cord Early Eliminates Stem Cells 139

GeneralSoh writes "Delaying clamping the umbilical cord at birth may have far-reaching benefits for your baby, according to researchers at the University of South Florida's Center of Excellence for Aging and Brain Repair — and should be delayed for at least a few minutes longer after birth. This new recommendation published in the most recent Journal of Cellular and Molecular Medicine (14:3) notes that delaying clamping the umbilical cord allows more umbilical cord blood and crucial stem cells to transfer from mama to baby."
Space

Spectrum of Light Captured From Distant World 32

An anonymous reader writes with this excerpt from Cosmos: "Astronomers have made the first direct capture of a spectrum of light from a planet outside the Solar System and are deciphering its composition. The light was snared from a giant planet that orbits a bright young star called HR 8799 about 130 light-years from Earth, said the European Southern Observatory (ESO). ... The find is important, because hidden within a light spectrum are clues about the relative amounts of different elements in the planet's atmosphere. 'The features observed in the spectrum are not compatible with current theoretical models,' said co-author Wolfgang Brandner. 'We need to take into account a more detailed description of the atmospheric dust clouds, or accept that the atmosphere has a different chemical composition from that previously assumed.' The result represents a milestone in the search for life elsewhere in the universe, said the ESO. Until now, astronomers have been able to get only an indirect light sample from an exoplanet, as worlds beyond our Solar System are called. They do this by measuring the spectrum of a star twice — while an orbiting exoplanet passes near to the front of it, and again while the planet is directly behind it. The planet's spectrum is thus calculated by subtracting one light sample from another."
Image

The Perfect Way To Slice a Pizza 282

iamapizza writes "New Scientist reports on the quest of two math boffins for the perfect way to slice a pizza. It's an interesting and in-depth article; 'The problem that bothered them was this. Suppose the harried waiter cuts the pizza off-center, but with all the edge-to-edge cuts crossing at a single point, and with the same angle between adjacent cuts. The off-center cuts mean the slices will not all be the same size, so if two people take turns to take neighboring slices, will they get equal shares by the time they have gone right round the pizza — and if not, who will get more?' This is useful, of course, if you're familiar with the concept of 'sharing' a pizza."
Earth

Yellowstone Supervolcano Larger Than First Thought 451

drewtheman writes "New studies of the plumbing that feeds the Yellowstone supervolcano in Wyoming's Yellowstone National Park shows the plume and the magma chamber under the volcano are larger than first thought and contradicts claims that only shallow hot rock exists. University of Utah research professor of geophysics Robert Smith led four separate studies that verify a plume of hot and molten rock at least 410 miles deep that rises at an angle from the northwest."

Comment Umm. No. (Score 1) 567

The title wrongly assumes that anyone who prefers the lower quality recording can't tell the difference between the recordings. That's clearly not correct. Perhaps these one third can tell the difference but just prefer lossy recordings or AAC+ compression over OGG compression.

You can't ask people what their opinion is and then tell them they are either wrong or have no opinion because you don't share it.

Slashdot Top Deals

The reason computer chips are so small is computers don't eat much.

Working...