Computational complexity physics

What are the 2 types of computational complexity?

Since some inputs of size n may be faster to solve than others, we define the following complexities:

What is complexity in physics?

The concept of complexity has its origins in quantum information science, an area developed within the framework of quantum mechanics.
The general idea behind complexity is to quantify how difficult it is to reach a certain quantum state starting from another one..

What is complexity in physics?

The concept of complexity has its origins in quantum information science, an area developed within the framework of quantum mechanics.
The general idea behind complexity is to quantify how difficult it is to reach a certain quantum state starting from another one._{Jul 8, 2019}.