Компьютерра PDA 21.08.2010-27.08.2010 [Журнал «Компьютерра»] (fb2) читать постранично, страница - 2
[Настройки текста] [Cбросить фильтры]
- 1
- 2
- 3
- 4
- . . .
- последняя (39) »
Вероятностный процессор: триумф байесовской логики
Автор: Олег Нечай Опубликовано 23 августа 2010 года Инженеры американской компании Lyric Semiconductor заявили о создании технологии, способной революционно изменить привычную логическую конструкцию микропроцессоров. Вместо традиционной двоичной логики, они предлагают использовать в компьютерных чипах принцип байесовской вероятности, что, по их утверждению, позволит существенно повысить скорость вычислений при решении задач, связанных с вероятностями. В частности, это касается поисковых машин, систем финансового моделирования и биржевого прогнозирования, систем обработки биологических и медицинских данных. В чём же заключаются отличия и преимущества гипотетического вероятностного процессора от традиционного чипа, оперирующего с двоичной логикой? Напомним, что базовый принцип работы вычислительных систем уже на протяжении более шестидесяти лет - это закон исключения третьего булевой алгебры, который гласит, что логические переменные могут принимать только два значения: "да" или "нет", "истина" или "ложь", 1 или 0. В Lyric Semiconductor нашли возможность использовать при вычислениях промежуточные значения между "нулём" и "единицей", "истиной или правдой". Смысл этих промежуточных значений состоит в определении степени вероятности истинности тех или иных выражений. Подход разработчиков основывается на одной из ключевых теорем теории вероятностей - теоремы Байеса, доказанной триста лет назад английским математиком и священником Томасом Байесом. Выведенная им формула позволяет, исходя из известных фактов, вычислить вероятность того, что они были вызваны конкретной причиной. Теорема даёт возможность оценивать вероятность событий, когда известна лишь часть информации о них, полученная эмпирическим путём. Главный недостаток предложенной Байесом формулы заключался в том, что для получения более менее точных результатов необходимо множество вычислений, поэтому о ней вспомнили только к концу восьмидесятых, когда компьютерная техника достигла уровня, позволяющего использовать её на практике. С тех пор теорема Байеса стала широко применяться в самом разном программном обеспечении. Банальнейший пример - надоедливый Скрепыш, система контекстно-зависимых советов из пакета офисных программ Microsoft Office. В дальнейшем программисты Microsoft использовали байесовскую логику для диагностики неполадок в операционных системах начиная с Windows XP. Теоретическая база, созданная провинциальным английским пастором триста лет назад, легла в основу сложнейших систем анализа массивов данных, способных вычислять вероятностные связи между огромным множеством фактов. Контекстная реклама на страницах в интернете тоже использует принципы байесовской логики: программный движок анализирует содержание страницы и предлагает наиболее близкие к нему рекламные объявления. Среди прочих примеров - интернет-магазины, предлагающие посетителям товары на основе сведений о предыдущих покупках и посещённых страницах, и, конечно же, почтовые спам-фильтры, отправляющие в корзину мусорные письма на основе анализа вероятности. Но если в программном обеспечении теорема Байеса применяется уже давно, то в микропроцессорах она до последнего времени не использовалась. Как утверждают в Lyric Semiconductor, инженеры компании- 1
- 2
- 3
- 4
- . . .
- последняя (39) »
Последние комментарии
10 часов 39 минут назад
13 часов 28 минут назад
1 день 23 часов назад
2 дней 8 часов назад
2 дней 14 часов назад
2 дней 16 часов назад