2588 search results - page 92 / 518 » Applications of Kolmogorov complexity to computable model th... |
123
click to vote
ECCC
2011
14 years 8 months ago
2011
We show two new direct product results in two different models of communication complexity. Our first result is in the model of one-way public-coin model. Let f ⊆ X × Y × Z ...
106
click to vote
AICOM
2002
15 years 1 months ago
2002
The computational potential of artificial living systems can be studied without knowing the algorithms that govern their behavior. Modeling single organisms by means of socalled c...
MOC
1998
15 years 1 months ago
1998
We use the algorithmic computation of exact sequences of Abelian groups to compute the complete structure of (ZK /m)∗ for an ideal m of a number field K, as well as ray class gr...
140
click to vote
STACS
2012
Springer
13 years 9 months ago
2012
Springer
Assignment between two parties in a two-sided matching market has been one of the central questions studied in economics, due to its extensive applications, focusing on different...
127
Voted
SAC
2005
ACM
15 years 7 months ago
2005
ACM
Many biological information systems rely on relational database management systems (RDBMS) to manage high-throughput biological data. While keeping these data well archived, organ...