Explore relationships

Advice (complexity)

In computational complexity theory, an advice string is an extra input to a Turing machine that is allowed to depend on the length n of the input, but not on the input itself.

Use + to expand a branch. Click a topic name to open its summary.