Вероятностный чип перевернул мир вычислений отказом от двоичной логики

Базовые принципы построения компьютеров, незыблемые вот уже более шестидесяти лет, пошатнулись. Новый процессор на физическом уровне оперирует не "жёсткими" нулями и единичками, а вероятностями, что тот или иной бит равен 0 или 1. Бинарная логика уступила место иным правилам. И это оказывается выгодным способом вычислений в целом ряде областей.

http://www.membrana.ru/articles/technic/2010/08/18/173700.html

Определение возможности события, ранее требовавшее развёрнутой программы, выполняемой великой армией транзисторов, с новым чипом сводится к операции в одном или нескольких вентилях. В них не только исходные сигналы — вероятности, но и выходной – тоже. Это вероятность того, что две входные вероятности совпадали по величине.

Собственно, нынешние чипы - это лишь частный случай вероятностных.

а можно для простых человеков пояснить? как это?
сломал мне мозг!

(0) Базовый принцип современных компьютеров "неизменный уже 60 лет" - это архитектура фон Неймана. И от неё никто не отказывается даже в вероятностных компах.. Так что тут - не прав :-)

(3) Это означает, что сейчас транзистор выдаёт строго 0 или 1. В новых чипах транзистор выдаёт вероятность, с которой бит будет равен 0 или 1. Т.е. дробное число от 0 до 1

(7) хорошо, тогда что в понимании транзистора  - вероятность?
Что определяет 0.1212441 или 0.73434454647 ?

(8) Именно это число он и выдаёт

по формуле Байеса

http://ru.wikipedia.org/wiki/Байесовская_вероятность

(7) Глупости.. Транзистор - это аналогый прибор и он выдаёт аналоговый сигнал. Что бы получать 2-ную логику - делают схемотехнику аля тригеры. но никто не мешает сделать троичную или иную логику на транзисторах

(3) это значит что теперь "вероятнее всего остаток товара на складе 10 штук....а может 11...хз"

(12) сначала я тоже так подумал, но надеюсь все намного сложнее..

(11) Можно любую логику реализовать на транзисторах. Даже байесовская успешно моделируется на современных процессорах, просто требует кучи вычислений, а тут сам транзистор выдаёт нужный результат.

Кстати, троичная логика ничем не лучше двоичной и тем не менее она реализована в современных языках, например, SQL-значение UNKNOWN

(12) В складском учёте это не пригодится, однозначно.

(13) 1С-никам не грозит, если чё. Зато это пригодится в задачах оценки, распознавания. Там результат далеко не так однозначен

(15) ну это же не точная наука, слишком много если да кабы...
Такой продвинутый рандом.
Задашь ему диапазон от 0 до 1, он и положит тебе результат >0.5 с вероятностью 50%
Зачем это на "железном" уровне, все равно не понятно

(16) На железном уровне это реализовано чисто для ускорения. Такие расчёты нужны. Более того. Кажется, наш мозг работает именно так.

Видна аля БГейтс:
"Какова вероятность того, что вы хотите завершить работу программы? 0-...-1"
Усер: "1"
"Вы СЛИШКОМ КАТЕГОРИЧНЫ! Какова вероятность того, что вы Действительно этого хотите? может быть 0.346636 ?"

(17) слишком сложно будет построить сложную конструкцию, бедет много "неточностей"...

(18)(19) Мышление 1С-ника, не иначе. Речь про другие задачи. Какова похожесть фотографий? Какова вероятность того, что юзер произнёс слово "писец", а не "песец"?..

(20) Стас, ну это же шутка была :-))))
не1сник вообще

(20) если бы..

Это какой-то еврейский чип..
- Вам еденичку или нолик? Вы таки покупаете или пгодаете?

Находясь в России решил позвонить с мобильника в Америку. Чип телефона решил, что это невероятное событие и перенаправил звонок на 03 ;)

(24) Надо так "Чип телефона решил, что это ТАКИ невероятное событие..."

а я понял. можно на этом чипе генератор случайных чисел замутить.

(26) Не получится. Он ведь считает точно.

(27) вот блин. какой самоуверенный в себе чип. то есть если он решил, что случайное число это 0.123 то он так и будет его постоянно выдавать?

(28) Он выдаёт не случайные числа, а байесовскую вероятность. Вики-ссылку дать или сам найдёшь?

Томаса Байеса не читал, но осуждаю оО

чо ее искать, вон она в (10). щас за арбузом схожу и почитаю.

Интересное применение в кодировании видео и т.п. Можно увеличить плотность сжатия..

Например берем фотографию, увеличиваем масштаб, программа с вероятностью восстанавливает детали и так увеличивая до бесконечности можно будет увидеть то, чего небыло или было невидно - инопланетян ;)

Немного про самого Байеса:
Берд Киви
Теорема преподобного Байеса
http://old.computerra.ru/online/jack/12150/

а я понял. этот чип будет предсказывать будущее. скачки, рулетка, погода, футбол. это наш ответ осьминогу Гришке.

(34) Нихрена ты не понял

Немного базовых знаний: http://ru.wikipedia.org/wiki/Гибридный_компьютер

(12) А что, на 1 апреля само то чо надо...

(0) Было время я увлекался нечеткой логикой (Fuzzy Logic). В статье похоже об этом идет речь.
Но микрухи с Fuzzy Logic уже лет 15 делают.
Вот если еще сделать нейронную сеть с нечеткой логикой. Вот это интересно.

или ВР не так объяснил либо не так понял. Если транзистор выдавать будет от 0 до 1 тогда там ошибок будет не меряно. Двоичная чем и ценится, минимум ошибок. Поциент либо жив либо мертв. Мало того что там 1 или 0 так импульсы единиц должны еще совпадать с тактовой частотой, для минимизации ошибок.

или, к примеру, вводишь в строку поиска "Иванов Иван Иваныч из соседнего подъезда"
и получаешь на выходе его фотографию, паспортные данные, место работы, фотографии жены, детей, любовниц.
и все это собирается с разных одноклассников, контактов и баз данных ЦРУ

(39) Суть в том, что для управления и принятия решений не обязательно нужны точные значения. Достаточно определить некоторые множества, например "ближе","дальше". И т.д.
http://ru.wikipedia.org/wiki/Fuzzy_Logic

Советую почитать С. Осовский "Нейронные сети для обработки информации". страница 299 и до конца книги.

(39) Бинарное мышление...

В 1С появиться новая конструкция?

Если тогда

ИначеЕсли

Иногда

КонецЕсли;

А вообще системы основывающиеся не на булевой логике были давно.
Не скажу точно бы ли или нет аппаратные реализации - программные точно были.

(44) Не то что давно, а еще раньше чем двоичная логика.
Мой научный руководитель любил приводить пример, что автоматическая стыковка космических аппаратов в СССР работала без двоичной логики.

вот еще почти в тему:
http://ru.wikipedia.org/wiki/Квантовый_компьютер

(44) нихрена ты не понял.. будет без всяких если
х = 5 с вероятностью 0.8
х = 6 с вероятностью 0.2

+(46) Прям моя мечта - дожить до квантовых компьютеров в повседневной жизни :)

я не вы..сь. Просто спросил. Сейчас например
0   - 0.3вольт = 0
4.5 - 5вольт = 1
если пришло 5вольт + совпало с тактовой частотой 5вольт тогда единица, в другом случае вообще ничего. А если будет 0.3 вольта с чем его сравнивать. Кристаллы достаточно не совершенные и имеют разбросы в характеристиках. Грозились уже лет как 20 троичные сделать, десятичные и т.д., так все и потухло. Потому как дорого, и хреново.

(46) Я не постиг где их можно использовать кроме криптографии.

(47)  "=" - это оператор присваивания или сравнения?
(48) что мечта жизни?

(49) любая N-значная логика сводится к булевой, кроме вероятностной

(51) Не понял вопроса... Я имею ввиду, что если я доживу до той поры, когда квантовые компьютеры будут в массовом производстве - человечество ждет громадный прыжок в развитии. Я просто хочу это видеть.

полез в теорию и заблудился. думаю не для моих мозгов.

(52) пошел читать (10) чую что то в этом есть, но чего то лень разбираться. Будем надеяться, что не утка. В общем нуегонафик.

(44) аналоговые системы появились гораздо раньше двоичных, они и сейчас есть
(15) одинэсникам не грозит, а вот программеры 1с с удовольствием попользуются, особенно если 1С удосужится встроить работу с сабжем в логику платформы

http://www.membrana.ru/articles/inventions/2009/01/26/175500.html "Квантовый снимок сохранил данные в амплитуде вероятности 26 января 2009"

можно будет выпускать аппаратные антивирусы..

(0)Хмм, сильно умно.
Я вот по простому дкмаю так, что от простого следования инструкциям, чипы теперь на пороге прогнозирования инструкций (событий).

Это реальный перелом в всей машинной логике. Достойное внимания событие.

(0) Такой чип как раз подойдет нашим синоптикам.
А так же будет полезен при верстании бюджета страны.
Могу его рекомендовать для использования в строительстве мостов, особенно танцующих, атомных реакторов, гидростанций, автомобилей Лада.

Чипы на нечеткой логике.... интересно

Походу последний этап на пути создания систем на принципах функционирования нейросетей

Нудля 1С тоже применима, только не в плане количества товара на складе, а в плане прогноза продаж

http://www.lyricsemiconductor.com/products.htm
Передранцы в (0).
Похоже это оригинал.

Вспомним метод "фруктового сада"

(61) Чипы на нечеткой логике использовали даже в стиральных машинах лет 5 назад. Так что ничего нового в этом нет.

А вообще мембрана - это такой желтый и брехлявый сайт!
Похоже, что на нем журналисткая поросль оттачивает свою писюкость.
Когда-то нарывался на шалупень на мембране.

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

данный комп оперирует не битами а байтами (или словами, или лонгами) то есть это довольно простой уход от целочисленого числения, например тот-же автокад с 11 версии хранить данные имено в таком формате.

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

В том-же автокаде (в лиспе) пришлось вводить специальный оператор сравнения с указанием точности сравнения..

(69) Если верить лирикам, то всё не так. Жаль они не раскрывают утройства своих вентилей.

(70) Теперь у лириков появился свой мегачип - Лирик.

И они будут измерять любовь, ревность, дружбу...

(66) Они были перепрограммируемыми?

(68) Дык это только отражение одной из математических моделей принципа нейтронных сетей, на программном уровне.

Атеперь походу чип начили рабртать оп этому принципу. Это уже не программная реализация матеиатической модели, а аппаратная. Почти готовый узел (вентиль)нейронной сети. Теперь будут наращивать количество узлв в чипе.

– Только не говорите мне о будущем, – сказал Форд. – Был я в этом будущем. Полжизни провел там. Ничем не отличается от других мест. И других времен. Та же жизнь, только машины быстрее да воздух поганее.
– Это только одно будущее, – возразил Харл. – Ваше личное будущее. Если вы его таким принимаете. Вам надо учиться плюралистическому мышлению. Во все стороны от этого мгновения простирается бесчисленное множество будущих. И от этого мгновения. И от этого тоже. Миллиарды будущих, и с каждой секундой они плодятся, как кролики! Каждое возможное положение каждого возможного электрона развивается в миллиарды возможностей. Миллиарды миллиардов ослепительных, блистающих будущих! Понимаете, что это означает?
– У вас слюна течет.
– Миллиарды миллиардов рынков!
– Понятно, – кивнул Форд. – И вы продаете миллиарды миллиардов «Путеводителей».
– Нет, – произнес Харл, потянувшись за носовым платком и не обнаружив его. – Простите меня, – добавил он, – эта тема всегда так меня возбуждает…
Форд протянул ему свое полотенце.
– Мы не можем продавать миллиарды миллиардов «Путеводителей», – продолжал Харл, утершись. – Таких тиражей нам не осилить. Но ничто не мешает нам продавать один и тот же «Путеводитель» миллиарды миллиардов раз. Мы используем множественность вселенных для сокращения производственных расходов. И мы больше не намерены продавать их нищим автостопщикам. Что за глупая затея! Надо же было уметь – из всех сегментов рынка выбрать единственный, по определению состоящий из безденежных людей, и вздумать продавать им нашу продукцию. Нет уж. Мы будем продавать «Путеводитель» состоятельным бизнесменам и их женам – коллекционеркам путешествий в миллиардах миллиардов различных будущих. Это будет самое радикальное, динамичное и перспективное деловое предприятие во всей многомерной бесконечности пространства-времени-вероятности.

Ну вот, маааленький шажок в сторону ИИ сделали, а то все фантасты только придумывали образы для людей, а теперь и каплюшка в реальности появилась.

(14) перечитай еще раз (11)

(0) а для чего это нужно???

хорошо что я на прикладной математике и прочей фигне не учился...

(79) а где ты учился?

(80) на экономике и управлении

а если бы учился на (79), то сейчас бы с вами обсуждал бинарные транзисторры... ужаснах

Я тож чет не пойму смысла. На физическом уровне есть напряжение 0 нет 1. Как может быть что то по середине?

(83) На физическом уровне затвор открыт или закрыт. А напряжение там может колебаться в определенных пределах.

(83) Если будет что-то посередине, то это будет не бинарная логика, а троичная и прочая н-мерная (многомерная) логика. Ничего страшного математический аппарат уже разработан.
http://ru.wikipedia.org/wiki/Троичная_логика

"На самом деле трехзначная логика не только вполне корректна и адекватна действительности, но является даже более удобной и привычной для людей формой мышления, чем двузначная логика. Покажем это. на примерах."
http://www.computer-museum.ru/histussr/12-1.htm

Ура!!! Первый раз его показывали на выставке в 2006.
Я думала, его так и не пустят в продажу. Но дело движется, хотя все уменьшили до смартфонов.

(86) на какой "выставке 2006"? достижений народного хозяйства?

Интересно, а какие базовые операции у этого чипа?
Можно ли делать умножение?
Т.е. взять 2 числа, состоящих из 16 вероятностных битов и умножить?
На выходе получаем 32 вероятностных бита с неоднозначной зависимостью.
Т.е. вероятность того, что там записано простое число равно 0.
Так и RSA сломать не долго...

"взять 2 числа, состоящих из 16 вероятностных битов и умножить"
"На выходе получаем 32 вероятностных бита"
"вероятность того, что там записано простое число равно 0."

Я завис

мне кажется это событие (создание такого чипа) просто эволюция определенных схем. там где нужны были быстрые вычисления с учетом нечеткой логики и так составляли интегральные схемы. просто теперь это все универсилизировали (правда пока не пойму как и до какой степени) и запихнули в один чип.

А пока ВР выполнил недопустимую инструкцию, и висит,
можно проникнуть на сервер и назначить себя модератором всея Руси.

а какую функция приближенного значения использует чип? трапецию, колокол, еще че?..

конкретно завис )

(85) Один препод говорил, что основание наиболее удобной "логической системы счисления" должно стремиться к e

(94) чувствуется какая то недосказанность..

(95) Просили пояснить, но было сказано, что отконяемся от темы предмета (проектирование ЛВС)

(87) Немного ошиблась. 2007 г.

http://www.membrana.ru/articles/technic/2007/02/15/170400.html
http://www.vz.ru/society/2007/2/16/68719.html

(60)+1)))