Какая из функций алгебры логики не может быть реализована персептроном?

XOR ?

Любая может быть реализована.
Ибо в персептроне Розенблатта всегда было 2 и более слоёв нейронов (кто не верит - см книгу Розенблатта), а "персептрон" в виде единственного порогового нейрона есть шиза Минского с Пейпертом, которую всякие неумные уже десятилетия продолжают пересказывать.

Я думаю имелся ввиду однослойный перцептрон. Да и суть не в том сколько там прецептронов, а в том что будет работать а что нет и сколько нужно слоев что бы работало.

2 Avazart:

Да не было никогда однослойных персептронов.
У Розенблатта первая же теорема в книге - о том, что его персептрон может всё.
У М-П тоже однослойных персептронов реально не было (на стр 18 определение: "Персептроном называется устройство, способное вычислять все предикаты, линейные относительно некоторого заданного множества Ф частных предикатов", т.е. частные предикаты, и над ними ещё предикат - т.е. 2 слоя), просто они двумя страницами ранее (в самом-самом начале параграфа "Персептроны") нарисовали рисунок из одного порогового нейрона - вот народ и ассоциирует неправильно до сих пор название и СОВСЕМ НЕ ТУ картинку. И далее М-П работали в основном с этим финальным предикатом в условиях разнообразных комбинаций из двоек "задача"-"набор частных предикатов" - вот и идёт шиза неумных пересказчиков о том, что персептрон есть единственный предикат (выходной R-нейрон), а необходимые ему частные предикаты (А-нейроны) так, совсем сбоку, и их не только от выходного R-нейрона можно оторвать, но и (при желании) от задачи тоже.

Т.е. один пороговый нейрон - это именно один пороговый нейрон. До персептрона (который всегда был многослойным) ему - как до луны раком.

<<У Розенблатта первая же теорема в книге - о том, что его персептрон может всё.>>
На заборе тоже много чЁ написано...