scholarly journals Composition Limits and Separating Examples for Some Boolean Function Complexity Measures

Author(s):  
Justin Gilmer ◽  
Michael Saks ◽  
Srikanth Srinivasan
COMBINATORICA ◽  
2016 ◽  
Vol 36 (3) ◽  
pp. 265-311 ◽  
Author(s):  
Justin Gilmer ◽  
Michael Saks ◽  
Srikanth Srinivasan

2010 ◽  
Vol 24 (2) ◽  
pp. 131-135 ◽  
Author(s):  
Włodzimierz Klonowski ◽  
Pawel Stepien ◽  
Robert Stepien

Over 20 years ago, Watt and Hameroff (1987 ) suggested that consciousness may be described as a manifestation of deterministic chaos in the brain/mind. To analyze EEG-signal complexity, we used Higuchi’s fractal dimension in time domain and symbolic analysis methods. Our results of analysis of EEG-signals under anesthesia, during physiological sleep, and during epileptic seizures lead to a conclusion similar to that of Watt and Hameroff: Brain activity, measured by complexity of the EEG-signal, diminishes (becomes less chaotic) when consciousness is being “switched off”. So, consciousness may be described as a manifestation of deterministic chaos in the brain/mind.


Entropy ◽  
2021 ◽  
Vol 23 (8) ◽  
pp. 976
Author(s):  
R. Aguilar-Sánchez ◽  
J. Méndez-Bermúdez ◽  
José Rodríguez ◽  
José Sigarreta

We perform a detailed computational study of the recently introduced Sombor indices on random networks. Specifically, we apply Sombor indices on three models of random networks: Erdös-Rényi networks, random geometric graphs, and bipartite random networks. Within a statistical random matrix theory approach, we show that the average values of Sombor indices, normalized to the order of the network, scale with the average degree. Moreover, we discuss the application of average Sombor indices as complexity measures of random networks and, as a consequence, we show that selected normalized Sombor indices are highly correlated with the Shannon entropy of the eigenvectors of the adjacency matrix.


Crystals ◽  
2021 ◽  
Vol 11 (7) ◽  
pp. 807
Author(s):  
Ilya V. Kornyakov ◽  
Sergey V. Krivovichev

Single crystals of two novel shchurovskyite-related compounds, K2Cu[Cu3O]2(PO4)4 (1) and K2.35Cu0.825[Cu3O]2(PO4)4 (2), were synthesized by crystallization from gaseous phase and structurally characterized using single-crystal X-ray diffraction analysis. The crystal structures of both compounds are based upon similar Cu-based layers, formed by rods of the [O2Cu6] dimers of oxocentered (OCu4) tetrahedra. The topologies of the layers show both similarities and differences from the shchurovskyite-type layers. The layers are connected in different fashions via additional Cu atoms located in the interlayer, in contrast to shchurovskyite, where the layers are linked by Ca2+ cations. The structures of the shchurovskyite family are characterized using information-based structural complexity measures, which demonstrate that the crystal structure of 1 is the simplest one, whereas that of 2 is the most complex in the family.


2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Gianluca Teza ◽  
Michele Caraglio ◽  
Attilio L. Stella

AbstractWe show how the Shannon entropy function can be used as a basis to set up complexity measures weighting the economic efficiency of countries and the specialization of products beyond bare diversification. This entropy function guarantees the existence of a fixed point which is rapidly reached by an iterative scheme converging to our self-consistent measures. Our approach naturally allows to decompose into inter-sectorial and intra-sectorial contributions the country competitivity measure if products are partitioned into larger categories. Besides outlining the technical features and advantages of the method, we describe a wide range of results arising from the analysis of the obtained rankings and we benchmark these observations against those established with other economical parameters. These comparisons allow to partition countries and products into various main typologies, with well-revealed characterizing features. Our methods have wide applicability to general problems of ranking in bipartite networks.


Sign in / Sign up

Export Citation Format

Share Document