@bascule You should see the non-game-based definition.
-
-
-
@matthew_d_green this interests me. url? -
@matthew_d_green DECIDING QUADRATIC RESIDUOSITY IS HARD ON THE AVERAGE -
@bascule Which turns out to mean the same thing -- and is actually useful. -
@matthew_d_green games are normally fun ;)
End of conversation
New conversation -
-
-
@bascule Only a cryptographer would consider it reasonable to expend exponential work in a game without a payoff matrix.Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
@bascule There is an interesting paper where Dan Boneh revisits this concept of "game".Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
@bascule No. You're thinking of baseball; a game so tedious even its players need to drink to not go crazy during a game.Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.