Отправляет email-рассылки с помощью сервиса Sendsay

Студенческий юмор от NikSite.

  Все выпуски  

Студенческий юмор от NikSite.


Информационный Канал Subscribe.Ru

Студенческий юмор от NikSite.

мой адрес не дом и не улица - мой адрес all.humor.ru


Приветствую...


Тематические афоризмы от NikSite


Смех смехом, а мех-матом :)

Чтобы мало зарабатывать, надо много учиться...

Все труднее дается учение и все легче-образование.


Тематические анекдоты от NikSite


- Почему в школе - уроки, а в институте - пары?
- Потому что в школе учатся, а в институте - парятся.

Профессора математики спрашивают:
- Вы пойдете голосовать?
- Нет.
- Почему, профессор?
- Согласно теории вероятностей мой голос ни на что не повлияет.
- Но, профессор, а что если все окажутся такими же "умными"?
- Согласно теории вероятностей все умными не окажутся...


Тематические истории от NikSite


Мне мой научный руководитель рассказал интересную историю, которую ему поведал известный проф. Пападимитриу.

Когда Пападимитриу только "выпустился" и приступил к преподавательской деятельности в Гарварде, он задал студентам задачку, которая казалась ему не особо сложной, но тем не менее сразу ему не далась. И пообещал тому, кто ее решит, поставить по своему курсу А (5 по-нашему). Задачка (ныне известная как "pancake flipping problem") такая:

Представьте, что у вас есть стопка из n блинов разного диаметра. Разрешается взять верхнюю "подстопку" из к блинов (k - любое) и перевернуть ее. Требуется за минимальное число таких переворотов отсортировать блины в стопке согласно их диаметру.

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

W.H.Gates, C.H. Papadimitriou "Bounds for sorting by prefix reversals". -
Discrete Mathematics, 27:47-57, 1979.

По имени вы догадались, кто был тем студентом ;-)

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

P.S. Кстати, pancake flipping problem до сих пор является открытой проблемой


Следующий выпуск в среду...


Все подборки, что здесь находятся, собраны Николаем А. Пановым. То есть мной. Вы можете копировать любые материалы для личного некоммерческого использования, они даже могут распространяться в интернете (и других сетях) при обязательном условии указания работающей ссылки на сайт all.humor.ru, либо humor.niksite.ru.

Copyright © 1998-2005 г. Nikolay A. Panov, humor.niksite.ru, all.humor.ru, author@niksite.ru


Subscribe.Ru
Поддержка подписчиков
Другие рассылки этой тематики
Другие рассылки этого автора
Подписан адрес:
Код этой рассылки: rest.joke.student
Отписаться
Вспомнить пароль

В избранное