Sciweavers

2412 search results - page 80 / 483
» Which Problems Have Strongly Exponential Complexity
Sort
View
ASPLOS
2006
ACM
15 years 6 months ago
Introspective 3D chips
While the number of transistors on a chip increases exponentially over time, the productivity that can be realized from these systems has not kept pace. To deal with the complexit...
Shashidhar Mysore, Banit Agrawal, Navin Srivastava...
116
Voted
CADE
2006
Springer
16 years 28 days ago
Specifying and Reasoning About Dynamic Access-Control Policies
Access-control policies have grown from simple matrices to non-trivial specifications written in sophisticated languages. The increasing complexity of these policies demands corres...
Daniel J. Dougherty, Kathi Fisler, Shriram Krishna...
110
Voted
FOCS
2006
IEEE
15 years 6 months ago
Computing Nash Equilibria: Approximation and Smoothed Complexity
We advance significantly beyond the recent progress on the algorithmic complexity of Nash equilibria by solving two major open problems in the approximation of Nash equilibria an...
Xi Chen, Xiaotie Deng, Shang-Hua Teng
114
Voted
ALIFE
2008
15 years 23 days ago
Criteria for Conceptual and Operational Notions of Complexity
While complex systems have been studied now for more than two decades, there still is no agreement on what complexity actually is. This lack of a definition might be a problem when...
Dominique Chu
78
Voted
IEICET
2006
60views more  IEICET 2006»
15 years 19 days ago
Temporal Sequences of Patterns with an Inverse Function Delayed Neural Network
A network based on the Inverse Function Delayed (ID) model, which can recall a temporal sequence of patterns, is proposed. The classical problem, that the network is forced to make...
Johan Sveholm, Yoshihiro Hayakawa, Koji Nakajima