TypePostAuthorRepliesLast post
forum topicGive us your suggestions! md176 years 2 weeks ago
forum topicTopics: Theoretical Computer Science cwenner97 years 17 weeks ago
Open problemExponential Algorithms for Knapsack dick lipton78 years 14 weeks ago
Open problemP vs. PSPACE cwenner09 years 32 weeks ago
Open problemSums of independent random variables with unbounded variance cwenner09 years 32 weeks ago
Open problemRefuting random 3SAT-instances on $O(n)$ clauses (weak form) cwenner09 years 37 weeks ago