| No. | Title | Author | Year |
|---|---|---|---|
| 1 | Hardness Magnification near State-Of-The-Art Lower Bounds | Oliveira, Igor Carboni et al. | 2019 |
| 2 | Parity Helps to Compute Majority | Oliveira, Igor Carboni et al. | 2019 |
| 3 | Randomness and Intractability in Kolmogorov Complexity | Oliveira, Igor Carboni | 2019 |
| 4 | Majority is Incompressible by AC^0[p] Circuits | Oliveira, Igor Carboni et al. | 2015 |
| Current Page : | |
| Number of result pages: | 1 |
| Number of documents: | 4 |