Разве не квадратично?
Число теоретически возможных не повторяющихся связей - да, квадратично. Впрочем, в реальном мире они, во-первых, вполне могут быть и повторяющимися (т.е. два нейрона могут быть в одну сторону связаны несколькими связями, причём у этих связей могут быть различные свойства), во-вторых, и это главное, никаких прямых связей всех со всеми не бывает, в реальности существует только какая-то доля этих связей. И, вероятно, чем больше число нейронов, тем меньше приходится становиться доле существующих связей от возможного максимума. Так что число связей должно расти даже медленнее, чем квадратично. Начать хотя бы с того, что число возможных входящих и исходящих связей одного нейрона ограничено довольно небольшими числами просто по геометрическим и энергетическим соображениям, так что после приближения к этому числу в структуре ЦНС дальнейший рост числа связей не может быть существенно быстрее линейного.