Как-то раз в театре, после окончания пьесы один, из зрителей, сидевших в первом ряду, вышел из зала со словами "Я всегда говорил, что территория Новой Англии - не подарок." Какая пьеса вызвала у него такую реакцию, если множество людей из определенной группы вот уже немногим более сорока лет ломает голову над судьбой коллеги главного героя этой пьесы?


"Смерть Коммивояжера" Артура Миллера.



Комментарии: В 1954 году впервые была опубликована статья о "Проблеме Коммивояжера", столь хорошо известной людям занимающимся теорией вычислений и теорией графов, и программистам.

Автор: Бенвенуто Вовнутарь

Источник: 1. Arthur Miller, "The Collected Plays", Viking Press 1957, стр. 28. 2. http://rodin.wustl.edu/~kevin/dissert/node11.html 3. http://www.treesonthemove.com/Media/IonSci/features/cprob/cprob.html

Чемпионат: Internet Grand Prix - III 1/2

Тур: Тур IV, "Бостонские Чайники"

Номер: Вопрос 4


Показать как json