Notes

Introduzione sull’encoding Ossia trattiamo metodi per codificare caratteri dei linguaggi umani, come ASCII, UCS e UTF. Digitalizzare significa encodarlo in un sistema che possa essere memorizzato su un dispositivo di memorizzazione elettronico. Ovviamente non possiamo mantenere l’informazione così come è, ma vogliamo memorizzarne una forma equivalente, ma più facile da manipolare dal punto di vista del computer. Creiamo quindi un mapping, o anche isomorfismo tra il valore di mappatura (o encoding), solitamente un valore numerico, tra il singolo valore atomico originale e il numero. ...

This note is useful to gather in a single place the description of some common problems in CS and their theoretical implications explained in other notes. The Clique problem Description of the problem This problem is in NP, find all sub-graphs where all nodes are connected (this set of nodes forms a complete graph). We can prove that the problem is in NP because there is an easy non-deterministic algorithm that computes it. See Time and Space Complexity#Clique problem for details of this proof. ...

Intractable problems are solvable in principle, but in reality they require so much time or space that there no physical computers that can solve them in reasonable time. We would like to define a clear hierarchy of these set of problems. Space Hierarchies Def: Space constructible We say that a function $f: \mathbb{N} \to \mathbb{N}$ such that $f(n) \geq O(\log n)$ is space constructible if there exists a function from $1^{n} \to \langle f(n) \rangle$ is $O(f(n))$ space complexity. ...

Lempel-Ziv-Welch Algorithm Introduzione sul funzionamento Primo scan con un dizionario indexato dei singoli caratteri Poi viene cercato di raggruppare caratteri a coppie. Se una coppia è già presente nel dizionario, allora aggiungo al dizionario una cosa più lunga e metto un code diverso Esempio di sopra. La cosa carina è che il dizionario si può ricostruire in fase di decoding. ...

introduzione ai dielettrici Esperimenti metalli e dielettrici 🟩 $$ V_{s} = (h - s) E_{0} $$ Questo è vero perché semplicemente in mezzo al conduttore il campo elettrico è nullo, come spiegato in Conduttori elettrici, quindi durante l’integrale, il percorso è semplicemente minore, esattamente di quella quantità. $$ k = \frac{V_{0}}{V_{k}} < 1 $$Costante dielettrica relativa 🟩 $$ E_{k} = \frac{V_{k}}{h} = \frac{V_{0}}{kh} = \frac{E_{0}}{k} = \frac{\sigma_{0}}{k\varepsilon_{0}} = \frac{\sigma_{k}}{\varepsilon_{0}} = \frac{\sigma_{0}}{\varepsilon} $$$$ E_{k} = \frac{\sigma_{0}}{\varepsilon_{0}} - \frac{\sigma_{p}}{\varepsilon_{0}} $$$$ \sigma_{p} = \frac{k - 1}{k} \sigma_{0} $$$$ \sigma_{k} = \sigma_{0} - \sigma_{p} = \frac{\sigma_{0}}{k} $$ Qui si può giocare un po’ senza nessun problema! ...