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


DROPS-Home | Imprint | Privacy Published by LZI