mxplx

Memes about the concept “Computational complexity theory”

1–3 of 3

The Universe as a Game Where the Rules are Hidden

‘I talked to a woman of the Kaminari once,’ he says, ‘before the Spike. Don’t give me such a look, it wasn’t like that, we were just friends. But one night on Ganymede, we got philosophical. The Universe is a game, she said. It makes us into players. We can’t see the moves that are not allowed. Like in chess. There is…

Simple Explanation of Big O Part II

So if you want to find a name in a phone book of a million names you can actually find any name by doing this at most 20 times. In comparing search algorithms we decide that this comparison is our 'n'. For a phone book of 3 names it takes 2 comparisons (at most). For 7 it takes at most 3. For 15 it takes 4. ... For…

The Planning Fallacy

Professor McGonagall opened her mouth, then closed it. The witch rubbed the bridge of her nose, looking thoughtful. "Mr. Potter... if I were to offer to listen to you for a while... is there anything you'd like to talk to me about?" "About what?" "About why you're convinced you must always be on your guard against…