# Explore Our Questions

0
0
5
views

0
0
10
views

2
1
90
views

4
3
126
views

18
6
1
kviews

1
vote
2
50
views

### Every language that is reducible to a language in $\Sigma_i^p$ is also in $\Sigma_i^p$ . How?

10h ago Gilles 11.6k
3
1
93
views

0
2
108
views

0
1
28
views

### Using the pumping lemma for a proof by contradiction

20h ago Raphael 20.4k
0
1
78
views
+50

1
vote
1
28
views

5
1
242
views

1
vote
1