TypePostAuthorRepliesLast post
forum topicGive us your suggestions! md179 years 12 weeks ago
forum topicTopics: Theoretical Computer Science cwenner910 years 26 weeks ago
Open problemExponential Algorithms for Knapsack dick lipton711 years 24 weeks ago
Open problemP vs. PSPACE cwenner012 years 42 weeks ago
Open problemSums of independent random variables with unbounded variance cwenner012 years 42 weeks ago
Open problemRefuting random 3SAT-instances on $O(n)$ clauses (weak form) cwenner012 years 47 weeks ago