Факториал не нужен
Для оценки верхней границы считаем нейронную сеть полносвязной (каждый с каждым).
В сети из 2 нейронов может существовать 1 связь.
Добавим 1 нейрон в сесть, их станет 3. Добавленный нейрон должен соединятся с уже существующими 2-мя, - это добавляет 2 связи в систему. Итак, их сейчас 1+2=3.
Добавим еще 1 нейрон в сесть, их станет 4. Добавленный нейрон должен соединятся с уже существующими 3-мя, - это добавляет 3 связи в систему. Итак, их сейчас 1+2+3=6.
Очевидно, что добавление 5-го нейрона добавит в систему 4 связи.
И в общем случае нейрон n, добавит n-1связь.
Для системы их n нейронов имеем число связей 1+2+3+4+5..(n-1)
Вывод общей формулы для суммы натурального ряда красив, но известен, пропустим его.
Итак, число связей в сети из n нейронов
s=n*(n-1)/2=(n^2-n)/2
Теперь оценим упомянутое в теме «число состояний связей». Для простоты будем считать что у отдельно взятой связи может быть 2 состояния – (on,off), (проводит импульс, либо не проводит),(связь есть, либо связи нет), (0, либо 1).
Ну давайте считать.
Число состояний у одной связи 2:
0, 1
у 2-х связей 4:
00/01/10/11
у 3-х связей 8:
000/001/010/011
100/101/110/111
У 4-х 16:
0000/0001/0010/0011
0100/0101/0110/0111
1000/1001/1010/1011
1100/1101/1110/1111
Очевидно, что для системы s связей число состояний системы
k=2^s=2^((n^2-n)/2)
Для числа нейронов n=10^11 при грубой оценке получим:
2^(10^22) возможных состояний связей в полносвязной голове против 10^80 штук атомов во вселенной
Добавим для простоты сравнения расчетов атомов во вселенную. пусть там будет не 10^80 а 16^80=(2^4)^80=2^320
получаем показатели степени двойки: 10^22 в голове против 320 во вселенной
т.е. утверждение остается верным.
Разумеется в голове не полносвязная сеть, но колоссальный отрыв позволяет рассчитывать на сохранении справедливости утверждения для существенно меньшего числа связей.