10

Исследования в области создания ИИ начались в 1950-е годы с весьма успешного применения сравнительно элементарных нисходящих процедур (например, Грей Уолтер, 1953). Распознающий образы «перцептрон» Фрэнка Розенблатта [ 323] стал в 1959 году первым удачным «связным» устройством (искусственной нейронной сетью), вызвав тем самым значительный интерес к схемам восходящего типа. В 1969 году Марвин Мински и Сеймур Пейперт указали на некоторые существенные ограничения, присущие данному типу восходящей организации (см. [ 264]). Способ обойти эти ограничения предложил некоторое время спустя Хопфилд [ 207], и в настоящий момент искусственными устройствами, функционирующими по типу нейронной сети, активно занимаются ученые всего мира. (О применении таких устройств, например, в физике высоких энергий см. [ 19] и [ 142].) Что касается ИИ нисходящего типа, то здесь важными вехами стали работы Джона Маккарти [ 248] и Алана Ньюэлла в сотрудничестве с Гербертом Саймоном [ 272]. Впечатляющее изложение истории исследований проблемы ИИ можно найти в [ 124]. Из прочей литературы порекомендую [ 175], [ 15] (относительно недавние размышления о процедурах и перспективах ИИ); [ 98] (классическая критика идеи ИИ); [ 140] (свежий взгляд на проблему от пионера ИИ); также см. статьи в сборниках [ 40] и [ 221].

11

Описание λ-исчисления см. в [ 52] и [ 223].

12

Из различных публикаций, посвященных данной проблематике, могу порекомендовать, например, [ 312], [ 346], [ 316], [ 29]. Вопрос о функционировании мозга в связи с упомянутыми проблемами рассмотрен, в частности, в [ 326].

13

В действительности Роберт Бергер доказал, что общего алгоритмического решения не имеет лишь задача о замощении плоскости плитками Вана. Плитки Вана (названные так в честь математика Хао Вана) представляют собой единичные квадраты с окрашенными краями; при замощении цвета соседних плиток должны совпадать, сами же плитки при этом нельзя ни вращать, ни переворачивать. Впрочем, для любого набора плиток Вана несложно составить такой набор полиомино, которым можно будет замостить плоскость тогда и только тогда, когда ее можно замостить соответствующим набором плиток Вана. Таким образом, неразрешимость вычислительными методами задачи о замощении плоскости набором полиомино непосредственноследует из неразрешимости задачи о замощении плоскости набором плиток Вана.

В связи с задачей о замощении плоскости полиомино следует отметить, что если каким-либо набором полиомино не удается замостить плоскость, то этот факт вполне возможно установить вычислительным путем (точно так же, как мы можем предсказать остановку машины Тьюринга или убедиться в наличии решения у системы диофантовых уравнений), нужно лишь попытаться замостить плитками данного набора квадратную область размера  n × n (последовательно увеличивая значение n); замостить всю плоскость не удастся уже при некотором конечномзначении n. Алгоритмическим путем невозможно установить как раз те случаи, когда данным набором плиток можно-таки замоститьплоскость.

14

О некоторых чересчур оптимистичных прогнозах относительно ИИ можно прочесть в [ 124].

15

Своим знакомством с этими вопросами я обязан очень многим людям, среди которых хочу особо поблагодарить Ли Левингера. Замечательное исследование связи современной физики и вычислительных методов с проблемами человеческого поведения можно найти в книге [ 200].

16

Сломен [ 344], например, пеняет мне на то, что в НРК я слишком часто прибегаю к такому неопределенному термину, как «сознание», в то время как сам он весьма свободно оперирует еще более неопределенным (на мой взгляд) термином «разум»!

17

См. [ 340], [ 341].

18

См. статью Серла [ 340] (ее также можно найти в сборнике [ 203], с. 372). Мне, правда, не совсем ясно, к какой точке зрения Серл склонился бы сейчас, к  Bили все же к C.

19

Занимательное рассмотрение подобного предположения представлено в [ 202]; см. также НРК, с. 21-22.

20

Суть понятия «алгоритмической сложности» доступным языком изложена в [ 45].

21

См. [ 208].

22

См. [ 124].

23

См., например, [ 268].

24

О доказательстве Лукаса см. [ 320], [ 345], [ 24], [ 163], [ 164], [ 236], [ 237], [ 202], [ 37]; см. также [ 247]. Что касается моей версии, кратко представленной в НРК, с. 416-418, то где только ее не критиковали: см., в особенности, [ 344] и многочисленные статьи в Behavioral and Brain Sciences: [ 36], [ 42], [ 46], [ 73], [ 74], [ 80], [ 97], [ 154], [ 199], [ 220], [ 251], [ 250], [ 253], [ 269], [ 307], [ 324], [ 366], [ 386]; мои ответы на критику см. в [ 292], [ 298] и [ 178]; см. также [ 95], [ 294].