Sciweavers

3244 search results - page 74 / 649
» On convex complexity measures
Sort
View
IEEECIT
2006
IEEE
15 years 5 months ago
A Complexity Metrics Set for Large-Scale Object-Oriented Software Systems
Although traditional software metrics have widely been applied to practical software projects, they have insufficient abilities to measure a large-scale system’s complexity at h...
Yutao Ma, Keqing He, Dehui Du, Jing Liu, Yulan Yan
SMI
2005
IEEE
106views Image Analysis» more  SMI 2005»
15 years 5 months ago
Shape Complexity Based on Mutual Information
Shape complexity has recently received attention from different fields, such as computer vision and psychology. In this paper, integral geometry and information theory tools are ...
Jaume Rigau, Miquel Feixas, Mateu Sbert
93
Voted
COCO
2004
Springer
118views Algorithms» more  COCO 2004»
15 years 5 months ago
Towards the Classical Communication Complexity of Entanglement Distillation Protocols with Incomplete Information
Entanglement is an essential resource for quantum communication and quantum computation, similar to shared random bits in the classical world. Entanglement distillation extracts n...
Andris Ambainis, Ke Yang
ACMSE
2000
ACM
15 years 4 months ago
Exploring an information-based approach to computation and computational complexity
We present the background and justi cation for a new approachto studying computation and computational complexity. We focus on categories of problems and categories of solutions w...
D. E. Stevenson
MFCS
2010
Springer
14 years 10 months ago
Parity Games with Partial Information Played on Graphs of Bounded Complexity
Abstract. We address the strategy problem for parity games with partial information and observable colors, played on finite graphs of bounded graph complexity. We consider several...
Bernd Puchala, Roman Rabinovich