Sciweavers

4378 search results - page 99 / 876
» On the Complexity of Ordered Colourings
Sort
View
CORR
2007
Springer
82views Education» more  CORR 2007»
13 years 9 months ago
Programs as polygraphs: computability and complexity
Abstract – This study presents Albert Burroni’s polygraphs as an algebraic and graphical description of first-order functional programs, where functions can have many outputs....
Guillaume Bonfante, Yves Guiraud
JAPLL
2006
87views more  JAPLL 2006»
13 years 9 months ago
Is ZF a hack?: Comparing the complexity of some (formalist interpretations of) foundational systems for mathematics
This paper presents Automath encodings (which also are valid in LF/P) of various kinds of foundations of mathematics. Then it compares these encodings according to their size, to f...
Freek Wiedijk
VTC
2008
IEEE
127views Communications» more  VTC 2008»
14 years 3 months ago
A Low-Complexity Precoder for Large Multiuser MISO Systems
—In this paper, we consider the problem of precoding in large multiuser MISO systems, where by ‘large’ we mean i) large number of transmit antennas (Nt) at the base station o...
Saif K. Mohammed, Ananthanarayanan Chockalingam, B...
STOC
2005
ACM
112views Algorithms» more  STOC 2005»
14 years 9 months ago
The complexity of agreement
A celebrated 1976 theorem of Aumann asserts that honest, rational Bayesian agents with common priors will never "agree to disagree": if their opinions about any topic ar...
Scott Aaronson
COMPLEXITY
2010
124views more  COMPLEXITY 2010»
13 years 6 months ago
Spatially embedded dynamics and complexity
To gain a deeper understanding of the impact of spatial embedding on the dynamics of complex systems we employ a measure of interaction complexity developed within neuroscience us...
Christopher L. Buckley, Seth Bullock, Lionel Barne...