𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An approach to the physics of complexity

✍ Scribed by B. Schapiro


Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
508 KB
Volume
4
Category
Article
ISSN
0960-0779

No coin nor oath required. For personal study only.

✦ Synopsis


On the basic representation of complex systems by probabilistic weighted, connected, directed acyclic graphs we discuss Zipf's law and the possibility of obtaining the critical complexities for the evolution of complex systems. The speculation for the critical complexity per feature in respect to the chance to preserve the minimal hierarchical structure of the complex system gives c0=l/21n2~re2~2.77 bit per feature. An exact analytic treatment later gives the value Co = ~rE/(61n2) ~ 2.37 bit per feature.


πŸ“œ SIMILAR VOLUMES


The Descriptive Complexity Approach to L
✍ Clemens Lautemann; Pierre McKenzie; Thomas Schwentick; Heribert Vollmer πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 235 KB

Building upon the known generalized-quantifier-based first-order characterization of LOGCFL, we lay the groundwork for a deeper investigation. Specifically, we examine subclasses of LOGCFL arising from varying the arity and nesting of groupoidal quantifiers in first-order logic with linear order. Ou

A descriptive complexity approach to the
✍ Yassine HachaΔ±̈chi πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 204 KB

This paper gives some new logical characterizations of the class of rudimentary languages in the scope of descriptive complexity. These characterizations are based on a logic introduced by Parigot and Pelz to characterize Petri Net languages, and generalized quantiΓΏers of comparison of cardinality.

New approach to the construction of an a
✍ Takashi Hayashi; Yutaka Hitomi; Tetsuo Takimura; Atsushi Tomokuni; Tadashi Mizut πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 371 KB

Modified prosthetic metalloporphyrin, having a total of eight carboxylate groups at the terminal of two peripheral propionate side chains, was inserted into apomyoglobin to yield a new reconstituted myoglobin. The cluster of substituted carboxylates acts as the binding domain for cationic compounds