13603 search results - page 205 / 2721 » On the Complexity of Computing Treelength |
167
click to vote
AB
2008
Springer
15 years 11 months ago
2008
Springer
We explore the computational power of biochemistry with respect to basic chemistry, identifying complexation as the basic mechanism that distinguishes the former from the latter. W...
114
click to vote
ACII
2005
Springer
15 years 10 months ago
2005
Springer
This paper describes a vision-based computational model of mind-reading that infers complex mental states from head and facial expressions in real-time. The generalization ability ...
153
click to vote
CRYPTO
2005
Springer
15 years 10 months ago
2005
Springer
We present a constant-round protocol for general secure multiparty computation which makes a black-box use of a pseudorandom generator. In particular, the protocol does not requir...
125
click to vote
TCS
2008
15 years 4 months ago
2008
This is a survey of results about versions of fine hierarchies and many-one reducibilities that appear in different parts of theoretical computer science. These notions and relate...
116
click to vote
FOCS
2006
IEEE
15 years 10 months ago
2006
IEEE
We draw on the observation that the amount of heat diffusing outside of a heated body in a short period of time is proportional to its surface area, to design a simple algorithm f...