29908 search results - page 304 / 5982 » On the complexity of communication complexity |
151
click to vote
ASAP
2005
IEEE
16 years 10 days ago
2005
IEEE
We propose a digit-recurrence algorithm for division in real and complex number domains using a variable radix. The objective of the approach is to simplify the prescaling of the ...
125
Voted
CEEMAS
2005
Springer
16 years 7 days ago
2005
Springer
Emergence is a widespread notion in complex systems, artificial life and multi-agent systems. In this paper, we try to clarify a specific emergence feature suggested by John Holl...
154
click to vote
ANTS
2004
Springer
16 years 3 days ago
2004
Springer
Given an algebraic number field K, such that [K : Q] is constant, we show that the problem of computing the units group O∗ K is in the complexity class SPP. As a consequence, w...
185
click to vote
COMPGEOM
2003
ACM
15 years 12 months ago
2003
ACM
We define the Morse-Smale complex of a Morse function over a 3-manifold as the overlay of the descending and ascending manifolds of all critical points. In the generic case, its ...
211
click to vote
AISC
2000
Springer
15 years 11 months ago
2000
Springer
There are many problems with the simplification of elementary functions, particularly over the complex plane. Systems tend to make “howlers” or not to simplify enough. In thi...