TypePostAuthorRepliesLast post
forum topicGive us your suggestions! md177 years 36 weeks ago
forum topicTopics: Theoretical Computer Science cwenner98 years 50 weeks ago
Open problemExponential Algorithms for Knapsack dick lipton79 years 48 weeks ago
Open problemP vs. PSPACE cwenner011 years 13 weeks ago
Open problemSums of independent random variables with unbounded variance cwenner011 years 13 weeks ago
Open problemRefuting random 3SAT-instances on $O(n)$ clauses (weak form) cwenner011 years 18 weeks ago