A Nonuniform Circuit Class with Multilayer of Threshold Gates Having Super Quasi Polynomial Size Lower Bounds Against NEXP

Kazuyuki Amano, Atsushi Saito. A Nonuniform Circuit Class with Multilayer of Threshold Gates Having Super Quasi Polynomial Size Lower Bounds Against NEXP. In Adrian Horia Dediu, Enrico Formenti, Carlos Martín-Vide, Bianca Truthe, editors, Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Nice, France, March 2-6, 2015, Proceedings. Volume 8977 of Lecture Notes in Computer Science, pages 461-472, Springer, 2015. [doi]

@inproceedings{AmanoS15,
  title = {A Nonuniform Circuit Class with Multilayer of Threshold Gates Having Super Quasi Polynomial Size Lower Bounds Against NEXP},
  author = {Kazuyuki Amano and Atsushi Saito},
  year = {2015},
  doi = {10.1007/978-3-319-15579-1_36},
  url = {http://dx.doi.org/10.1007/978-3-319-15579-1_36},
  researchr = {https://researchr.org/publication/AmanoS15},
  cites = {0},
  citedby = {0},
  pages = {461-472},
  booktitle = {Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Nice, France, March 2-6, 2015, Proceedings},
  editor = {Adrian Horia Dediu and Enrico Formenti and Carlos Martín-Vide and Bianca Truthe},
  volume = {8977},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-15578-4},
}