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

Чип и Байес спешат на помощь

Научное сообщество всколыхнул, как это часто бывает, объект, размерами едва превосходящий муху. И это не муха побольше, а вероятностный чип.

11 марта 20124

Научное сообщество всколыхнул, как это часто бывает, объект, размерами едва превосходящий муху. И это не муха побольше, а вероятностный чип.

Чип и Байес спешат на помощь

Как все мы помним из школьного курса информатики, какими бы сложными ни были данные, они всегда существуют в формате битов – нулей или единиц. И все, что делает современный компьютер – это, грубо говоря, тасование нулей и единиц.

Американская компания с названием более подходящим для команды КВН – «Лиричный полупроводник» (Lyric Semiconductor) – выступила с действительно революционным решением, попирающим основы программирования, – использовать не двоичную логику, а вероятностную, то есть когда единица информации может принимать некое промежуточное значение между 0 и 1. Чтобы их не сожгли на костре сразу, они подкрепили свою концепцию теоретической базой. Ею выступила одна из важных теорем теории вероятности – теорема Байеса, доказанная одноименным английским пастором лет триста назад. С помощью формулы Байеса можно вычислять вероятность событий не только на основе традиционных факторов, учитываемых в теории вероятности (у стула нет ножки – вероятность упасть велика), но и косвенных (у стула четыре ножки, но сегодня первое апреля, ножка замотана скотчем, друзь­я замерли, к тому же они подпиливают эту ножку каждый год – вероятность упасть велика). Обширный ряд факторов, учитываемых в этой формуле, предполагал большие вычисления, поэтому формула Байеса была неприменима до последнего времени. Теперь же ею вовсю пользуются в задачах, связанных с вероятностями.

Ребята из «Лиричного полупроводника» предположили, что если построить процессор, работающий не на двоичной логике, а на вероятностной, то и соответствующие задачи будут решаться куда быстрее. После нескольких лет работы и помощи военных такая технология создана. Первый образец – микропроцессор коррекции ошибок Lyric Error Correction (LEC) для работы с флеш-памятью уже функционирует, готов к продаже и даже представлен на этой странице.

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

Подписываясь на рассылку вы принимаете условия пользовательского соглашения