5183 search results - page 66 / 1037 » The Complexity of Distributions |
167
click to vote
FSTTCS
1992
Springer
15 years 8 months ago
1992
Springer
Levin introduced an average-case complexity measure, based on a notion of \polynomialon average," and de ned \average-case polynomial-time many-one reducibility" amongra...
139
click to vote
ATAL
2008
Springer
15 years 6 months ago
2008
Springer
Complexity theory is a useful tool to study computational issues surrounding the elicitation of preferences, as well as the strategic manipulation of elections aggregating togethe...
133
click to vote
ICPR
2000
IEEE
16 years 5 months ago
2000
IEEE
We studied a number of measures that characterize the difficulty of a classification problem. We compared a set of real world problems to random combinations of points in this mea...
126
click to vote
IROS
2006
IEEE
15 years 10 months ago
2006
IEEE
— Robots that can interact naturally with humans require the integration and coordination of many different components with heavy computational demands. We argue that an architec...
148
click to vote
ICECCS
2005
IEEE
15 years 10 months ago
2005
IEEE
Mobile code solutions can improve the performances of applications over the Internet by reducing the amount of data that must be transferred across the network. The research on ge...