« first day (745 days earlier)      last day (2884 days later) » 

vzn
vzn
3:45 PM
> Welcome to the General Video Game AI Competition webpage. The GVG-AI Competition explores the problem of creating controllers for general video game playing. How would you create a single agent that is able to play any game it is given? Could you program an agent that is able to play a wide variety of games, without knowing which games are to be played?
 
 
3 hours later…
vzn
vzn
6:51 PM
1
A: How can a quadratic algorithm be faster than a linearithmic one?

vznthe question and answers have a lot of notation. how about a picture, "worth a lot of words" and some zen-like visual/ geometric intuition? this is a simple graph of $x \log(x)$ (red) vs $x^2/15$ (green). rest of explanation (of the graph vs big O notation, etc) left as exercise to reader (eg als...

 
 
3 hours later…
vzn
vzn
9:23 PM
-2
Q: graph isomorphism

vznthis challenge is partly inspired by a recent se question(s) by Jim and ensuing extended discussion related to the graph isomorphism problem. GI is a major area of research in (T)CS and a very old problem, presumably dating to the invention of graphs by Euler over 2 centuries ago. it is conjectur...

popularity-contest math graphs
 

« first day (745 days earlier)      last day (2884 days later) »