Kit Redgrave 🕯 is a user on glitch.social. You can follow them or interact with them if you have an account anywhere in the fediverse.

Philip Maymin, "Markets are efficient if and only if P=NP"

arxiv.org/abs/1002.2284

this seems like it's a hell of a paper

Kit Redgrave 🕯 @KitRedgrave

I love the idea it posits, that it's theoretically possible to "program" a market to do computations. Well, kind of. If P=NP at least :P

@KitRedgrave markets trying to find out if the program they're running will ever end. Halting problems literally destroying entire nations, planets even, as the garbage collector prunes an ever increasing tape.