Комментарии 14
Какие всё-таки умницы работают в редколлегии Nature - для апрельского номера обязательно найдут что-то особенное!
<сарказм ON> Они открыли аналоговый вычислитель ?<сарказм OFF>
Из статьи непонятно, при чем тут тепловой шум.
Аналоговые вычислительные машины (АВМ) и так существовали, и точность у них также невелика (2-3 десятичных разряда - сколько рассмотришь на осцилографе).
Ещё есть итеративные (приближенные) способы обращения матриц за О(k*N^2), у них точность также регулируется (в идеале k=N).
АВМ использовали аналоговую динамику для решения детерминированных задач - дифференциальных уравнений, например. Шум там был паразитным, портил точность, с ним боролись.
Здесь принципиально другое. SPU решает не детерминированную задачу, а стохастическую - генерирует сэмплы из заданного распределения. Тепловой шум тут не помеха, а источник случайности, который и делает всю работу. Без шума система просто придёт в состояние покоя и ничего полезного не выдаст.
Можно думать об этом так: АВМ - это аналоговый калькулятор. SPU - это аналоговый генератор случайных чисел с программируемой структурой корреляций. Эти задачи отличаются.
Про итеративные методы - да, есть способы обращать матрицы за О(k*N^2) . Но тут интересно другое: аналоговый рантайм в SPU почти не зависит от размерности, это микросекунды на установление равновесия. Основные затраты - цифровой ввод-вывод, О(N^2) . То есть асимптотика похожа, но физика работает массивно-параллельно и почти бесплатно по энергии. Выигрыш не в асимптотике, а в константе и в джоулях.
Плюс для ряда задач (байесовский вывод, MCMC) нужны именно сэмплы, а не точечные ответы. Итеративные методы дают одно решение, а тут за то же время — тысячи сэмплов из нужного распределения.
Но вообще статья - это proof of concept, не готовый продукт. Там дальше есть еще несколько работ, которые немного продвинули это исследование вперед. Я потом напишу тоже. Целиком сразу всё сложно, в сутках не так много часов)
Cутки назад как раз запилил большую статью про основы шумовой логики. Лежит в песочнице. Видимо там и умрёт. А тут ваша статья на ту же тему. Удивительное совпадение!
Прикольно. Я это пишу потому, что последние новости из этой серии были буквально неделю назад.
Сссылку бы на песочницу кинули, вдруг модераторы мимо ходят и вам выдадут инвайт?
Видимо и правда тема NBL оживает. Я на неё наткнулся и начал изучать ещё в начале декабря. Почему-то незаслуженно мало на эту тему публикуется кем-то, кроме самих авторов. Вот решил это исправить, уж больно зацепило.
Ссылка на всякий, может и правда поможет:
https://habr.com/ru/sandbox/270904/
У меня уже складывается впечатление, что на хабре теперь проходят модерацию только статьи про то как ИИ всех (не)заменят, срачи HRов с лидами, про выгарание и всё такое прочее. Печально...
Похоже, они читали это:
"— Вся схема была рассчитана на то, чтобы вызвать как можно больше шума, — ответил Бэрк. — Мы не знали, как построить антигравитационную машину, и поэтому мы нарисовали вам образ человека, который построил ее, и сделали этот образ по возможности более хаотичным, чтобы расшатать ваши шумовые фильтры. Я ввел в ваши умы дозу универсального шума по проблеме антигравитации и конечный вывод о том, что она была решена.
Каждый из вас заранее настроил свои фильтры на отклонение идеи антигравитации. Дескать, это чепуха! Ее бесполезно искать. Надо работать над чем-нибудь полезным. Поэтому я предложил Кейзу собрать группу виднейших ученых и поставить их перед фактом, что это не бессмысленная затея, что это можно сделать. Мы расшатали ваши умственные фильтры, и в результате появился ответ."
Старый фантастический рассказ "Уровень шума" (Рэймонд Ф. Джоунс).
Шум как hardware: почему Normal Computing строит компьютеры, которые работают на тепловых флуктуациях