TypePostAuthorRepliesLast post
forum topicGive us your suggestions! md175 years 11 weeks ago
forum topicTopics: Theoretical Computer Science cwenner96 years 26 weeks ago
Open problemExponential Algorithms for Knapsack dick lipton77 years 23 weeks ago
Open problemP vs. PSPACE cwenner08 years 41 weeks ago
Open problemSums of independent random variables with unbounded variance cwenner08 years 41 weeks ago
Open problemRefuting random 3SAT-instances on $O(n)$ clauses (weak form) cwenner08 years 46 weeks ago