%Aigaion2 BibTeX export from Idiap Publications
%Friday 05 December 2025 10:49:05 AM

@TECHREPORT{Mayo96a,
                      author = {Mayoraz, Eddy},
                    projects = {Idiap},
                       title = {On the Complexity of the Class of Regions Computable by a Two-Layered Perceptron},
                        type = {Idiap-RR},
                      number = {Idiap-RR-03-1996},
                        year = {1996},
                 institution = {IDIAP},
                    abstract = {This work is concerned with the computational complexity of the recognition of $\mbox{LP}_2$, the class of regions of the Euclidian space that can be classified exactly by a two-layered perceptron. Several subclasses of $\mbox{LP}_2$ of particular interest are also considered. We show that the recognition problems of $\mbox{LP}_2$ and of other classes considered here are intractable, even in some favorable circumstances. We then identify special cases having polynomial time algorithms.},
                         pdf = {https://publications.idiap.ch/attachments/reports/1996/rr96-03.pdf},
                  postscript = {ftp://ftp.idiap.ch/pub/reports/1996/rr96-03.ps.gz},
ipdmembership={learning},
}