Top Network Posts

• 14Poly time superset of NP complete language with infinitely many strings excluded from it
• 12Analysis of the boundary of the Mandelbrot set
• 11Fold-and-cut problem in three dimensions
• 10What is the purely mathematical definition of encryption strength?
• 8Problems whose decidability status is unknown but known to be less hard than the halting problem
• 8Largest convex hull of a unit length path
• 7Is every coNP-complete language P-isomorphic to an P-immune coNP-complete language? OR Is there a P-immune coNP-complete language?
• View more network posts →