4934 search results - page 681 / 987 » complexity 2008 |
177
click to vote
FOCS
2008
IEEE
16 years 1 months ago
2008
IEEE
Razborov and Rudich have shown that so-called natural proofs are not useful for separating P from NP unless hard pseudorandom number generators do not exist. This famous result is...
174
click to vote
ICIP
2008
IEEE
16 years 1 months ago
2008
IEEE
We propose a novel method to reduce both blocking and ringing artifacts in compressed images and videos. Based on the directional characteristics of ringing artifacts along edges,...
190
click to vote
CASCON
2008
15 years 8 months ago
2008
Searching and comparing information from semi-structured repositories is an important, but cognitively complex activity for internet users. The typical web interface displays a li...
162
click to vote
BMCBI
2008
15 years 6 months ago
2008
Background: The customary medicinal plant knowledge possessed by the Australian Aboriginal people is a significant resource. Published information on it is scattered throughout th...
195
click to vote
BMCBI
2008
15 years 6 months ago
2008
Background: Single nucleotide polymorphisms (SNPs) are the most commonly studied units of genetic variation. The discovery of such variation may help to identify causative gene mu...