# A report on List of unsolved problems in computer science

List of notable unsolved problems in computer science.

- List of unsolved problems in computer science3 related topics with Alpha

## P versus NP problem

1 linksThe P versus NP problem is a major unsolved problem in theoretical computer science.

## Computer science

1 linksStudy of computation, automation, and information.

Study of computation, automation, and information.

What is the lower bound on the complexity of fast Fourier transform algorithms? is one of unsolved problems in theoretical computer science.

## NL (complexity)

0 linksComplexity class containing decision problems that can be solved by a nondeterministic Turing machine using a logarithmic amount of memory space.

Complexity class containing decision problems that can be solved by a nondeterministic Turing machine using a logarithmic amount of memory space.

Like much of complexity theory, many important questions about NL are still open (see Unsolved problems in computer science).