468 search results - page 45 / 94 » One-Way Functions in Complexity Theory |
150
click to vote
AISC
2010
Springer
15 years 9 months ago
2010
Springer
Decomposing the domain of a function into parts has many uses in mathematics. A domain may naturally be a union of pieces, a function may be defined by cases, or different bounda...
138
click to vote
AAAI
2010
15 years 5 months ago
2010
We present the design and analysis of an approximately incentive-compatible combinatorial auction. In just a single run, the auction is able to extract enough value information fr...
132
click to vote
CAISE
2009
Springer
15 years 7 months ago
2009
Springer
Abstract. Parthood is a relation of fundamental importance in a number of disciplines including cognitive science, linguistics and conceptual modeling. However, one classical probl...
130
click to vote
AI
2008
Springer
15 years 4 months ago
2008
Springer
It is well known that classical set theory is not expressive enough to adequately model categorization and prototype theory. Recent work on compositionality and concept determinat...
132
click to vote
CORR
2000
Springer
15 years 3 months ago
2000
Springer
While Kolmogorov complexity is the accepted absolute measure of information content of an individual finite object, a similarly absolute notion is needed for the relation between a...