Posts

sorting functions

Last edited: August 8, 2025

qsort: sort an array of any type

bsearch binary search of an array of any type

lfind: linear search in a array of any find

lsearch: lfind, but perform insertion as well

sound (audio)

Last edited: August 8, 2025

sound is the compression of air molecules: high/low pressure air. “This is your brain on music.”

“Dynamic EQ”: to attenuate certain frequencies to preventing things from happening.

Soothe audio

how we hear sound

the way that sound is deflected as it enter our ear is important:

  1. sound bounce around our pinna
  2. it echos in the ear canal
  3. then it gets processed

anechoic chamber

an anechoic chamber is a room that blocks all forms of reflection. In the room, people experience hallucinations as the brain is trying to complete information but it can’t confirm it using sensory input.

Soviet Perspective on Cold War

Last edited: August 8, 2025

Reading notes

Because feeling for self-endowment, they wish to build socialist society

As Communists considered themselves as a vanguard of the revolutionary proletariat – their “aim” was to build socialist society in the whole world.

Socialist had necesity against capitalist aggression

The Soviet approaches towards historical descriptions of the twentieth century showed that with the emergence of the new type of state – socialist one – it became a target for capitalist aggression.

Spaan 2005

Last edited: August 8, 2025

(Spaan and Vlassis 2005)

Randomized PBVI

One-Liner

PVBI, faster.

Novelty

“Is it necessary to maintain an alpha vector for each belief?”

Notable Methods

Don’t update all beliefs; backup only belief that didn’t yet confer an improvement

Key Figs

New Concepts

Notes

Space Complexity

Last edited: August 8, 2025

We define Space Complexity as the largest tape index reached during computation.

Let \(M\) be a deterministic Turing Machine; the space complexity of \(M\) is the function \(S: \mathbb{N} \to \mathbb{N}\), where \(S(n)\) is the largest number of work tape cells accessed by \(M\) on \(X\); we will consider the input tape as read-only but also it is free (because if we didn’t do this, our space complexity would be trivially \(\geq n\) and that’s kinda lame).