29908 search results - page 174 / 5982 » On the complexity of communication complexity |
174
click to vote
COLT
2007
Springer
16 years 20 days ago
2007
Springer
Abstract. In this paper the concept of asymptotic complexity of languages is introduced. This concept formalises the notion of learnability in a particular environment and generali...
159
click to vote
ICCS
2007
Springer
16 years 19 days ago
2007
Springer
Complex Automata were recently proposed as a paradigm to model multi-scale complex systems. The concept is formalized and the scale separation map is further investigated in relati...
132
click to vote
ISCAS
2005
IEEE
16 years 2 days ago
2005
IEEE
— It is well known that complex networks have become a very important part of our daily lives and have been intensively studied in all fields over the last few years. This paper...
157
click to vote
COMPGEOM
2010
ACM
15 years 11 months ago
2010
ACM
We prove that the union complexity of a set of n constantcomplexity locally fat objects (which can be curved and/or non-convex) in the plane is O(λt+2(n) log n), where t is the m...
157
click to vote
LICS
1999
IEEE
15 years 10 months ago
1999
IEEE
We present some new decision and comparison problems of unusually high computational complexity. Most of the problems are strictly combinatorial in nature; others involve basic lo...