Home Blogs 2 Wikis 34
Wikis ### Fibonacci coding

July 6, 2022 - Reading time: ~1 minute

### Implementation

In :

``````
import functools

@functools.cache
def fib(n):
if n < 2:
return n
return fib(n - 1) + fib(n - 2)
``````
Wikis ### Blum Blum Shub

June 10, 2022 - Reading time: 5 minutes

Blum Blum Shub is a PRNG algorithm published in 1986.

### Formula

The algorithm is very short and simple. Starting from the seed, the next state can be computed by passing the current state through the following formula.

`f(x) = x² mod M`

In this formula, M is the product of p and q, two large primes.

The complexity in this algorithm is hidden in the parameters; the seed and the modulus M. In order to have a long cycle length and fulfill its security promises, Blum Blum Shub has a few constraints on its parameters.

Wikis ### Timestamp

April 25, 2022 - Reading time: ~1 minute

A timestamp is a sequence of characters or encoded information identifying when a certain event occurred, usually giving date and time of day, sometimes accurate to a small fraction of a second.