OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

RE: [xml-dev] Adam Bosworth on XML and W3C

It depends on the complexity measure suited to the application domain. 

Approximate entropy is one measure.

"Approximate entropy is a statistical measure to quantify the regularity in
relatively short noisy time series. It is defined as the rate of entropy for
an approximating Markov chain to the process. Useful in deistinguishing
between correlated stochastic processes and composite
deterministic/stochastic models."

Rounds complexity is another

"rounds complexity, are defined and then illustrated by designing and
analyzing two algorithms: a parallel summation algorithm which proceeds
along an implicit complete binary tree and a recursive doubling algorithm
which proceeds along a linked list. In both cases replacing global
synchronization with local synchronization yields algorithms with reduced

Kolmogorov complexity is another.  "the length of the shortest effective
description of an individual object" aka, compressability

Psychological complexity "psychological complexity measure developed at
Clemson University, called the Permitted Interactions (PI) measure, uses
design information to calculate the psychological complexity as a measure of
effort. However there is a general demand for measures that can use
information present at earlier phases. Following this requirement the
measure reported here estimates complexity at the domain analysis phase
which is the earliest development phase in an objectoriented software
process. Psychological complexity relates to the cognitive load imposed on
the developers of the software system which is in turn directly related to
the time to completion of the development process."

Structural measures of disorder using graphs (connectance ratio)

and so on.


-----Original Message-----
From: Eric van der Vlist [mailto:vdv@dyomedea.com]

How do you measure the complexity of a specification?

Eric (just being curious)