Информация об изменениях

Сообщение Re[22]: Базовое свойство вычислительного элемента от 06.11.2016 2:24

Изменено 06.11.2016 2:28 Shmj

Здравствуйте, ·, Вы писали:

·>Скажем, клеточный механизм строящий пространственную молекулу белка по цепочке РНК, или репликация ДНК — чем не компьютер?


Можно ли их соединять и собирать более сложные вычислительные системы?

·>Т.е. мы — человеки — сами пытаемся применить мат-модель на некий физ-процесс и использовать в корыстных целях — вот и изобретаем всякие шестерёнки|реле|транзисторы.


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

Кстати, какими свойствами должна обладать материя, чтобы была реальная возможность воплотить эти модели?

·>Можно взять какой-нибудь физический процесс, скажем уменьшение энергии системы, смоделировать его как функцию минимизации, попытаться задать параметры этой функции таким образом, чтобы решением этой функции был интересующий нас ответ — и на тебе, вычисление! Получился адиабатический квантовый компьютер.


А сложные вычислительные системы получится собрать? Чтобы произовльный алгоритм выполнить.

·>А ты пытаешься философствовать на тему вычислительной материи. Вначале подумай над на более простым вопросом — натуральные числа физически существуют? Сколько энергии требуется для представления "42" в виде шестерёнок?


42 можно представить в виде количества молекул вещества, к примеру.

А вот что значит "представить". Здесь мы задеваем антропный принцип, необходим разумный наблюдатель.

S>> Нет полноты по Тьюрингу.

·>Полноты по Тьюрингу нет и у всех суперсовременных суперкомпьютеров вместе взятых. Теоретически Машина Тьюринга работает нулевое время и имеет доступ к бесконечной ленте. По сути существующие компьютеры — конечные автоматы. Количество состояний ограниченно суммарной памятью.
·>Просто состояний настолько много, что практически проще считать что их "бесконечно много" и использовать модель МТ, а не КА.

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


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

Если же как с вашим случаем "уменьшение энергии системы" -- то это лишь одна единственная функция, а не произвольная.
Re[22]: Базовое свойство вычислительного элемента
Здравствуйте, ·, Вы писали:

·>Скажем, клеточный механизм строящий пространственную молекулу белка по цепочке РНК, или репликация ДНК — чем не компьютер?


Можно ли их соединять и собирать более сложные вычислительные системы, на которых исполнять любой алгоритм (а не единожды прошитый)?

·>Т.е. мы — человеки — сами пытаемся применить мат-модель на некий физ-процесс и использовать в корыстных целях — вот и изобретаем всякие шестерёнки|реле|транзисторы.


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

Кстати, какими свойствами должна обладать материя, чтобы была реальная возможность воплотить эти модели?

·>Можно взять какой-нибудь физический процесс, скажем уменьшение энергии системы, смоделировать его как функцию минимизации, попытаться задать параметры этой функции таким образом, чтобы решением этой функции был интересующий нас ответ — и на тебе, вычисление! Получился адиабатический квантовый компьютер.


А сложные вычислительные системы получится собрать? Чтобы произовльный алгоритм выполнить.

·>А ты пытаешься философствовать на тему вычислительной материи. Вначале подумай над на более простым вопросом — натуральные числа физически существуют? Сколько энергии требуется для представления "42" в виде шестерёнок?


42 можно представить в виде количества молекул вещества, к примеру.

А вот что значит "представить". Здесь мы задеваем антропный принцип, необходим разумный наблюдатель.

S>> Нет полноты по Тьюрингу.

·>Полноты по Тьюрингу нет и у всех суперсовременных суперкомпьютеров вместе взятых. Теоретически Машина Тьюринга работает нулевое время и имеет доступ к бесконечной ленте. По сути существующие компьютеры — конечные автоматы. Количество состояний ограниченно суммарной памятью.
·>Просто состояний настолько много, что практически проще считать что их "бесконечно много" и использовать модель МТ, а не КА.

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


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

Если же как с вашим случаем "уменьшение энергии системы" -- то это лишь одна единственная функция, а не произвольная.