Это невероятно! Открытия, достойные Игнобелевской премии - [95]

Шрифт
Интервал

Doiron D. T., Doiron Th. D. (1994). Length Metrology of Complimentary Small Plastic Rulers. Proceedings of the Measurement Science Conference, Anaheim, Calif.

ЗАДАЧА ЛЕНИВОГО БЮРОКРАТА

"Задача ленивого бюрократа" возникла давно, вместе с самой бюрократией. В 1990-е годы некоторые математики обратили на нее пристальное внимание. С тех пор они продвинулись вперед, добившись определенных успехов. Некоторых эти успехи впечатляют, некоторым кажутся незначительными. Тут все зависит от точки зрения.

Четверка ученых из Университета штата Нью-Йорк (Стони-Брук) напечатала первое официальное сообщение о своих изысканиях под названием "Задача о графике работы ленивого бюрократа" в журнале Algorithms and Data Structures. Эстер Аркин, Майкл Бендер, Джозеф Митчелл и Стивен Скиена описывают типичного ленивого бюрократа, превращая этого неприятного типа в целый набор формул, теорем с доказательствами и алгоритмов.

У этого чиновника весьма ограниченный ум. Аркин, Бендер, Митчелл и Скиена поясняют: цель такого бюрократа — "минимизировать объем работы, которую он выполняет (он "ленив"). При этом существует важное условие: он должен быть занят, когда имеется работа, которую он может делать. В итоге возникает целый класс проблем "извращенного" рабочего графика, которые мы в совокупности именуем "Задачей ленивого бюрократа" и которые порождают целый ряд новых вопросов".

Другие математики и ученые-компьютерщики тоже предпринимали атаки на ленивых бюрократов. Так, Араш Фарзан и Мохаммад Годси из тегеранского Технологического университета Шариф в 2002 году представили в Иранском центре телекоммуникационных исследований свою статью под названием "Новые результаты решения задачи рабочего графика ленивого бюрократа". Они объявили, что с математической точки зрения для ленивого бюрократа практически невозможно действовать эффективно. Задачу, добавляют они, "трудно решить даже приближенно". Иными словами, никто с уверенностью не скажет, что проблему вообще можно решить, даже если кто-нибудь станет беспрерывно работать над ней до скончания времен.

В 2003 года Годси и два других его коллеги представили новую работу — "Задача об обычном графике работы ленивого бюрократа". Они задались вопросом: что произойдет, если на ленивого бюрократа наложить более жесткие ограничения? Ответ: задача станет лишь чуть менее "почти неразрешимой".

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

Впрочем, если мы "справились с проблемой", это не обязательно означает, что мы ее решили.

Математики, занимающиеся задачами ленивых бюрократов, применяют довольно ленивый подход. Никто из них не берется за тяжелый труд, необходимый для реального решения проблемы: они не дают советов, как избавиться от ленивых бюрократов, и вместе с большинством нематематиков, позволяют праздным чиновникам и дальше продолжать их деятельность, тормозя развитие административной системы.

Настоящий труженик, читая эти статьи, может почувствовать, что он постепенно сходит с ума. Однако так чувствуют себя не все. В 2008 году британское Королевское экономическое общество выпустило пресс-релиз "Ленивые бюрократы: благословенная маскировка". Вовсю расхваливая исследование, которое провели Йоссе Дельфгаув и Роберт Дур из Университета имени Эразма Роттердамского (расположенного в Роттердаме, соответственно), уважаемые члены Королевского общества замечают: "Наем ленивого персонала на чиновничьи должности помогает поддерживать стоимость госуслуг на низком уровне". Впрочем, само исследование заключает в себе больше тонкостей.

Arkin E. M., Bender M. A., Mitchell J. S. B., Skiena S. S. (1999). The Lazy Bureaucrat Scheduling Problem. Algorithms and Data Structures 1663: 773–785.

Farzan A., Ghodsi М. (2002). New Results for Lazy Bureaucrat Scheduling Problem. Proceedings of the 7th CSI Computer Conference, Iran Telecommunication Research Center, Tehran, 3–5 March 2002: 66–71. Esfahbod B., Ghodsi М., Sharif А. (2003). Common-Deadline Lazy Bureaucrat Scheduling Problems. Algorithms and Data Structures: Proceedings of the 8th International Workshop, WADS, Ottawa, Canada, 30 July — 1 August: 59–66.

Gai L., Zhang G. (2008). On Lazy Bureaucrat Scheduling with Common Deadlines. Journal of Combinatorial Optimization 15 (2): 191–199.

О ПОВЫШЕНИЯХ ПО СЛУЖБЕ, ПРОИЗВОДИМЫХ СЛУЧАЙНЫМ ОБРАЗОМ

Три итальянских ученых получили в 2010 году Игнобелевскую премию в области менеджмента за математическое доказательство того, что организация работает эффективнее, если повышает сотрудников методом случайной выборки. Однако это исследование — не первое и не последнее в бесконечной истории о том, как бюрократы пытаются (тщетно) отыскать правильный метод повышения персонала.

Алессандро Плучино, Андреа Раписарда и Чезаре Гарофало, работающие в Университете Катании (Сицилия), провели количественное сравнение схемы случайного повышения с другими, более почтенными методами. Подробности они приводят в статье "Пересмотр принципа Питера: вычислительный подход", которую опубликовал журнал


Рекомендуем почитать
280 дней до вашего рождения. Репортаж о том, что вы забыли, находясь в эпицентре событий

«280 дней до вашего рождения. Репортаж о том, что вы забыли, находясь в эпицентре событий» рассказывает ИСТОРИЮ О ВАС от зачатия до рождения, от первой клетки до девяти месяцев спустя, когда вы решили появиться на этот свет. Знаете ли вы, что в начале XX века выражение «КРОЛИК УМЕР» означало, что женщина беременна? Или то, что крошечный морской червь bonellia viridis проводит всю свою жизнь в своей же самке, являясь ее личным донором спермы? Это всего лишь два из очень необычных фактов, которые вы найдете в книге Катарины Вестре, рассказывающей нам все о чудесном процессе развития человека в утробе матери.


Звуки в морских глубинах

Наше поколение стало свидетелем необычайной победы человеческого разума — начала проникновения в космос. Перед молодежью открываются увлекательные, полные заманчивости перспективы межпланетных путешествий и открытий. Но есть еще и на нашей «обжитой» планете Земля много неизученных «белых пятен», среди них почти неизвестный на всю его глубину Мировой океан с его подводными горами и впадинами, со своим растительным и животным миром, со своими физическими законами. В изучении его большую пользу приносит гидроакустика — сравнительно молодая наука, имеющая большое будущее. Эта наука имеет большое прикладное значение.


Знание-сила, 2000 № 05-06 (875,876)

Ежемесячный научно-популярный и научно-художественный журнал.


Дьявольский ген

Оказалось, достаточно всего одного поколения медиков, чтобы полностью изменить взгляд на генетические заболевания. Когда-то они воспринимались как удар судьбы, а сейчас во многих случаях с ними можно справиться. Некоторые из них почти исчезли, как, например, талассемия, отступившая на Кипре благодаря определенным политическим мерам, или болезнь Тея–Сакса, все менее распространенная у евреев-ашкеназов. Случаи заболевания муковисцидозом также сократились. Генетические заболевания похожи на родовое проклятие, то появляющееся, то исчезающее от поколения к поколению.


Стареть, не старея. О жизненной активности и старении

Книга Рюди Вестендорпа, профессора геронтологии Лейденского университета и директора Лейденской академии жизненной активности и старения, анализирует процесс старения и его причины в широком аспекте современных научных знаний. Чему мы можем научиться от людей, которые оставались здоровыми всю свою исключительно долгую жизнь? Помогут ли нам ограничения в пище или гормоны, витамины и минеральные вещества? Как сохранить свои жизненные силы, несмотря на лишения и болезни? Автор систематизирует факторы, влияющие на постоянно растущую продолжительность жизни людей нашего времени. В книге подробно обсуждаются социальные и политические последствия этого жизненного взрыва.


Динозавры. 150 000 000 лет господства на Земле

Если вы читали о динозаврах в детстве, смотрели «Мир юрского периода» и теперь думаете, что все о них знаете, – в этой книге вас ждет много сюрпризов. Начиная c описания мегалозавра в XIX в. и заканчивая открытиями 2017 г., ученые Даррен Нэйш и Пол Барретт рассказывают о том, что сегодня известно палеонтологам об этих животных, и о том, как компьютерное моделирование, томографы и другие новые технологии помогают ученым узнать еще больше. Перед вами развернется история длиной в 150 миллионов лет – от первых существ размером с кошку до тираннозавра и дальше к современным ястребам и колибри.