Введение в кибернетику - Эшби У.Р.
Скачать (прямая ссылка):
— Воздействие опыта на детерминированную динамическую систему [The effect of experience on a determinate dynamic system, Behavioral Science, 1, 35—42 (1956)].
ЛИТЕРАТУРА, ДОБАВЛЕННАЯ ПРИ ПЕРЕВОДЕ
«Автоматы», сборник статей под редакцией Шеннона К. Э. и Мак-карти Дж. Перевод с английского под редакцией Ляпунова А. А., Издательство иностранной литературы, М., 1956, 403 стр. В сборник входит статья Эщби У. Р. «Схема усилителя мыслительных способностей» (связанная по содержанию с гл. 14 настоящей книги).
Буш Р. и Мостеллер Ф. (Bush Robert R. and M о s t e 11 e г Frederick), Стохастическая модель обучения (Stochastic Models for Learning, NY, John Wiley & Sons —London, Chapman & Hall, 1955, 365 p.).
ЛИТЕРАТУРА, ДОБАВЛЕННАЯ ПРИ ПЕРЕВОДЕ 399
Вычислительная лаборатория Гарвардского университета (The Com-putation Laboratory, Harvard University). «Обучение цифровой вычислительной машины» [перевод из Proc Assoc. Comput. Machinery, 50—55 (1953)]. Успехи математических наук, т. XI, вып. 5 (71),. 153-160 (1956)
Д о м а н с к и й Б. И., Введение в автоматику и телемеханику, Г ос-энергоиздат, М. — Л., 1950.
Д о б р у ш и н Р. Л,, Теория передачи информации, Московский дом научно-технической пропаганды им. Ф. Э. Дзержинского, Конференция по теории информации, М., 1958.
Дынкин Е. Б. и Успенский В. А., Математические беседы, Гостехиздат, М — Л., 1952.
Китов А. И., Электронные цифровые машины, издательство «Советское радио», М., 1956.
Колмогоров А. Н., Вероятность, Большая Советская Энциклопедия, 2-е изд., т. 7, 1951, стр. 508—510.
— Кибернетика, Большая Советская Энциклопедия, 2-е изд., т. 51 (1958), стр. 149—151.
— Теория передачи информации, Сессия Академии наук СССР по научным проблемам автоматизации производства, 15— 20 октября 1956 г. Пленарные заседания, Изд-во АН СССР, М., 1957, стр. 66—69.
Марков А. А., Распространение закона больших чисел на величины, зависящие друг от друга, Избранные труды. Теория чисел. Теория вероятностей, Изд. АН СССР, М., 1951, стр. 338—362.
Полетаев И. А., Сигнал, издательство «Советское радио», М., 1958. Трахтенброт Б. А., Алгоритмы и машинное решение задач,
Гостехиздат, М., 1957. Харкевич А. А. Очерки общей теории связи, Гостехиздат, М., 1955. Эшби (Asby W. Ros,s), Устройство мозга [Design for а brain,
Electronic Engng, 20, 379 (1948)]. Яглом AM. и Я г лом И. М., Вероятность и информация. Го<^
техиздат, М., 1957.
ОТВЕТЫ К УПРАЖНЕНИЯМ
2/4: 1. Нет. 2. Нет. 3. А — да, В— да, С —нет, О —да.
4. Оно должно иметь вид а-*а. 5. Да; матовая позиция не может иметь образ, ибо правила не разрешают дальнейших ходов; если преобразование мистера С замкнуто, то каждая позиция, к которой приводит его ход, может смениться другой, так что его преобразование не может содержать ходов, ведущих к мату.
2/5: 1. Да. 2. Нет; некоторые операнды, например 40, кончаются на 0 и будут преобразованы в 0, который не входит в множество операндов.
2/6: 1. п' = п + 10 (л = 1, 2, 3) 2. а) п' = 1п (п=* 1, 2,3 для всех преобразований); Ь) п' = л2; с) п' = 1/л; d) я'— 11— п; е) л'= 1; f) л' = /г.
і567 і 5 6 7 1—1 01
З- 12?4;Н- 4- <» і 25 30 35; <»> 1 2 0 2'
5. Да. 6. Да.
2/8. 1. Однозначно лишь в одну сторону: и 1, и 8 переходят в 9, 2/9: 1. «Нет выручки». 2. Сухая игра.
2/10: 1. На главной диагонали стоят только +, на остальных ме« стах —нули. 2. а) (II); b) (III); с) (I). 3. а) Да. Ь) Нет. 4. Распределения одинаковы; одно есть просто отражение другого. 6. 9 ]). 7. 4.
[) Вот эти матрицы:
1 А В 1 А В 1 А В 11 А В
А + А 0 + А + 0 А +
В + + В + + В + В 0 +
J А В 1 А В J А В 1 А В J А В
А + + А 0 0 А 0 + А + 0 А + +
В + 0 В + + В + 0 В 0 + В 0 0
В оригинале в качестве ответа ошибочно указано число 16. (Такое
ОТВЕТЫ К УПРАЖНЕНИЯМ
401
2/11: 1. А2- И ^ 2. Таков, каково и само преобразование. 3. А. 4. л' = л +2 (л= 1,2,...). 5. л' = 49л (л = 1,2...).
2/14:
2/15:
+ 0 0
0 0.
о о
+ +
1. л" = 9л. 2. а" = a -f 16. 3. я'" = 343 а. 4. ?" = 9/г ^ 4. 5. т" = log (log т). 6. //' = рК 7. (I) /г' = 4/г -f 9;
(II) л' = я* + 2л3 + 2л2 + л; (III) п? = 1 + 2 log (1 + 21о0> л).
. л/__97Л-7 9 i/-i±? 1±1 3±2л 5 + Зл
8. п - 27Л /. У. л - 2 + л, 3+2п> 5 + 3л, 8 + 5/г
и т. д. 10. Тождественное преобразование. 12. Пределом будет (|, -i).
I 6 7 8 | а р т о
2. J " 1
1. 2, 3,1. 6. 9л. 7.
2/16: 1. |
abed d с b d
1а
2. |
4. 17. 5. 0.
abed е d с b
3. Они тождественны; эта эквивалентность является главным оправданием того, что преобразования выписываются сверху вниз, а не слева направо (ср. упр. 9/6/8 и 12/8/4).
2/17: 1. (I)
(И) /
g Р
2. В нем нет стрелок, а только изолированные точки. 3 Они состоят только из изолированных точек и (или) простых колец без разветвлений.
4.
9
6,
? i
0 —> 1 ч— 7
I
3
число действительно получится, если допускать столбцы, целиком заполненные нулями, т. е. «операнды, не имеющие образов*),.-* Прим. ред.
26 Зак, 3346, У * Росс Эшба
402
ОТВЕТЫ К УПРАЖНЕНИЯМ
если используются 4-значные логарифмы» 5. 7, 1, 2, 2. 6. Нет, 7, Да. 9. Нет.
