Computational Complexity Theory 2 Flashcards by john simerlink

Q

Euler diagram of key complexity classes, given P =/= NP

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Euler diagram of key complexity classes if P = NP

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly