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