Can you please clarify what is `k` and `n` in the example a…

Can you please clarify what is `k` and `n` in the example above?

Also, can you please define 'compute oracles'? Just want to make sure we are on the same page.