TypePostAuthorRepliesLast post
forum topicGive us your suggestions! md176 years 38 weeks ago
forum topicTopics: Theoretical Computer Science cwenner98 years 4 days ago
Open problemExponential Algorithms for Knapsack dick lipton78 years 50 weeks ago
Open problemP vs. PSPACE cwenner010 years 16 weeks ago
Open problemSums of independent random variables with unbounded variance cwenner010 years 16 weeks ago
Open problemRefuting random 3SAT-instances on $O(n)$ clauses (weak form) cwenner010 years 21 weeks ago