4355 search results - page 41 / 871 » Increasing Kolmogorov Complexity |
LICS
2002
IEEE
14 years 1 months ago
2002
IEEE
We introduce three formal theories of increasing strength for linear algebra in order to study the complexity of the concepts needed to prove the basic theorems of the subject. We...
EURODAC
1994
IEEE
14 years 24 days ago
1994
IEEE
To handle increasingly complex design data, CAD tools are becoming more specialised and complex and hence, more difficult to use. This paper describes an interactive system that h...
WETICE
2006
IEEE
14 years 2 months ago
2006
IEEE
In order to capture the increased complexity of products and production processes as well as market requirements, collaboration models representing organisational networks enable ...
CGO
2004
IEEE
14 years 12 days ago
2004
IEEE
To meet the high demand for powerful embedded processors, VLIW architectures are increasingly complex (e.g., multiple clusters), and moreover, they now run increasingly sophistica...
FOCS
2010
IEEE
13 years 6 months ago
2010
IEEE
Coin flipping is one of the most fundamental tasks in cryptographic protocol design. Informally, a coin flipping protocol should guarantee both (1) Completeness: an honest executi...