@article{v022a006, author = {Bertschinger, Daniel and Hertrich, Christopher and Jungeblut, Paul and Miltzow, Tillmann and Weber, Simon}, title = {Training Fully Connected Neural Networks is ∃ℝ-Complete}, year = {2026}, pages = {1--48}, doi = {10.4086/toc.2026.v022a006}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {22}, number = {6}, URL = {https://theoryofcomputing.org/articles/v022a006}, }