Квант

21

точек будут близки к определенному числу l1l_1, а длинны тира — к некоторому определенному числу l2l_2. Если найти эти два числа l1l_1 и l2l_2 и положить l=l1+l22l = \frac{l_1 + l_2}{2}, то можно ожидать, что почти все точки оказываются короче ll, а почти все тира — длине ll. Для определения же чисел l1l_1 и l2l_2 машина «просматривает» какой-нибудь большой кусок текста и отмещает длинные всех встречшихся в нем знаков. Например, в случае текста, показанного на рис. 2, машина находится 4 раза, длины 2 — 3 раза, длины 3 — 1 раз, длины 4 — 3 раза, длины 5 — 1 раз:

| Длина знака | 1 | 2 | 3 | 4 | 5 |
| :— | :— | :— | :— | :— | :— |
| Число знаков | 4 | 3 | 1 | 3 | 1 |

Получается, что самый частный короткий знак — это знак длины 1, а самый частный длиный знак имеет длину 4. Этти два числа машина «принимает» в качестве l1l_1 и l2l_2 и вычисляет l=1+42=2,5l = \frac{1 + 4}{2} = 2,5.

Теперь машина будет считать точками все знаки, длина которых меньше 2,5, а все другие знаки будет считать тира. Время от времени для большей надежности машины может произвольно перераспределить чисел l1l_1, l2l_2 и ll.

Такой способ распознавания точек и тира (с неокоторыми усвоенными свойствами) был испробован на конкретной машине и для прекрасные результаты: более 90% символьов машина прочитала правильно.

Конечно, решающее успешно в этой области еще впереди; но кое-что уже сделано, и учены продолжают интенсивно работать в этой области. Задча научить машину читать привлекательные многих исследователей как одна из наиболее важных, интересных и трудных задач в современном кибернестики **).

*) Все длины округляются до ближайшего целого числа.

**) Подробнее см., например, книгу М. М. Бонгарда «Проблема узнавания» (М., изд-во «Наука», 1967).

Несостоящийся обед

Дорофей Мартьяньч Дубодумов, переехав на лето на дачу, решил дать обед и пригласить всех восьмерых своих соседей.

«— Что вы, что вы,— замахали на него руками.— Разве вы не знаете, что Порфирий Аполlinаривич никакогда не примет приглашення, если вы позовете Афанасия Мефодевича или Амвросия Евламппевича, или если одновременно будет приглашены Авдотья Пафнутьевна и Никодим Гаврилович. Амвросий Евламппевичи и Афанасий Мефодевичи, правда, не будут возражать против каких-либо приглашений, затем Авдотья Пафнутьевна придет только в том случае, если будет приглашен и Никодим Гаврилович, который за что не примет приглашения, если на обед будет Афанасий Мефодевичи. Розалия Леопольдовна наносит взбиты только в сопровождении Акакия Акакиевчи. Клеопатра Ивановна не будет возражать против приглашения Розалии Леопольдовны только в том случае, если будет приглашен Порфирий Аполlinаривич, но если не будет приглашена Никодима Гаврилович. Чтобы приглашение Акакия Акакиевчи, надо пригласить либо Авдотью Пафнутьевну, либо Клеопатру Ивановну, кроме того, он откажет от приглашения, если на обед будет Никодим Гаврилович без Порфирия Аполlinаривчи, а о том, что Акакия Акакиевчи не придет, если будет приглашен Афанасий Мефодевичи или Амвросия Евламппевичи, так даже и говорить не стоит».

(Окончание см. стр. 39)