
Oriented Matroids and Combinatorial Neural Codes
We relate the emerging theory of convex neural codes to the established theory of oriented matroids, both categorically and with respect to geometry and computational complexity. In particular, we use oriented matroids to construct codes for which deciding convexity is NP-hard.

















