No Counter-Example Interpretation and Interactive Computation

No counter-example interpretation for bounded arithmetic is employed to derive recent witnessing theorem for S 2 i+1 , functions □ i+1 P −computable with counterexamples are shown to include all □ i+2 P −functions, and two separation results for fragments of S 2(α) are proved.