𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Towards applying computational complexity to foundations of physics

✍ Scribed by V. Kreinovich; A. M. Finkelstein

Book ID
106434103
Publisher
Springer US
Year
2006
Tongue
English
Weight
638 KB
Volume
134
Category
Article
ISSN
1573-8795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Computational complexity of compaction t
Computational complexity of compaction to irreflexive cycles
✍ Narayan Vikas πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 295 KB

In this paper, we solve a long-standing problem that has been of interest since about 1988. The problem in general is to decide whether or not it is possible to partition the vertices of a graph into k distinct non-empty sets A 0 ; A 1 ; y; A kΓ€1 ; such that the vertices in A i are independent and t

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