Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Three Perspectives on Complexity $-$ Entropy, Compression, Subsymmetry   There is no single universally accepted definition of "Complexity". There are
several perspectives on complexity and what constitutes complex behaviour or
complex systems, as opposed to regular, predictable behaviour and simple
systems. In this paper, we explore the following perspectives on complexity:
"effort-to-describe" (Shannon entropy $H$, Lempel-Ziv complexity $LZ$),
"effort-to-compress" ($ETC$ complexity) and "degree-of-order" (Subsymmetry or
$SubSym$). While Shannon entropy and $LZ$ are very popular and widely used,
$ETC$ is a recently proposed measure for time series. In this paper, we also
propose a novel normalized measure $SubSym$ based on the existing idea of
counting the number of subsymmetries or palindromes within a sequence. We
compare the performance of these complexity measures on the following tasks: a)
characterizing complexity of short binary sequences of lengths 4 to 16, b)
distinguishing periodic and chaotic time series from 1D logistic map and 2D
H\'{e}non map, and c) distinguishing between tonic and irregular spiking
patterns generated from the "Adaptive exponential integrate-and-fire" neuron
model. Our study reveals that each perspective has its own advantages and
uniqueness while also having an overlap with each other.

6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ