With friends like these...
[ О проекте | Лента | Поиск | От составителя ]

Архивы френд-ленты Livejournal.com (Fenya: 02.2001-10.2002)

[ Fenya's Livejournal  |  info  |  Add this user  |  Архивы Fenya  |  Оглавление  |  memories ]
2  |  3  |  4  |  5  |  6  |  7  |  8  |  9  |  10  |  11  |  12  |  1  |  2  |  3  |  4  |  5  |  6  |  7  |  8  |  9  |  10  | 

fenya palьmont 15:50, September 7th 2001
fenya

                                                                      
      Билл Гейц мог стать ученым,

    но Масоны его своевременно зазомбировали и превратили в Бизнесмена. Сделано это было заради недопущения раскрытия некоторых Тайн Вычислительной Математики, которое раскрытие неминуемо повлекло бы за собой ослабление Контроля. Известно, что Гейц домайкрософтовой поры занимался Сортировкой Блинов.

    Before Bill Gates decided to become the richest man on earth, he was doing research on the fundamentals of algorithms. He only published a single paper, and that's on this pancake sorting problem:

    W.H. Gates and C. Papadimitriou, Bounds for sorting by prefix reversal. Discrete Mathematics 27 (1979), pp 47-57.

    They give an algorithm that sorts n pancakes with roughly 5n/3 operations.

    Еще вот из фиды (RU.MATH):

    OS/2 Hi, All !

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

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

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

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

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

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

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

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

    Regards,
    Max ~
      Current mood: functional
      Current music: DarkUFO - Crash Landing (greenhaus edit)
      (0 replies)
fenya palьmont 18:36, September 20th 2001
fenya

                                                                      
      криптоанализ и террор

    corvalol назвал нижеследущее наивным взглядом на вещи. В КомпьюТерре пишут:

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

    И крупные объекты инфраструктуры - города, плотины, химические заводы и атомные электростанции, занимают вполне определенные места в пространстве.

    А современные системы геопозиционирования позволяют определить точность летательного аппарата с погрешностью до метров.

    Аэродинамика и динамика самолетов также не являются книгой за семью печатями.

    И все это, правда, врознь (ром - отдельно, баба отдельно), в современной авиации имеется.

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

    Ну конечно, такая система потребует мощнейшей криптографической защиты.


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

    Всякая защита в контексте текущих достижений криптоанализа имеет достаточно объективную характеристику -- стоимость взлома. Она хоть и не выражается непосредственно в деньгах, тем не менее может быть легко в них пересчитана. Как правило, невозможно доказать, что та или иная защита не предполагает значительно более легкого взлома, чем тот, что с известной стоимостью, или что взлом эквивалентен перебору некоторого множества, что позволило бы оценить "вероятность взлома". Кроме того, если, скажем, авиационный флот будет тотально управляться машинами, для проведения террористической акции будет достаточно получить контроль над неким центральным в иерархии компютером. Тогда можно будет не беспокоиться ни о перехватчиках, ни о ПВО, ни о героических и самоотверженных пассажирах. Вообще, задача подготовки теракта просто сведется ко вполне конкретной задачке по криптоанализу. Стоит ли напоминать, что возможности того же Усамы не ограниченны десятком суперкомпьютеров.

    [small update]: Кстати, наверно, к тому все и идет -- скоро, очень скоро частные занятия криптоанализом попадут в разряд незаконной деятельности. Во всяком случае в США. Мифы о хакерах и вирусах уже прочно сидят в головах. Подобный запрет будет фактически запретом думать и сомневаться.


    * * *

    NYС, 11.09.01, раннее утро. Данила Багров звонит по телефону: "Hello! Ben! Ben! Eto Danila! Ben, I need help!"

      Current music: Muslimgauze - Uzi Mahood 7
      (0 replies)
fenya palьmont 18:23, September 21st 2001
fenya

                                                                      
      мрачноватая перспектива

    [http://www.apn.ru/lenta/2001/9/19/7712]:

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

    [...] Возможность самолетных атак камикадзе традиционно просматривалась в числе вариантов антиамериканских действий спецслужбами США. Моделирующие игры, которые проводились там, по сообщению российского агента Олдрича Эймса, включали данный элемент.

    [...] Как стало известно в день совершения теракта, в Израиле также проводились подобные учения. Об этом сообщил бывший глава Моссада.

    [...] Особенно интригующим выглядит факт обнаружения автомашины террористов, запаркованной на многотысячной стоянке у аэропорта. Здесь, как будто в голливудском боевике, оказались оставленными Кораны на арабском языке, инструкции по управлению самолетами Боинг, а с тем, чтобы ни у кого не было ни тени сомнения, - и видеопленка, на которой псевдотеррористы запечатлели себя проходящими тренировки на авиационных тренажерах в авиашколах США. Подобный малый джентльменский набор террориста вообще не лезет ни в какие рамки здравого смысла, не говоря уже о конспирации.

    [...] Группа экспертов СБД на этой основе делает заключение, что без участия определенного сегмента американских спецведомств подобная операция была абсолютно невозможной.

    [...] Надвигающиеся события в Средней Азии должны поджечь южное подбрюшье России с выходом военных действий на приволжские районы через Татарию и Башкирию.

      Current music: пиастры флинта - прощальная 1
      (8 replies)
fenya palьmont 18:49, September 26th 2001
fenya

                                                                      

    В Тенетах выявлены лучшие стихотворения за 2000 год по версии профжюри.
    Первое место.

    CТИХИ ПРО ВОРОНУ

    У меня ворона жила и умерла.
    В общем-то, она не у меня жила.
    Под моим окошком ворона умерла.
    На березе белой, черная, сгнила.

    Просто так случилось: тут весна пришла.
    Ворона на березе гнездо себе свила.
    И даже не понятно, чего она ждала,
    быть может, и яйца-то родного не снесла,
    а то чего другого, быть может, не снесла
    но факт имеет место: взяла и умерла.
    три дня она сидела, легла и умерла.

    А мы три дня смотрели сидит или лежит?
    И думали, что яйца увидим и птенцов.
    И Светик видел яйца. А я какой-то пух.

    Но бабушка сказала, прямая, как всегда,
    что мы всегда слепые и с нами так всегда
    Что там лежит ворона, а может быть, сидит.

    Нам стало так обидно, что бабушка права,
    И мы смотрели в оба и даже в оба-два.
    (Очки мои сломались, смотрели мы в бинокль
    потому что слепые оба, а гнездо тремя этажами ниже.)

    С биноклем, как в театре, мы разглядели мух.
    Какие уж тут яйца, какие тут птенцы

    Второе:

    Бог забивает гол

    С точки зрения воздуха мяч полон, а голова пуста.
    Воздух занимает самые лучшие места
    на стадионе. Лучше, чем ложа VIP или вратарский глаз,
    но только не внутри нас.

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

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

    Одна дама считает: футбол - это хоккей,
    только без палок и касок, и слишком уж много людей.
    А гольф - это четверть чулок. По ее разумению, смысла
    не имеет ни жизнь хоккеиста, ни жизнь футболиста.

    С точки зрения точки зрения, выразить собственный взгляд
    на футбол для любого субъекта вселенной - пустяк.
    Но у двух из них насчет оценки футбола - прокол,
    и в этом главный вселенский прикол.

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

    Бог не знает вообще ни о чем.
    Футбол? Хоккей? Вселенная? Бог пожимает плечом.
    Но хотя Бог не ведает, что же такое футбол,
    он всегда забивает гол.

    Третье:

    Жизнь - как телесериал...
    Зря я время потерял.


    Я там был, занял почетное 6-е место. Вот машинный перевод моего стишка на английский.
    Версия PROMPT.
    I remember: the naked granite flooding old fund a plaster cloud in three and a half meters a scratch of dry floor boards with someone the coupled phone dumbness muffling rare explosions of a wind by darkness up to edges(territories) the overflown corridor on perimeter hides presence of the malicious wolf I love multi-coloured dreams a curious nonsense at me a diathesis blue eyes and a bang know, it is possible to get in three ten wonderful places from unconsciousness people do not feel their neighbourhood but involuntarily will regain consciousness from dream daily месс - and will return home as if to the another's childhood where scale of roofs - in actual fact figure of fleeces and a sandbox time contains the seas and mountains where the forgotten child совком picks a ground suspiciously similar to magic sand соноры

    Версия babelfish.
    I remember: naked granite flood old fund plaster cloud in three and one-half meters the squeak of dry floor-boards with someone the coupled telephone by dumbness muffling the rare explosions of wind by the darkness to the edges the overfilled corridor on the perimeter hides the presence of evil wolf 4 I love many-colored sleeps curious nonsense in me diathesis blue eyes and the bangs you know, is possible to reach three ten wonderful places from the unconsciousness people do not feel their proximity but involuntarily you will come to from the sleep of daily masses - and you will return to the native land as if into the strange childhood where the slag of roofs - to the check/verification the figure of runes and the sandbox at once contains seas and mountains where the forgotten child by scoop it pecks soil suspiciously similar to the magic sand of sonory
      Current music: 15 - Позвони Мне Рано Утром
      (11 replies)

[ Fenya's Livejournal  |  info  |  Add this user  |  Архивы Fenya  |  Оглавление  |  memories ]
2  |  3  |  4  |  5  |  6  |  7  |  8  |  9  |  10  |  11  |  12  |  1  |  2  |  3  |  4  |  5  |  6  |  7  |  8  |  9  |  10  | 

With friends like these...
Advertisement on IMPERIUM.LENIN.RU:
Все люди от рождения не равны | UR-REALIST: мы не делаем компромиссов
РОССИЯНЕ И РУССКИЕ | За мной летели красотки верхом на изящных тросточках


:ЛЕНИН: