The complexity class AM[k] is the set of problems that can …

Twetch ·

The complexity class AM[k] is the set of problems that can be decided in polynomial time, with k queries and responses.