This article is a list of notable unsolved problems in computer science. A problem in computer science is considered unsolved when no solution is known or when experts in the field disagree about proposed …

Mar 19, 2025 · Throughout history, developers, mathematicians, and computer scientists have battled with challenges that appear difficult to solve. These issues affect optimization, artificial intelligence,...

Dec 22, 2023 · It's hard to overstate the stakes surrounding the most important unsolved problem in computer science.

Jul 23, 2025 · In computer science, problems are divided into classes known as Complexity Classes. In complexity theory, a Complexity Class is a set of problems with related complexity.

This page is a collection of open problems in theoretical computer science. I have not investigated all of them thoroughly, but I find them interesting. It also features a list of other lists of open problems. …

The fundamental issue we will focus on for the remainder of this course are problems and problem solving. The purpose of this unit is to provide you with both an informal and formal understanding of …

Classic Computer Science Problems is a series of books that helps software developers learn several problem solving techniques from the realm of computer science. The series spans three …

Apr 25, 2025 · In this list, I will present the 7 problems in the computer science field. Many experts in this profession have spent countless times solving it. Yet, they haven’t come to any good results. Now, …

To me this doesn't qualify as a "major open problem", because the actual complexity theoretic question (do they have different complexities) is subsumed by P=NP (since #P is a superset of NP) and with …

For these problems we ask you to write a program (or programs), as well as write some “paper-and-pencil” solutions (use any text editor that you see fit, or scan an actual handwritten solution; convert …