𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the phase space approach to complexity

✍ Scribed by Hans C. Fogedby

Publisher
Springer
Year
1992
Tongue
English
Weight
659 KB
Volume
69
Category
Article
ISSN
0022-4715

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The Descriptive Complexity Approach to L
The Descriptive Complexity Approach to LOGCFL
✍ 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

An approach to the physics of complexity
An approach to the physics of complexity
✍ B. Schapiro πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 508 KB

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 th

Scars in billiards: The phase space appr
Scars in billiards: The phase space approach
✍ Mario Feingold; Robert G. Littlejohn; Stephani B. Solina; J.S. Pehling; Oreste P πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 390 KB
A descriptive complexity approach to the
A descriptive complexity approach to the linear hierarchy
✍ 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.