1 problem

Let $g$ be a polynomial-time function that maps inputs of length $n$ to outputs of length $n+1$, and let $rng(g)$ denote its range. Proof search conjecture. There exists such a fun…