« first day (283 days earlier)      last day (3346 days later) » 

vzn
vzn
4:50 PM
happy 5k today with +1 on this answer =D
21
Q: Hardest known natural problem in P?

Andras FaragoI wonder, what is (currently) the largest number $k$, such that a natural problem is known with the following properties: An $O(n^k)$ algorithm has been already found for the problem. For any fixed $\epsilon>0$ no $O(n^{k-\epsilon})$ algorithm is known for the same problem. (Note that a faster ...

cc.complexity-theory ds.algorithms
 
 
4 hours later…
vzn
vzn
8:24 PM
Programming Puzzles & Code Golf tcs.se community ad approved yesterday after online chat campaign! way cool. 1st ever maybe?
a very promising site as far as raw talent. some participants seem to be very advanced. some talented at young age. crowd is very populist and votes a lot. good teamwork. very active chat room. site seems to have untapped possibilities for crosspollination with cs.se/tcs.se sites.
eg lots of tags with strong overlap:
in Computer Science, 5 hours ago, by vzn
algorithm math primes kolmogorov-complexity combinatorics regular-expression number-theory optimization cryptography compression graphs logic-gates fractal data-structures busy-beaver cellular-automata game-of-life ...
 

« first day (283 days earlier)      last day (3346 days later) »