Add BrightSurf on Google Email

Science News for August 12, 1999


'Hard' NP-complete computer problems explained

The article explains that 'hard' NP-complete problems are difficult due to discontinuous phase transitions, making them impractical to solve even with moderate-sized inputs. The research suggests exploiting certain properties of these abrupt transitions to make the problems easier by nailing down critical variables.

SourceCornell University·JournalNature·DateAug 12, 1999

Anti-diabetic drug found to dramatically reduce symptoms of bowel disease that affects millions worldwide

Researchers at the University of Pennsylvania School of Medicine discovered that anti-diabetic agents can significantly reduce symptoms of inflammatory bowel disease in mice. The study suggests that these compounds may be an effective treatment for humans with ulcerative colitis, a debilitating disorder affecting millions worldwide.