Tag

#Complexity

7 articles

Explore (search, categories, archive)

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

On "Metaphysics of Quality" of Robert M. Pirsig

"It's more moral for a doctor to kill a germ than to allow the germ to kill his patient. The germ wants to live. The patient wants to live. But the patient has moral precedence because he's at a highe...

9 min read

Can a computer (or human) simulate itself?

A virtual machine is a common example of simulation. It can take the description of a (virtual) "computer" state and continue the execution from that point on. You can simulate a huge computer given a...

5 min read

We believe in a compressible Universe

"Believe" is often associated with religion. However, even for using the "scientific method", we are forced to assume certain qualities of the Universe that we cannot prove nor fully verify. The most...

2 min read