# Category:Unsolved problems in computer science

Computing portal |

Here is a list of articles in the category **Unsolved problems in computer science** of the Computing portal that unifies foundations of mathematics and computations using computers.

## Pages in category "Unsolved problems in computer science"

The following 28 pages are in this category, out of 28 total.

- List of unsolved problems in computer science
*(computing)*

### 3

- 3SUM
*(computing)*

### A

- Aanderaa–Karp–Rosenberg conjecture
*(computing)* - Artificial empathy
*(engineering)* - Artificial intelligence
*(engineering)* - Artificial wisdom
*(engineering)*

### B

- Barendregt–Geuvers–Klop conjecture
*(computing)*

### C

- Computational complexity of mathematical operations
*(computing)* - Computational complexity of matrix multiplication
*(computing)*

### D

- Discrete logarithm
*(computing)*

### E

- Entombed (Atari 2600)
*(software)* - Expression problem
*(computing)*

### G

- Generalized star height problem
*(computing)* - Generalized star-height problem
*(computing)* - Graph isomorphism problem
*(computing)*

### I

- Integer factorization
*(computing)*

### K

- K-server problem
*(computing)*

### M

- Moral Machine
*(philosophy)*

### N

- NC = P problem
*(computing)* - NP = co-NP problem
*(computing)*

### O

- One-way function
*(computing)*

### P

- P = BPP problem
*(computing)* - P = PSPACE problem
*(computing)* - P versus NP problem
*(computing)* - POPLmark challenge
*(computing)*

### S

- SpiNNaker
*(engineering)*

### U

- Unique games conjecture
*(computing)*

### X

- X + Y sorting
*(computing)*