Category: технологии

Category was added automatically. Read all entries about "технологии".

В человеческом обличье

об успехах перцептроностроения

Хоть я не был никогда фанатом этого действа, но не могу не признать, что определённые (весьма и весьма впечатляющие !) успехи налицо. Думаю, что сейчас ещё есть время прыгнуть в последний вагон этого уходящего поезда и прокатиться на нём с ветерком ! Но времени осталось немного.

Понятно, что всех сейчас поразили успехи Alpha Zero (при том, что в прошлом году успехи Alpha Go были может быть даже более значительными). Лично я в восторге от простенькой рекуррентной нейросети, которую я натренировал у себя на компьютере позавчера воспроизводить "Войну и Мир" на русском языке. Не сам бред, который она генерировала, а то, что эта нейросеть научилась время от времени открывать кавычки, писать латиницей что-то подобное французскому (как любил Лев Николаевич), потом закрывать кавычки и в скобках писать "вроде как перевод" этого. Вижу в этом большой потенциал ! ;-)

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

Шутки шутками, а заняться этим стоит ! Тем более, что после коллапса пузыря биткоинов цена видеокарт должна сильно просесть. ;-)
В человеческом обличье

препринт

Выложил препринт в ArXiV. Довольно долго с ним возились (в основном я), но получилось вроде-бы ничего -- сложное кажется очень простым. Ну и про квантовые компьютеры там есть для тех, кто понимает. ;-)

Ссылка: JMMM 465 (2018), 743-746
DOI: 10.1016/j.jmmm.2018.06.058
В человеческом обличье

D-WAVE

Вот и мои любимые D-WAVE подоспели с новой версией своего псевдоквантового компьютера. Хорошо, что теперь, в отличие от своих первых пресс-релизов, они признают, что их компьютер находит приближённые решения, что используется квантовый отжиг, что задача масштабируется экспоненциально, но всё равно упорно продолжают называть его квантовым. Хотя он квантовый, конечно, как и всё в нашем мире. Может даже более квантовый, поскольку базируется на сверхпроводниках и (скорее всего) технологии RSFQ. Но эта квантовость -- вовсе не та квантовость, с которой они выехали в самом начале. Никаких NP-полных проблем быстро их компьютер не решает. Просто он чуть более параллельный и тактовая частота у него за счёт RSFQ повыше, что для экспоненциально масштабируемых задач не имеет практически никакого значения.

Я вот не понимаю одного -- зачем врать ?

Понятно, что смысл их работы в создании и совершенствовании технологии сверхпроводящих чипов. Технология RSFQ была разработана в СССР (действительно в СССР !) и доведена до практических приложений когда фирмы D-WAVE не было и в помине. Да, технологию эту однозначно нужно развивать. Но почему не назвать кошку кошкой и развивать RSFQ как RSFQ, а не как псевдоквантовые компьютеры ? Кого здесь хотят обмануть ? Понятно, что цель проекта ложная, но может тогда и технические параметры, которые они декларируют -- тоже ложь ? Где границы этого обмана ?

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

На первый взгляд, если конкуренция -- хорошо, то гиперконкуренция -- ещё лучше. Разница, однако, в том, что гиперконкуренция начинается тогда, когда конкуренция настолько велика, что честным путём дельные начинания пробиться не могут, а могут пробиться лишь прибегая к разной степени обману для инфляции собственной важности. Этот обман разрушителен для самой среды, в которой возникла гиперконкуренция. Более того, возврата из этого режима нет. Чем больше приходится врать сейчас, тем больше придётся врать завтра для того, чтобы продвинуть совершенно банальные и очевидно нужные всем вещи. Ну а потом как в анекдоте про мальчика, который кричал -- "ПОЖАР !!!"
В человеческом обличье

пузыри и спекуляция в экономике роботов

Тема пузырей сама по себе интересная, а надувшийся недавно долларовый пузырь в России делает её ещё интереснее. Ну а я давненько не брал в руки шашек, вот и подумал просимулировать экономику роботов, оценить роль спекулянтов, посмотреть как формируются пузыри.

Расчёты базируются на модели Кена Стиглица (Kenneth Steiglitz, не путать с нобелевским лауреатом Джозефом Стиглицем), которая реализована в виде программы на языке J в файле steiglitz.ijs. Почему эта модель ? Потому что она простая и очевидная. Она сама мне пришла в голову и только потом я нашёл (зная что искать) работы Стиглица, который первым исследовал эту модель в середине 90-х.

В основном мы будем следовать этой работе, но продвинемся немного дальше.

Collapse )
В человеческом обличье

романтика осаждённого города

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

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

Числа Рамсея (Ramsey numbers)

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

Но, вернемся к нашим вечеринкам (которые, к сожалению, в связи с окончанием череды праздников, подходят к некоторому промежуточному перерыву). Как мы уже здесь обсуждали, запрограммировать квантовый компьютер легко. Это можно сдедать здесь и сейчас для широчайшего класса комбинаторных задач. В том числе, конечно, и для нахождения чисел Рамсея. Вы скажете, что у размерность решаемых таким способом на обычном компьютере задач ограничена ? Да, но размерность задач, решаемых на современных квантовых компьютерах задач ограничена еще больше. Помните, как мы решали весной при помощи нашего "квантового компьютера" нонограммы, используя тысячи q-bit ? О таком масштабе современная квантовокомпьютерная наука может только мечтать, поскольку реальных идей: как реализовать такой масштабный КК -- нет. Пока они мечтают, Вы можете легко решать комбинаторные задачи здесь и сейчас. Большие/небольшие -- понятие относительное. По крайней мере, гораздо бОльшие, чем можно решить наивным перебором, при сравнимой затрате усилий на написание программы.

Collapse )
В человеческом обличье

нонограммы II

О нонограммах мы говорили здесь почти 6 лет назад. Но, раз в нашем распоряжении теперь квантовый компьютер, здесь и сейчас ;-), то самое время к ним вернуться.

С тех пор по нонограммам появилось множество хороших ресурсов. Мне, например, больше всего понравился этот, но в Google можно найти и еще. Jan Wolter, в прошлом профессор Computer Science at Texas A&M University*, написал свой замечательный обзор различных автоматических решалок нонограмм. На этом поле моя старая программа на J может соревноваться разве что в лаконичности кода. Collapse )

*Jan Wolter знаменит, кроме всего прочего, еще и цитатой: "It's important to remember that just because there are crooks, zealots and morons supporting a position, it does not automatically follow that the position is wrong." ;-)
В человеческом обличье

Квантовые вычисления. Здесь и сейчас.

На прошлой неделе смотрел Q&A сессию Дональда Кнута на Google Tech Talks. Там он, в ответе на один из вопросов, с восторгом упомянул о zero-suppressed decision diagram(ZDD). Тогда я о них еще не знал. Разбираясь с ZDD, я, естественно, разобрался и с BDD (Binary Decision Diagrams) и понял восторг Кнута.

Collapse )

update (28.05.2011): D-wave "продает" свой первый 128-qбитный квантовый компьютер. Это, конечно, чистый пиар-ход (не понятно, правда, зачем... может готовят акции к продаже). В любом случае, если у Вас есть задачи для квантового компьютера -- Вы знаете к кому обращаться. Сделаю за полцены ! ;-))
В человеческом обличье

Galaxy PBW RE

Еще в конце прошлого года (не знаю по какому поводу) решил глянуть современные космические стратегии. Да, есть множество интересных идей, красивая графика, но все равно, мне не попалось ничего, что я мог бы поставить однозначно выше старой доброй Galaxy. Наиболее перспективной мне показалась игра Star Ruler, Collapse )