1169 search results - page 3 / 234 » Degrees of monotone complexity |
FOCS
2010
IEEE
13 years 3 months ago
2010
IEEE
It is widely suspected that Erdos-R
JDA
2008
13 years 5 months ago
2008
Partitioning a permutation into a minimum number of monotone subsequences is NP-hard. We extend this complexity result
COLT
2003
Springer
13 years 11 months ago
2003
Springer
This paper studies sequence prediction based on the monotone Kolmogorov complexity Km=−log m, i.e. based on universal deterministic/one-part MDL. m is extremely close to Solomon...
WG
2009
Springer
14 years 15 days ago
2009
Springer
Abstract. We study graph searching games where a number of cops try to capture a robber that is hiding in a system of tunnels modelled as a graph. While the current position of the...
DALT
2007
Springer
14 years 3 days ago
2007
Springer
Development of more complex cognitive systems during evolution is sometimes viewed in relation to environmental complexity. In more detail, growth of complexity during evolution ca...