Network and Computational Biology
- Cospectrality and duality (forthcoming)
- Complex Networks (random, scale-free and small world)
- Breadth-First Search Enumeration
- Euler’s Polyhedral Formula
- World Metro Networks
- Generating Random DNA Sequences (with GC content per species)
- Network motifs and graphlets
Discrete Math, Mathematical Logic & Combinatorics
Information Theory, Computational Lingustics & Complexity Theory
- Shannon’s Noisy-Channel Coding Theorem
- Cellular Automaton Compressibility
- Kolmogorov Complexity of 3×3 and 4×4 Squares
- Prediction and Entropy of Languages
- Zipf’s Law Applied to Word and Letter Frequencies
- Multilanguage Word Lengths
- Borel’s Infinite Money Theorem and Algorithmic Probability
- Speedup and Slowdown Phenomena in Turing Machines
- Fractal Dimension versus Time Computational Complexity in Turing Machines
- Complexity: an R-package to enable measures of algorithmic complexity (with N.Gauvrit, H.Singmann and F.Soler)
- Block Decomposition Method (soon available in Perl, Python, Java, C++, Pascal and Mathematica, w/F.Soler)
Automata, Normality & Pseudorandomness
- Busy Beaver Turing Machines
- John von Neumann’s First Pseudorandom Number Generator(middle-square method)
- Random Number Generation and Testing
- Country Data and Benford’s Law
- Champernowne Constant
- Prime Numbers Gaps
- Collatz Sequence Paths
- Distribution of Primes
- Digit Frequencies in the Copeland-Erdos Constant
- Unveiling Mathematica’s TuringMachine Function Step by Step
- Small Turing Machines with Halting State: Enumeration and Running on a Blank Tape
