On the Power of Two-Local Random Reductions

Lance Fortnow, Mario Szegedy. On the Power of Two-Local Random Reductions. Inf. Process. Lett., 44(6):303-306, 1992.

@article{FortnowS92,
  title = {On the Power of Two-Local Random Reductions},
  author = {Lance Fortnow and Mario Szegedy},
  year = {1992},
  researchr = {https://researchr.org/publication/FortnowS92},
  cites = {0},
  citedby = {0},
  journal = {Inf. Process. Lett.},
  volume = {44},
  number = {6},
  pages = {303-306},
}