Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/53676
Title: | A study on complexity measures | Authors: | Andri Pradana | Keywords: | DRNTU::Science::Physics | Issue Date: | 2013 | Abstract: | In this study, we develop a technique to measure randomness and complexity for various systems. The measures were applied to different systems: the pseudo-random number generators (C-native rand() & lrand48(), and the Mersenne twister algorithm), the arc-fractal system, and the Abelian Manna sandpile model (AMM). The aim was to reveal, to some extent, the internal structure of these systems. For the pseudo-random number generators, we found that the sequences from C-native rand() and Mersenne twister algorithm were sufficiently random, while some of the sequences from the C-native lrand48() were less random. The complexity measure revealed that there was imperfectness in the statistical distribution of these lrand48() sequences. It showed the lrand48() might be sensitive to modulus operation. The seemingly random sequences representing the arc-fractals were found to have very low degree of randomness. There are patterns in the sequences that conform to the structure of the pattern in the arc-fractals. Furthermore, we also found that the Out-In-Out (Crab) and In-Out-In (Arrowhead) construction rules were complementary to each other. The measures also revealed the dynamics of activities of particles in one-dimensional chain lattice and two-dimensional square lattice AMM. Higher activity of particles were observed when the entrance and exit of particles were constrained to fixed sites, while lower activity was observed when they were spread out to many sites on the lattice. Furthermore, there is a linear randomness-complexity relationship in AMM. | URI: | http://hdl.handle.net/10356/53676 | Schools: | School of Physical and Mathematical Sciences | Fulltext Permission: | restricted | Fulltext Availability: | With Fulltext |
Appears in Collections: | SPMS Student Reports (FYP/IA/PA/PI) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
FYP_report_andri_pradana_2013.pdf Restricted Access | 3.59 MB | Adobe PDF | View/Open |
Page view(s) 50
577
Updated on Mar 29, 2024
Download(s) 50
59
Updated on Mar 29, 2024
Google ScholarTM
Check
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.