Tag

#Computer Science

17 articles

Explore (search, categories, archive)

On Russel's Paradox

Russel's paradox is defining "the set of all sets that don't contain themselves". You can show that such construct leads to a contradiction. Read the wiki link for details. I started this article as a...

2 min read

3. Data Consistency and the "Theory of relativity"

moved to https://software.mihvoi.ro/2026/04/3-data-consistency-and-theory-of.html"If a tree falls in a forest and no one is around to hear it, does it make a sound?"If a system has an inconsistency bu...

13 min read

2. Flow consistency - read-your-writes consistency

 moved to https://software.mihvoi.ro/2026/04/2-flow-consistency-read-your-writes.html2. Consistency, Availability and low Latency in Distributed system (workarounding the CAP/PACELC theorems)Introduct...

14 min read

Kolmogorov complexity - short, informal introduction

I want to give you an intuition about Kolmogorov complexity, without being very formal. Basically, Kolmogorov complexity defines a measure of how small can you compress a certain string of characters....

4 min read

P=NP is undecidable (conjecture)

"P equals NP?" is a million dollars unsolved problem. Introduction "P" is the class of problems where we have algorithms that solves the problem in polynomial time. "NP" is the class of problems havin...

6 min read