Sciweavers

2479 search results - page 72 / 496
» Quantum complexity theory
Sort
View
DEXAW
2004
IEEE
111views Database» more  DEXAW 2004»
14 years 2 months ago
A Complex Systems Approach to Service Discovery
Complex systems are those systems composed of many, often very simple, interacting autonomous entities. Interactions between these entities give rise to behaviour and patterns at t...
Ricky Robinson, Jadwiga Indulska
IFIPTCS
2000
14 years 1 months ago
List Decoding: Algorithms and Applications
Over the years coding theory and complexity theory have benefited from a number of mutually enriching connections. This article focuses on a new connection that has emerged betwee...
Madhu Sudan
PKDD
2001
Springer
114views Data Mining» more  PKDD 2001»
14 years 2 months ago
A Study on the Hierarchical Data Clustering Algorithm Based on Gravity Theory
This paper discusses the clustering quality and complexities of the hierarchical data clustering algorithm based on gravity theory. The gravitybased clustering algorithm simulates ...
Yen-Jen Oyang, Chien-Yu Chen, Tsui-Wei Yang
CORR
2008
Springer
111views Education» more  CORR 2008»
13 years 10 months ago
Product theorems via semidefinite programming
The tendency of semidefinite programs to compose perfectly under product has been exploited many times in complexity theory: for example, by Lov
Troy Lee, Rajat Mittal
CIE
2006
Springer
14 years 2 months ago
Forcing with Random Variables and Proof Complexity
or representation theory of groups), and even borrows abstract geometrical concepts like Euler characteristic or Grothendieck ring. However, the most stimulating for proof complexi...
Jan Krajícek