The notion of the decomposition complexity was introduced in \cite{GTY} using a game theoretical approach. We introduce a notion of straight decomposition complexity and compare it with the original as well with the asymptotic property C. Then we def...
The space of degree d single-variable monic and centered complex polynomial vector fields can be decomposed into loci in which the vector fields have the same topological structure. We analyze the geometric structure of these loci and describe some b...
Utilising the fact that the frequency response of a material can be decomposed into the quasi-normal modes supported by the system, we present two methods to directly manipulate the complex frequencies of quasi-normal modes in the complex plane. We f...
Banyaga and Hurtubise defined the Morse-Bott-Smale chain complex as a quotient of a large chain complex by introducing five degeneracy relations. However, their five degeneracy relations are in fact redundant. In the present paper, we unify these fiv...
Programming complexity (or software complexity) is a term that includes software properties that affect internal interactions. Several commentators distinguish
In my opinion, the evolution of complexity theory in the West traces directly through Marx. What he described - dynamism, evolution, feedback, transitions, etc - was a rejection of anti-complexity New...
Complexity is the state of having many different parts connected or related to each other in a complicated way. ...a diplomatic tangle of great complexity.
Cyclomatic complexity is a software metric used to indicate the complexity of a program. It is a quantitative measure of the number of linearly independent
Cognitive complexity describes cognition along a simplicity-complexity axis. It is the subject of academic study in fields including personal construct
We deal with the problem, initiated in [8], of finding randomized and quantum complexity of initial-value problems. We showed in [8] that a speed-up in both settings over the worst-case deterministic complexity is possible. In the present paper we...
Central nodes are critical in establishing structural connectivity in a complex network. Attacking such nodes can create real havoc in a complex system. We propose attack strategies based on four types of centers, namely betweenness center, degree ce...
Complex networks have become powerful mechanisms for studying a variety of realworld systems. Consequently, many human-designed network models are proposed that reproduce nontrivial properties of complex networks, such as long-tail degree distributio...
We consider the multiplicative complexity of Boolean functions with multiple bits of output, studying how large a multiplicative complexity is necessary and sufficient to provide a desired nonlinearity. For so-called $ΣΠΣ$ circuits, we show that t...