scholarly journals ALGORITHMIC COMPLEXITY OF LINEAR NONASSOCIATIVE ALGEBRA

Author(s):  
R. K. Kerimbaev ◽  
K. A. Dosmagulova ◽  
Zh. Kh. Zhunussova
2011 ◽  
Vol 412 (22) ◽  
pp. 2387-2392 ◽  
Author(s):  
Yancai Zhao ◽  
Liying Kang ◽  
Moo Young Sohn

Materials ◽  
2021 ◽  
Vol 14 (4) ◽  
pp. 778
Author(s):  
Yingli Niu ◽  
Xiangyu Bu ◽  
Xinghua Zhang

The application of single chain mean-field theory (SCMFT) on semiflexible chain brushes is reviewed. The worm-like chain (WLC) model is the best mode of semiflexible chain that can continuously recover to the rigid rod model and Gaussian chain (GC) model in rigid and flexible limits, respectively. Compared with the commonly used GC model, SCMFT is more applicable to the WLC model because the algorithmic complexity of the WLC model is much higher than that of the GC model in self-consistent field theory (SCFT). On the contrary, the algorithmic complexity of both models in SCMFT are comparable. In SCMFT, the ensemble average of quantities is obtained by sampling the conformations of a single chain or multi-chains in the external auxiliary field instead of solving the modified diffuse equation (MDE) in SCFT. The precision of this calculation is controlled by the number of bonds Nm used to discretize the chain contour length L and the number of conformations M used in the ensemble average. The latter factor can be well controlled by metropolis Monte Carlo simulation. This approach can be easily generalized to solve problems with complex boundary conditions or in high-dimensional systems, which were once nightmares when solving MDEs in SCFT. Moreover, the calculations in SCMFT mainly relate to the assemble averages of chain conformations, for which a portion of conformations can be performed parallel on different computing cores using a message-passing interface (MPI).


1978 ◽  
Vol 18 (6) ◽  
pp. 1007-1008 ◽  
Author(s):  
Yu. N. Mal'tsev ◽  
V. A. Parfenov

1987 ◽  
Vol 48 (4) ◽  
pp. 298-302 ◽  
Author(s):  
Scott M. Farrand ◽  
David R. Finston

1992 ◽  
Vol 43 (2) ◽  
pp. 63-68
Author(s):  
Yeow Meng Chee ◽  
Andrew Lim

Entropy ◽  
2018 ◽  
Vol 20 (7) ◽  
pp. 534 ◽  
Author(s):  
Hector Zenil ◽  
Narsis Kiani ◽  
Jesper Tegnér

We introduce a definition of algorithmic symmetry in the context of geometric and spatial complexity able to capture mathematical aspects of different objects using as a case study polyominoes and polyhedral graphs. We review, study and apply a method for approximating the algorithmic complexity (also known as Kolmogorov–Chaitin complexity) of graphs and networks based on the concept of Algorithmic Probability (AP). AP is a concept (and method) capable of recursively enumerate all properties of computable (causal) nature beyond statistical regularities. We explore the connections of algorithmic complexity—both theoretical and numerical—with geometric properties mainly symmetry and topology from an (algorithmic) information-theoretic perspective. We show that approximations to algorithmic complexity by lossless compression and an Algorithmic Probability-based method can characterize spatial, geometric, symmetric and topological properties of mathematical objects and graphs.


Sign in / Sign up

Export Citation Format

Share Document