Browse the List of Unsolved Problems in Computer Science below. View Videos or join the discussion on this topic. Add List of Unsolved Problems in Computer Science to your PopFlock.com topic list for future reference or share this resource on social media.
What is the algorithm for the lookup table that consistently generates playable mazes in the 1982 Atari 2600 game Entombed merely from the values of the five pixels adjacent to the next ones to be generated?
What is the algorithmic complexity of the minimum spanning tree problem? Equivalently, what is the decision tree complexity of the MST problem? The optimal algorithm to compute MSTs is known, but it relies on decision trees, so its complexity is unknown.