Top network posts

• 22 Are all Integer Linear Programming problems NP-Hard?
• 17 How is the problem, {⟨G⟩|G has no triangle} in Logspace?
• 14 Can any problem in P be converted to any other problem in P in polynomial time?
• 9 Find the number using binary search against one possible lie
• 8 Two regular languages over the same alphabet, regular or not regular?
• 7 Why is $\log n+\log \frac{n}{2}+\log \frac{n}{4}+\log \frac{n}{8}+\cdots+\log \frac{n}{n}=\Theta (\log^2 n)$?
• 7 Proof that $P\subseteq NP$ without nondeterministic TM
• View more network posts →