Tycoon && parallel programming

Я такой глупый, что все время думаю. ДР. К текущему моменту все мои параллельные программы можно перечитать по пальцам одной руки среднестатистического человеке (не более 4.99). Причем в примерное в двух практически никакой синхронизации (тупо в несколько потоков, ждем результат). А в одной была 2 критические секции, но там тоже тупо lock на чтение/запись из одной структуры. Если коротко, то в параллельном программировании, я - O(1) (не то что бы абсолютный нуль, но около). А еще есть такая игрушка как TTD (Transport Tycoon Deluxe), экономическая, строительная, транспортная логистика. Для авто-, авиа-, и морского транспорта там все тривиально. А вот для ж/д все намного интереснее. Есть у меня станция с 11 поездами, реально 7 из них идут по одному общему направлению (остальные 2 + 2 с этими пересекаются только в стоке). Нормально пустить 7 поездов у меня не хватает мозга. Локи все равно случаются (не критический, там поезда так устроены, что после долгого ожидания он разворачивается). Такое ощущение, что сложность TTD и сложность параллельного программирования одного порядка. Закон Амдала тоже выполняется :) . Распараллелить можно, но доказать корректность ну очень сложно. Интуитивно эффективно распараллелить то же сложно. Критические секции, локи, семафоры, ... даже сложно сказать к чему это относится. В ПП некоторые вещи можно пустить на произвольное число потоков, в TTD же добавить еще один поток бывает невозможно (есть еще подзадача визуализации графа), пустить еще маршрут бывает просто негде. Так что TTD может и сложнее ПП. Последовательные задачи становятся скушными и тривиальными, когда придет параллелизм пока не понятно. И придет ли он вообще? Разговаривал как-то с людьми, которые занимаются ПП. Правда они больше математики, чем cs-ники (с вытекающими пробелами в теории сложности). Они показывали результаты, в которых для задачи с последовательным и очевидным алгоритмом за O(n^3) они придумали параллельный с четвертой степенью. В чем фишка я не понял (ну и что, что он параллельный?)

Минимальная система

Есть такие вещи, как теория систем, системный анализ. Изучают они (как видно из названия) системы. Интуитивное определение системы - нечто, состоящее из частей; "полезность" системы больше, чем сумма "полезностей" частей. Минимальный пример, который бы я привел, это салат. Вы пробовали когда-нибудь съесть баночку кукурузы, или пакетик "крабовых палочек"? А я пробовал, даже съел. Но с тех пор точно знаю, что салат - система.

Функторы на языках

Совсем не теория категорий, да и наши естественные языки (русский и импортный английский) точно не являются категориями. Но есть некоторые слова, которые чем-то похожи, и моему лексическому генератору необходимо сообщать, в каком же языке я сейчас пишу (что-то типа опций компилятора). ПрограМирование, аддресс, коффее, дЕзайнер (design[er]). Но когда я по-русски написал "Микхаил"... это уже слишком. Повторюсь, но естественные языки - зло.

13 && порнография

Казалось бы, как это связано. А вот как! У нас на работе прошла небольшая реструктуризация, и неожиданно появилась служба безопасности. Отрубили доступ из вне, флешки и сидюки не работают, интернет только через из прокси. Как будь-то я не смогу ничего унести/принести :) . Пошел зачем-то в википедии на 13 проблему Гильберта, проксяк говорит что доступ запрещен. Среди шести только что открытых страниц только на одну доступ запрещен. Думаю, что за фигня... В названии "'" был, проверил не в этом дело. Оказывается, в 13 (thirteen) как подстрока содержится "teen" (как известно, переводится как "молодежь"). Но эта подстрока так же в черном-порнографическом-списке. Посмотреть ссылку смог только через гугловый кэш, да и то там пришлось подстроки менять.

uptime

Обновил очередной максимум по uptime-у. На моей домашней unix-машине еще пять минут назад uptime составлял 107 суток. Гады :) . Они по-любому специально раз в три месяца свет на секунду вырубают. С этой стороны ноуты лучше. Даже роутер выдержал. Микроволновка - нет. Уже несколько раз (не менее 4) uptime превышал 90 суток. Такое ощущение, что у них тоже все спланированно, когда рубильник жать... Стоит себе тихо, не шумит (ибо самодельные термодатчики рулят). На будущий год машине будет 10 лет. При ней ушло в иной мир 2 винта, 2 сидюка, сетевушка, моник тоже не выдержал три года назад. Когда ж винты нормальные сделают на флехах? Это единственное что сейчас чуть слышно по ночам, если прислушиваться.

images

Сегодня натолкнулся на две прикольные картинки. Первая, надеюсь, про будущего ФП-шника. Я тоже ненавижу side-эффекты. Вторая, прикольная

Разница

Что большинство женщин делает при помощи бедра, но только некоторое число грубых мужчин делает то же самое при помощи ноги? Ответ: открывает дверь наружу. Не знаю почему. Какие-то физико-психологические причины..? Видимо массы/импульса всего тела хватает, а по-другому (например, с ноги) обувь не позволяет. Лично мне хватает сил рукой открыть.

Тряхнуть стариной

Мы сыграли с Талем десять партий — В преферанс, в очко и на бильярде. Таль сказал: "Такой не подведёт!" Володя. Каспаров vs. Карпов Прочитав новость, почему-то сразу вспомнился Кир Булычев, "Приключения Алисы" (где-то в классе 5-7 читал). Поискал в поисковике, и надо же:

Профессор исчез с экрана, а дикторша сказала: — Теперь о спорте! На экране появился шахматный столик. За ним сидели два пожилых человека. — Сегодня началась три тысячи восемьсот двадцатая партия в борьбе за шахматную корону между Анатолием Карповым и Гарри Каспаровым. В партии разыграна защита Грюнфельда. До сорокового хода партия повторила позицию, уже встречавшуюся в четырнадцати предыдущих партиях. На сорок первом ходу партия отложена. Мы пользуемся случаем поздравить ветеранов шахмат со столетием начала их эпохального сражения. — Ты за кого болеешь? — спросил домработник. — Я, как и мой дедушка, — за Каспарова.

В текущем фиде-шном рейтинге Карпов - 90 + n (как всегда 0 \le n \le 9), Каспарова там нет (но его рекорд в 2850 + n ЭЛО пока не побит). Я, как и чей-то дедушка, ставил бы на Каспарова. Уже видно возраст, играют всего 3-4 дня в быстрые и блиц. Полноценный матч уже трудно выдержать физически, да и всю лажу можно будет списать на скорость игры.

До лампочки

Предисловие. Как-то в школе на уроке литературы меня что-то рассмешило, что я сломал ручку пополам. Хотя в обычной ситуации (не на уроке литературы или без смеха) что бы сломать ручку пополам нужно приложить довольно много усилий. Решил попробовать энергосберегающие лампочки. Купил две к себе в комнату. Вчера, дай, думаю поменяю. Сломал две существующие с нитью накаливания. Почему-то синхронно обе стекляшки отошли от цоколя. Еще возникла проблема - цоколь у лампочек был слишком большой. Сегодня купил еще две с меньшим цоколем. Цоколь подошел, но возникла другая проблема - плафон не налазит. Заюзал одну из оставшихся больших лампочек на кухне. Снял лампочку без происшествий, поставил тоже, работает. Но к снятой лампочке (еще горячей) прикоснулась мама с фразой "ой". Мы в итоге имеет три сломанные лампочки с нитью накаливания. Где-бы еще сломать...