Nearest Neighbor Complexity and Boolean Circuits

Mason DiCicco, Vladimir Podolskii, Daniel Reichman 0001. Nearest Neighbor Complexity and Boolean Circuits. Electronic Colloquium on Computational Complexity (ECCC), TR24, 2024. [doi]

@article{DiCiccoP024,
  title = {Nearest Neighbor Complexity and Boolean Circuits},
  author = {Mason DiCicco and Vladimir Podolskii and Daniel Reichman 0001},
  year = {2024},
  url = {https://eccc.weizmann.ac.il/report/2024/025},
  researchr = {https://researchr.org/publication/DiCiccoP024},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {TR24},
}