2233 search results - page 28 / 447 » On the Complexity of Theory Curbing |
96
Voted
COMPGEOM
2010
ACM
15 years 7 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...
104
Voted
EC
2000
15 years 1 months ago
2000
We evaluate whether John Holland's Echo model exemplifies his theory of complex adaptive systems. After reviewing Holland's theory of complex adaptive systems and descri...
91
Voted
DCG
2006
15 years 1 months ago
2006
We show that the equation si1 + si2 +
114
click to vote
ISAAC
2005
Springer
15 years 7 months ago
2005
Springer
We characterize the gap between time and space complexity of functions by operators and completeness. First, we introduce a new notion of operators for function complexity classes ...
101
Voted
ATAL
2004
Springer
15 years 7 months ago
2004
Springer
We highlight the limitations of formal methods by exhibiting two results in recursive function theory: that there is no effective means of finding a program that satisfies a given...