moonwalker72: (Default)
Турки опубликовали описание генетического алгоритма поиска сообществ в сетевых структурах. Не буду удивлён, если работа финансировалась Эрдоганом на тему розыска заговоров в зародыше. Никакой политики, разумеется, в вводных словах нет. Но есть упоминание социальных сетей. Корпоративным боссам, казалось бы, должно очень помочь. Но ведь алгоритм существенно зависит от качества данных. Вопрос, можно ли "спрятать" сообщество, целенаправленно искажая данные?
moonwalker72: (Default)
Оказывается написать алгоритм для подсчета числа возможных совершенных паросочетаний в произвольном графе - не так уж легко. Быстрый алгоритм FKT работает только для планарных графов. Попытка натравить его на граф, в котором был просто несвязный компонент K3,3 привела к запрещенной точке его конечного автомата. Причем понял я это не сразу, потому что прошляпил упоминание о планарных графах. То же видимо и про подсчет сов.паросочетаний через перманент редуцированной матрицы смежности для двудольного графа: где строка - соответствует левой вершине, столбец - правой. В частном случае несвязного графа из двух компонент - K3,3 и K2,2 это правильно посчиталось, но в общем случае - нет. Дошел наконец до алгоритма Вазирани, описанного в статье 1988 года - он, хотя и все равно медленно, но не убойно медленно позволяет подсчитать сов.паросочетания в произвольном графе. Но сам алгоритм трудоемок - если писать его с нуля легко может занять больше 2000 строк на С. Он в себя включает несколько алгоритмов разбиения на трехреберно-вершинные подграфы и сортировки. К счастью нашел библиотеку IGRAPH на C. Научился писать сишные расширения для Python.
moonwalker72: (Ichirohiko)
Я два дня писал упражнение на Питоне по сборке последовательностей. Правда редактировал в Far. И вдруг по нажатию F2 Far слился и файл исчез - стал длины 0. Иначе как чужой злой волей объяснить не могу.
moonwalker72: (Ichirohiko)
Вкусил сладость бутстрапной сборки Glasgow-Haskell. Это оказывается квест серьёзный. Так что баки про простоту обновления софта в Линухе мне можно больше не забивать. А началось с того, что мне понадобилось собрать последнюю версию Cabal, которая для 24-й федоры не была зарелизена...
moonwalker72: (Ichirohiko)
Книга "Децентрализованные приложения. Технология Blockchain в действии". Автор Сирадж Равал - индус. Это само по себе должно было бы стать звоночком, но я по старой памяти понадеялся, на ответственность автора итд итп. Зря я это сделал.

Всё действо у меня происходит на виртуалке и Fedora 24.

Он портировал на Go систему блокчейн хранения файлов IPFS. Анонимное распределенное хранилище - если дополнить его в части контента шифрованием, а для процессинга - гомеоморфным шифрованием, то вот вам ночной кошмар спецслужб. Сам порт, слава те Господи, нормально собрался. Хранилище собралось, файлы постятся.

Но, в этой книге он дальше пишет, что написал утилиту kerala. Там просто пишешь в bash: go get и берешь ее с гитхаба, дальше собираешь она и работает.

Оказалось - ..УЙ!!

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

И я считаю, такой подход на самом деле как бы нам всем говорит: корпоративный коммерческий софт будет жить еще очень долго. Именно по причине того, что креативным аффтарам на читателей накласть большую кучу. Так что теперь все желающие мне за опенсорс попищать будут посланы на автомате. Спасибо за внимание.
moonwalker72: (Ichirohiko)
Хотел на Cent OS 6.5 собрать Clasp - средство молекулярного дизайна с помощью своего ЯВУ. Мне интересны модели белков, и что он там позволяет на них посмотреть.

Хрена. Ему нужен llvm-3.6.0, которого для этой версии ядра разумеется собранного нет. Для 3.6.0 есть src rpm. Поднял ядро до 6.8, затем получил много фана, пытаясь добиться видимости gcc 4.8 установленном в альтернативном devtoolset-2. Но rpmbuild его хоть убей не видит. Кажется всё доломал. Подумаю не снести ли виртуалку и не поставить ли сразу Cent OS 7.
moonwalker72: (Se Joon)
Начал смотреть sci-fi сериал "The Expanse" по Джеймсу Кори (серия книг "Пробуждение Левиафана", "Война Калибана", "Врата Аббадона" и "Пожар Сиболы"). Довольно попсово (после крайних ЗВ это наверное не должно удивлять, правда?), тем не менее есть спецэффекты. Хотя...в XXIV веке не иметь хотя бы голографической видеосвязи это моветон. Сериал совсем свеженький - продолжает сниматься. Ну и конечно человеческие тушки в космосе, в большом количестве...несерьёзно. Оно конечно людишек много и не жалко, но ведь по любому дорого: воздух там возить, воду - там ведь всё тот же крокодильский корпоративный неоимпериализм.

Врата Абаддона я в свое время прочел с большим трудом. Как-то совсем не тронуло. Вот "Свет" Майкла Гаррисона (несмотря на постмодерн) затронул что-то (есть там как минимум одна нетривиальная мыслишка - про сцепленность сознания с пространством-временем), а это - нет. Видимо, европейские книги всё же лучше. И, кстати уж, Уоттс и Гибсон живут таки в Канаде, а не в богоспасаемом Элиноре.

В среде QNX Momentics линкер странно настраивается. Во первых со средой не поставляются библиотеки к QDB - встроенному в QNX DB-серверу, который впрочем есть только слой над sqlite3. Во вторых поставить настройкой среды линк на динамическую библиотеку (которую пришлось скачать с отладочной вирмашины QNX) вдруг не заработал. Оказалось, что никаких ключей линкера типа -Bdynamic -Bstatic ставить отнюдь не надо иначе линкер ничего не понимает - нужно просто имя библиотеки. И вроде пофиг динамическая она или статическая - линкер сам знает, но однако ж зачем из среды записывать кривые ключи? Загадка. А может и баг, который строго говоря непростителен, ибо среда-то вполне коммерческая, а вовсе даже не фришная и никак не опенсорсная.
moonwalker72: (Se Joon)
Собрал и запустил первое QNX Photon-приложение. Кстати виджеты там симпатичные. Лучше, чем GNOME.
moonwalker72: (Se Joon)
И пока в затруднении, что туда добавлять, то есть какие сборки...

Лишнего добавлять не хочется.

Совершенно точно нужны EIDE (основной диск - CF-карта), USB, Ethernet и SVGA - графика. Но не знаю, точно ли необходим Photon, если графическая часть будет на Qt?
moonwalker72: (Se Joon)
Из обсуждения туповатой и вполне линейной ошибки в коде http://govnokod.ru/15836

вылилось много чего: и вывод типов и даже VHDL. Но общий минор разработчиков как бы проглядывает.
moonwalker72: (Se Joon)
Есть ли в Haskell простой способ преобразовывать типы? У меня рациональная дробь (т.е. Int -> Int -> Rational), ея нужно преобразовать в Prec10, тип того же класса Rational.

PS После долгих мучений я просто пересмотрел еще раз условие задания (я делаю пробное задание по анализу символьных последовательностей и решил его на Haskell реализовать) - тип Fixed тут вообще не нужен, нужен Float, а еще лучше - Double (чтобы избежать потери точности), просто нужно применить эпсилон для вычисления критерия равенства: |crit(str1) - crit(str2)| < epsilon => str1==str2, и в этом случае выбирается str1 как первая найденная.
moonwalker72: (Se Joon)
Странно Haskell под виндой работает. Пакеты рекомендуют собирать только под Cygwin, хотя так и компилятор и интерпретатор и cabal есть в нативном варианте. Казалось бы - зона виндовых пользователей огромна, ну сделайте для них отдельную сборку, уж вроде Хаскель вышел из зоны скромного набора инструментов, цельный Haskell Platform есть.
moonwalker72: (Se Joon)
Собрал Tox-сервер под Windows, сделал в виде сервиса, но пока отлаживаю просто как консоль. Сделал его юникодным. Когда заработает как надо сделаю отдельный бранч на гитхабе.
moonwalker72: (Se Joon)
Лазиючи по инету, наткнулся на статейку про файберы. Даже растрогался, я про них уж и забыл совсем. На самом деле - отличная штука, полагаю эрланговские процессы на них сделаны, ну уж таски из .NET 4.x - точно. Если писать аккуратно, так чтобы ловить эксепшены можно было без последствий, ну там по стеку на бульдозере не ездить, использовать смартпойтнеры итп, то вполне удобная и качественная хрень для масштабного процессинга может быть забацана. Т.е. скажем на 64 ядрах и 256 Гб памяти миллион файберов - вполне реально. Коммуникационный сервер к примеру. Вообще пора понемногу отстыковываться от managed-кода, он меня совсем испортит, я чувствую. В конце концов C++ довели уже до состояния, не требующего чрезмерного внимания к деталям.

Кстати библиотека boost::fiber в основной архив не входит, есть на гитхабе, но гитхаб лежит. Судя по всему это не из-за российских айпи - он действительно лежит.
moonwalker72: (Se Joon)
Прочел "Черное облако" Фреда Хойла. Помимо того, что сама книга очень необычна и талантлива (еще один довод насчет того, что НФ должны писать ученые), там очень зацепило про компы первой половины 60-х. Перфокарты и перфоленты. И в эпилоге, уже в 2020-х глубоко старый участник событий копирует уже пожелтевшую перфоленту с кодом связи с Облаком. Это немного наивно, но только на первый взгляд. И магнитные диски и оптические (до Blu-Ray по крайней мере) не очень-то долговечны. Магнитооптические (где они теперь?) в этом смысле были чуть лучше, но видимо не смогли их удешевить, так на нет и сошли.

Собрал OpenCOBOL из исходников на VisualStudio 2010 на этот раз удачно. Консольные формы ввода даже очень приятными глазу теперь кажутся, я их не видел уже лет 8, с тех пор как расстался с саппортом банковской системы под никсами.
moonwalker72: (Se Joon)
Мнение интересное, обоснованное, но не бесспорное

Object-oriented programming is an expensive disaster which must end

Подавляющая часть написуемого кода - это вовсе не artwork, а самый голимый ширпотреб. ООП прекрасно в это дело вписывается.
moonwalker72: (Se Joon)
Силою обстоятельств вспомнил, скорее даже освежил в памяти шаблоны C++. Еще года три назад они казались мне запутанными и идиотскими, но вот же - просветлился. И, да, я научился в значительной степени игнорировать избыточную (и практически всегда реально излишнюю и ненужную) информацию. Не то, чтобы это сильно упростило жизнь, но всё-таки.

Брайан Олдисс вместе с Пенроузом сочинили "White Mars" в 1999 году. Хорошо, что хоть в PDF свободно есть - читаю. У нас, конечно, не перевели. Олдисса как-то резко перестали переводить у нас в 2010х. Почему? Один из немногих серьёзных и оригинальных НФ-авторов.
moonwalker72: (Se Joon)
Мне не кажется хорошей идея хранения ключа в стеганографии внутри картинки. Было бы правильно, если хранение ключей не задавалось спецификацией протокола. Осавиваю eToken, как контейнер для ключей. Забыл его полностью проинициализировать и словил много геморроя при создании контейнера. После же инициализации все работает как часы.
moonwalker72: (Default)
Собрал из исходников Ethereum для Windows. Он мультиплатформенный, конечно. И прожекты для винды были под VS 2010 (а я уже давно переплыл на 2013) и в них много чего не хватало (LevelDB, в которой вроде как обязан иметься порт под винду, его тем не менее не имеет). После двух дней геморроя всё собралось. Причем под 64 бита, хотя изначально прожекты сделаны (и настроены) под х86.

Да, это очередные электронные деньги (с майнингом и всеми делами). Пока только начинаю его осматривать. Первый релиз будет в сентябре.

Майнинг там довольно скромный - в интервале от 13.4 до 13.8 % CPU.
moonwalker72: (Se Joon)
Это то единственное что испугало меня у Кинга больше чем что бы то ни было другое, не исключая и "Кладбища домашних животных"

...эксперименты с животными привели
ученых к выводу о том, что, хотя джонт физически осуществляется
почти мгновенно, в уме на телепортацию тратится долгое-долгое
время.
- Я не понимаю, - обиженно сказала Патти. - Я так и знала, что
не пойму.
Рикки, однако, смотрел на отца задумчиво.
- Они продолжали жить и чувствовать, - сказал Рикки. - Все
подопытные животные. И мы тоже будем, если нас не усыпят.
- Да, - согласился Марк. - Ученые считают именно так.
Что-то новое появилось во взгляде Рикки, Марк не сразу понял.
Испуг? Возбуждение?
- Это не просто телепортация, да, папа? Это что-то вроде
искривления времени?
"Там вечность! - подумалось Марку. - Что он хотел этим
сказать, тот преступник, что он хотел сказать?"
- В каком-то смысле, да, - ответил он сыну. - Но это
объяснение ничего не объясняет, Рик, потому что мы не знаем, что
такое искривление времени. Тут дело, может быть, в том, что
сознание не переносится элементарными частицами, оно каким-то
образом остается целым, единым и неделимым. А кроме того,
сохраняет ощущение времени, наверно, искаженное. Впрочем, мы же
не знаем, как измеряет время чистое сознание... Более того, мы
попросту не представляем себе, что такое чистый разум, без тела.

Марк умолк, встревоженно наблюдая за взглядом сына, который
вдруг стал острым и пытливым. "Понимает, но в то же время и не
понимает", - подумал он. Разум может быть лучшим другом, может
позабавить человека, когда, скажем, нечего читать и нечем
заняться. Но когда он не получает новых данных слишком долго, он
обращается против человека, то есть против себя, начинает рвать и
мучать сам себя и, может быть, пожирает сам себя в непредставимом
акте самоканнибализма. Как долго это тянется в годах? Для тела
джонт занимает 0,000.000.000.067 секунды, но как долго для
неделимого сознания? Сто лет? Тысяча? Миллион? Миллиард? Сколько
лет наедине со своими мыслями в бесконечном поле белизны? И
вдруг, когда проходит миллиард вечностей - резкое возвращение к
свету, форме, телу. Кто в состоянии выдержать такое?


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

В рамках Android SDK есть фреймворк, позволяющий детектировать движение с использованием камеры смартфона. Можно научить смартфон повиноваться определенным движениям рук, наверное. Даже (при наличии 8 ядер и памяти) можно и нейросеть организовать, которая таки научится. Или поможет детектировать угрозу в темноте, если камера видит ближний ИК-спектр - эта мысль (об угрозе) пришла мне в голову первой, когда прочел об этом на codeproject, и сразу же подумал о демонах, хорошо засевших у меня в голове и вспомнил Кинга... Впрочем, еще раз скажу что платформа Android (а равно и iOS и Windows Phone) мне не нравятся своей сомнительной надежностью. Чтобы смотреть за темнотой я все же предпочел бы VxWorks, но конечно не за цену development license (она теперь на $12.000 тянет).

Этот мир - неуютное место, паскудное. Поневоле в это уверуешь (и склонишься к гностицизму), после того как у Митиной увидел фото половины человека, которого в Луганской области разорвало снарядом. Гражданского, у него нет головы и торчат разлохмаченные кишки и артерии.

Profile

moonwalker72: (Default)
moonwalker72

June 2017

S M T W T F S
    123
45678910
1112 1314151617
18192021222324
252627282930 

Syndicate

RSS Atom

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 24th, 2017 04:29 pm
Powered by Dreamwidth Studios