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битный квантовый компьютер. Это, конечно, чистый пиар-ход (не понятно, правда, зачем... может готовят акции к продаже). В любом случае, если у Вас есть задачи для квантового компьютера -- Вы знаете к кому обращаться. Сделаю за полцены ! ;-))
В человеческом обличье

Телероботика

Технологии изменили общество. Причем, нельзя однозначно сказать, что в лучшую сторону. Физический труд перестал быть в почете, желающих работать мало. В то-же время сформировалась армия людей, просиживающих дни и ночи напролет за компьютерами. Они готовы жертвовать деньгами и временем ради "чистой работы". Продукт, который они производят, чисто виртуальный (сводящийся к переориентации магнитных доменов жесткого диска), предназначенный (по большей части) для других таких-же. Начинается расслоение. Бедные люди сидят за компьютерами, строчат анекдоты, погружаются в виртуальную реальность игр, а подьезды немыты, урожай не собран, Луна не освоена.

Таков сегодняшний этап технической революции. Каким будет следующий ?

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

Одним из ответов и возможным вариантом следующего этапа технической революции является телероботика. Человечество пока не научилось производить "разумных" полностью автономных роботов. Однако, для широкого внедрения роботов, управляемых людьми дистанционно, оно созрело вполне ! Весь Земной шар покрыт сетью скоростной связи. Есть огромное количество людей, привыкших работать с компьютером и даже жить в виртуальной реальности. Так почему-бы не сделать эту "реальность" реальной ?

Вместо просиживания ночей напролет в Unreal человек мог бы, управляя роботом-пылесосом, убрать свой подьезд. Причем, за деньги. Для постройки дома он взял-бы робота побольше, способного ворочать целыми бетонными плитами. Нужно убирать яблоки ? И в этом он мог бы учавстовать, управляя высоким, длинноногим роботом. Сбор клубники -- пожалуйста, подключайся к роботу поменьше, и, буквально, залазь под каждый кустик. Нужно почистить канализацию -- пожалуйста, не выходя из своей чистой благоухающей квартиры. Для охраны границ России -- робот будет большим и человекоподобным. ;-) Причем, совершенно не важно -- где находится человек. Не нужно будет ездить "на работу", поскольку робот будет "припаркован" уже там, а управлять им можно прямо из дома.

Такое вот потенциальное будущее. Причем, не "где-то там далеко" (хотя, оно не противоречит, а даже приближает далекое будущее, когда будет создан искусственный интеллект, и роботы будут все более и более самостоятельными). Принципиальных проблем к его осуществлению нет и даже инфраструктура уже практически готова. Дело за малым. Хотим ли мы такого будущего ?

update(23.11.2007): Как я и предполагал (в комментариях), телероботика ускользнула от внимания западных футуристов.
В человеческом обличье

коммерческий квантовый компьютер

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

Во-первых господа из D-Wave позиционируют свой "компьютер" как аппарат для решения уравнения Шредингера ! Ха-ха-ха !!! ;-)) Это примерно как позиционировать струю воды из крана как компьютер для решения уравнений Навье-Стокса. ;-)

Вo-вторых, компьютер выполнены в виде сверх-проводящих элементов с добавлением ниобия. По-латыни пишется как niobium. Произносится (с английским прононсом) как "найобиум". ;-)) Докладчики на наших семинарах просто обожают смачно произносить это слово в порядке стеба, как, например в словосочетании "superconducting найобиум technology"...

Так что эту заметку (и новое направление, начатое специалистами фирмы D-Wave) нужно было назвать: найобиум компьютинг. И тогда даже не специалисту было-бы сразу понятно -- о чем речь. ;-)