Original: http://latticeguy.net/mypubs/xtoys/xtoys.html Ця сторінка про набір клітинних автоматів тренажерів, які я написав для системи Xwindow. Xtoys галерея показує безліч фотографій, отриманих цими програмами (будьте обережні, якщо у вас є повільний канал зв’язку). Для того, щоб поглянути на призначеному для користувача інтерфейсі xising, дивіться тут. Подальше опис цих файлів в моєму вкладі в справи Lattice’95. Файли в каталозі xtoys включають в себе: xising.txt, xising.c: двовимірна модель Ізінга Тренажер (примітка, помилка на машинах LSBFirst, тобто Linux, була виправлена на 24 січня 96, якщо у вас є більш рання версія, будь ласка, поновіть)  xpotts.txt, xpotts.c: для двовимірної моделі Поттс xautomalab.txt, xautomalab.c: а тоталістіческое

Original: http://www.cs.columbia.edu/~rocco/papers/colt99.html   П. Серведіо. СІАМ журнал за обчисленнями 31 (5), 2002, стор. 1358-1369. Попередня версія в Дванадцятої щорічної конференції з обчислювальної теорії навчання (COLT), 1999, стор. 296-307. Анотація: У даній роботі ми аналізуємо РАС здатності вивчення кількох простих ітераційних алгоритмів для навчання лінійних порогових функцій, отримання як позитивні, так і негативні результати. Покажемо, що алгоритм віяти Littlestone не є ефективним PAC алгоритм навчання для класу позитивних лінійних порогових функцій. Ми також довести, що алгоритм Perceptron не може ефективно вивчати необмежений клас лінійних порогових функцій навіть при рівномірному розподілі на логічних прикладах. Проте, ми покажемо, що алгоритм Perceptron може ефективно