Содействие - исключение из 3-го закона Ньютона.

Амальгама

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.


Вы здесь » Амальгама » Reductor Sapiens » Квантовый редуктор (метаповерхность для мгновенного решения уравнений)


Квантовый редуктор (метаповерхность для мгновенного решения уравнений)

Сообщений 151 страница 180 из 355

151

#p184985,Шарпер написал(а):

Это Вы зря спорите, я в курсе генетических алгоритмов. NP проблема не решается никакими алгоритмами. Это физически невозможно на цифровой технике, которую, как пример, влегкую опережает АВМ из плесени в лабиринте. Помните такую шнобелевку?

Не решается она точно, как математическая задача, то есть нельзя найти самый-самый минимальный путь обхода.
Но можно найти субоптимальный, то есть, если оптимальный путь для данного графа, например, - 42 км 195 метров,
то современными алгоритмами, коих множество, можно вылезти из 50 км, а может быть и из 45 км.
Что для большинства практических задач вполне приемлимо...

Отредактировано Лукомор (2023-02-18 20:38:23)

+1

152

#p184985,Шарпер написал(а):

Это не мой тезис, это NP задача. А мой тезис -  о том, что будущее за аналоговыми/гибридными  моделирующими системами не использующими численные методы для получения результата

Фокус в том, что NP- задача точно не решается никакими моделирующими системами, иначе это P-задача...

0

153

#p184986,Лукомор написал(а):

Но можно найти субоптимальный

А можно находить его еще быстрее и кучу его вариантов зависящих от начальной конфигурации как у клеточных автоматов.

0

154

#p184987,Лукомор написал(а):

Фокус в том, что NP- задача точно не решается никакими моделирующими системами, иначе это P-задача...

Ну, а квантовый позволит "расширить и углубить"

0

155

#p184987,Лукомор написал(а):

Фокус в том

Ладно,  к делу.
Так является ли механический автомат эквивалентным клеточному, при условии, что состояние клеток ни на что не влияет и служит визуализацией?
Что в нем является информацией?
Ну и понятно, что логические операции тут рядом не лежали.

0

156

#p184990,Шарпер написал(а):

Так является ли механический автомат эквивалентным клеточному, при условии, что состояние клеток ни на что не влияет и служит визуализацией?

Механическая реализация клеточного автомата, как и всякая другая,
например, электронная реализация клеточного автомата:

Является клеточным автоматом, эквивалентным клеточному автомату.

0

157

#p184990,Шарпер написал(а):

при условии, что состояние клеток ни на что не влияет и служит визуализацией

Визуализацией служит табло, которое может принимать два состояния -черное или белое, либо светодиод, который может гореть или не гореть в данный момент, дибо закрашеная/незакрашеная  клеточка на бумаге.
Состояние клеток визуализацией не служит и влияет, очень даже, на состояние соседних клеток на следуюшем шаге.

Отредактировано Лукомор (2023-02-18 23:18:36)

0

158

#p184990,Шарпер написал(а):

Что в нем является информацией?

Совокупность состояний отдельных клеток является информацией.

0

159

#p184990,Шарпер написал(а):

Ну и понятно, что логические операции тут рядом не лежали.

Рядом не лежали, а внутре  - зашиты.

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

__ __ __ __ __ __ __
X1 X2 X3 X4 X5 X6 X7 OR
__ __ __ __ __ __ __
X1 X2 X3 X4 X5 X6 X8  OR
__ __ __ __ __ __ __
X1 X2 X3 X4 X5 X6 X9 OR
__ __ __ __ __ __ __
X1 X2 X3 X4 X5 X7 X8 OR
__ __ __ __ __ __ __
X1 X2 X3 X4 X5 X7 X9 OR
__ __ __ __ __ __ __
X1 X2 X3 X4 X5 X8 X9 OR

X6 X7 X8 X9 OR
__ __ __ __ __ __ __
X1 X2 X3 X4 X6 X7 X8 OR
__ __ __ __ __ __ __
X1 X2 X3 X4 X6 X7 X9 OR
__ __ __ __ __ __ __
X1 X2 X3 X4 X6 X8 X9 OR

X5 X7 X8 X9 OR
__ __ __ __ __ __ __
X1 X2 X3 X4 X7 X8 X9 OR

X5 X6 X8 X9 OR

X5 X6 X7 X9 OR

X5 X6 X7 X8 OR
__ __ __ __ __ __ __
X1 X2 X3 X5 X6 X7 X8 OR
__ __ __ __ __ __ __
X1 X2 X3 X5 X6 X7 X9 OR
__ __ __ __ __ __ __
X1 X2 X3 X5 X6 X8 X9 OR

X4 X7 X8 X9 OR
__ __ __ __ __ __ __
X1 X2 X3 X5 X7 X8 X9 OR

X4 X6 X8 X9 OR

X4 X6 X7 X9 OR

X4 X6 X7 X8 OR
__ __ __ __ __ __ __
X1 X2 X3 X6 X7 X8 X9 OR

X4 X5 X8 X9 OR

X4 X5 X7 X9 OR

X4 X5 X7 X8 OR

X4 X5 X6 X9 OR

X4 X5 X6 X8 OR

X4 X5 X6 X7 OR
__ __ __ __ __ __ __
X1 X2 X4 X5 X6 X7 X8 OR
__ __ __ __ __ __ __
X1 X2 X4 X5 X6 X7 X9 OR
__ __ __ __ __ __ __
X1 X2 X4 X5 X6 X8 X9 OR

X3 X7 X8 X9 OR
__ __ __ __ __ __ __
X1 X2 X4 X5 X7 X8 X9 OR

X3 X6 X8 X9 OR

X3 X6 X7 X9 OR

X3 X6 X7 X8 OR
__ __ __ __ __ __ __
X1 X2 X4 X6 X7 X8 X9 OR

X3 X5 X8 X9 OR

X3 X5 X7 X9 OR

X3 X5 X7 X8 OR

X3 X5 X6 X9 OR

X3 X5 X6 X8 OR

X3 X5 X6 X7 OR
__ __ __ __ __ __ __
X1 X2 X5 X6 X7 X8 X9 OR

X3 X4 X8 X9 OR

X3 X4 X7 X9

X3 X4 X7 X8 OR

X3 X4 X6 X9 OR

X3 X4 X6 X8 OR

X3 X4 X6 X7 OR

X3 X4 X5 X9 OR

X3 X4 X5 X8 OR

X3 X4 X5 X7 OR

X3 X4 X5 X6 OR
__ __ __ __ __ __ __
X1 X3 X4 X5 X6 X7 X8 OR
__ __ __ __ __ __ __
X1 X3 X4 X5 X6 X7 X9 OR
__ __ __ __ __ __ __
X1 X3 X4 X5 X6 X8 X9 OR

X2 X7 X8 X9 OR
__ __ __ __ __ __ __
X1 X3 X4 X5 X7 X8 X9 OR

X2 X6 X8 X9 OR

X2 X6 X7 X9 OR

X2 X6 X7 X8 OR
__ __ __ __ __ __ __
X1 X3 X4 X6 X7 X8 X9 OR

X2 X5 X8 X9 OR

X2 X5 X7 X9 OR

X2 X5 X7 X8 OR

X2 X5 X6 X9 OR

X2 X5 X6 X8 OR

X2 X5 X6 X7OR
__ __ __ __ __ __ __
X1 X3 X5 X6 X7 X8 X9 OR

X2 X4 X8 X9  OR

X2 X4 X7 X9 OR

X2 X4 X7 X8 OR

X2 X4 X6 X9 OR

X2 X4 X6 X8 OR

X2 X4 X6 X7 OR

X2 X4 X5 X9 OR

X2 X4 X5 X8 OR

X2 X4 X5 X7 OR

X2 X4 X5 X6 OR
__ __ __ __ __ __ __
X1 X4 X5 X6 X7 X8 X9 OR

X2 X3 X8 X9 OR

X2 X3 X7 X9 OR

X2 X3 X7 X8 OR

X2 X3 X6 X9 OR

X2 X3 X6 X8 OR

X2 X3 X6 X7 OR

X2 X3 X5 X9  OR

X2 X3 X5 X8 OR

X2 X3 X5 X7 OR

X2 X3 X5 X6 OR

X2 X3 X4 X9 OR

X2 X3 X4 X8 OR

X2 X3 X4 X7 OR

X2 X3 X4 X6 OR

X2 X3 X4 X5 OR
__ __ __ __ __ __ __
X2 X3 X4 X5 X6 X7 X8 OR
__ __ __ __ __ __ __
X2 X3 X4 X5 X6 X7 X9 OR
__ __ __ __ __ __ __
X2 X3 X4 X5 X6 X8 X9 OR
__ __ __ __ __ __ __
X2 X3 X4 X5 X7 X8 X9 OR
__ __ __ __ __ __ __
X2 X3 X4 X6 X7 X8 X9 OR
__ __ __ __ __ __ __
X2 X3 X5 X6 X7 X8 X9 OR
__ __ __ __ __ __ __
X2 X4 X5 X6 X7 X8 X9 OR
__ __ __ __ __ __ __
X3 X4 X5 X6 X7 X8 X9 OR

Эту я стырил с Хабра, а я тоже нашел когда-то  и в совершенной форме и в минимизированной, и дизъюнктивную и конъюнктивную, и плином Жегалкина еще впридачу. И, разумеется, начал, как учили, с таблицы истинности, куда же без нее, и с вектора состояний.

Отредактировано Лукомор (2023-02-18 23:20:47)

0

160

#p184985,Шарпер написал(а):

NP проблема не решается никакими алгоритмами.

То есть никто никогда не решал задачу коммивояжера? Что за бред?
Если ты про возрастание сложности решения при росте размера системы, так есть декомпозиция и структурирование, вполне себе работающие алгоритмы.

#p184985,Шарпер написал(а):

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

Ну во первых я тебе описал процедуру обеспечения населения пивом с наименьшим расходованием ресурсов - временных, дорожных, топливных и пр. Разве что само по себе пиво Гролш - так себе пиво, а в остальном всё прекрасно, население счастливо.
А во вторых, если тебя не устраивают критерии оптимизации, то возьми нормальные критерии, всего и делов. Главное, что сам алгоритм работает, а критерии всегда подкрутить можно.

+1

161

#p185001,Zagar написал(а):

То есть никто никогда не решал задачу коммивояжера? Что за бред?

Речь о том что ее невозможно решить

Поскольку коммивояжёр в каждом из городов встает перед выбором следующего города из тех, что он ещё не посетил, существует ( n − 1 ) ! (n-1)! маршрутов для асимметричной и ( n − 1 ) ! / 2 (n-1)!/2 маршрутов для симметричной задачи коммивояжёра. Таким образом, размер пространства поиска факториально зависит от количества городов.

Различные варианты задачи коммивояжёра (метрическая, симметричная и асимметричная) NP-эквивалентны. Согласно распространенной, но недоказанной гипотезе о неравенстве классов сложности P и NP, не существует детерминированной машины Тьюринга, способной находить решения экземпляров задачи за полиномиальное время в зависимости от количества городов.

#p185001,Zagar написал(а):

Ну во первых я тебе описал процедуру обеспечения населения пивом

Да в другом дело! Оптимизация транспортных издержек по доставке пива Гролш вообще не касается такой же задачи для другой марки другой фирмы. И вообще никак не касается вопроса целесообразности наличия двух сортов. Это тоже только пример, а не утверждение, что такой вопрос нужно решать, а то щас опять предъявят! (Хотя я бы пиво вообще запретил, ибо не вижу в нем толка)  Или вот задача строительства АвтоВАЗа в СССР и производства Жигулей ограничена рамками самой этой дурной идеи и ни разу не включает вопрос анакуа вообще и  даже если такида, то как с дорогами,  и СТО. Ну вот тупо не учли необходимых мощностей на производство запчапстей. А уж социальное значение вообще неведомо как представляли. Вот тупо не ясно почему копировали это полированное ведро с гайками для эксплуатации в условиях превалирования грунтовых дорог и снежных заносов, вместо расширения производства желанных большинством уазиков. И это тоже только пример и иллюстрация, что потребовалось бы просчитывать не один, а множество вариантов. Или, например, что лучше - вахтовый метод освоения Севера или все-таки обустройства для длительного семейного проживания? А как оптимизировать издержки  за счет вахтовиков это каждый эффнетивный даже без матмоделей скажет

0

162

#p184992,Лукомор написал(а):

Визуализацией служит табло, которое может принимать два состояния

ОК, служит.

#p184992,Лукомор написал(а):

Состояние клеток визуализацией не служит и влияет, очень даже, на состояние соседних клеток на следуюшем шаге.

Сними табло, оно там нафиг не сплющилось, если визуализации не нужно. Что поменялось?

0

163

#p185004,Шарпер написал(а):

Речь о том что ее невозможно решить

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

#p185004,Шарпер написал(а):

Оптимизация транспортных издержек по доставке пива Гролш вообще не касается такой же задачи для другой марки другой фирмы.

Без разницы. Математически задача та же. Объедини несколько фирм в одну систему, кто мешает? Смени интересанта, пусть, допустим, муниципальная власть создает систему для оптимизации транспортных потоков в городе. У нас в Нске, кстати, такую систему делают. Только начали, повозиться еще придется, но, думаю, в обозримом будущем сделают. В Лондоне такая давно работает и весьма неплохо.

#p185004,Шарпер написал(а):

И вообще никак не касается вопроса целесообразности наличия двух сортов.

Это тоже NP задача?

+1

164

#p185005,Шарпер написал(а):

Сними табло, оно там нафиг не сплющилось, если визуализации не нужно. Что поменялось?

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

0

165

#p185008,Zagar написал(а):

Это тоже NP задача?

Это задача из другой области, из теории игр, очень увлекательная.
И решил ее Джон Нэш младший (равновесие Нэша),
о чем рассказано в замечательном фильме "Игры разума", если вникать в суть, а не зацикливаться на всей этой психоделической лабуде, связанной с шизофренией главного героя...
Целесообразность двух или более сортов пива в том что конкурирующие фирмы будут снижать цены,
пока не достигнут уровня, соответствующего  равновесию Нэша.

Отредактировано Лукомор (2023-02-19 09:42:27)

0

166

#p185008,Zagar написал(а):

Во-первых, не невозможно, а ресурсозатратно.

Нет. Физически невозможно, ибо вариантов больше чем атомов в мироздании

Для небольших систем все решается в лоб, с ростом системы рано или поздно упрется >>
Изначально уперлось в связи с нуждами криптографии и шифром RSA. Оттуда и Фейнман с квантовым компом. Да и клеточные в связи с тем же и тогда же
А  возможности электроники уже на пределе

#p185008,Zagar написал(а):

Причем с практической точки зрения, абсолютный точный оптимум есть фикция - в реальности с высокой вероятностью будет параметрический шум

Детерминированного хаос, типа эволюции клеточных автоматов  позволяет получать точные результаты. Причем любая эмуляция автомата хуже, чем сам автомат. А наиболее шустрый автомат может быть только квантовым. Вот собственно, в этом вся идея - заменить численные модели прямым экспериментом. При этом, никто  заменять "курьеров"/численные методы без необходимости и  только из принципа или моды, как сейчас заменяют графоаналитические методы профилирования кулачков, не собирается

#p185008,Zagar написал(а):

Математически задача та же.

Размерность не та, как минимум, а решается именно ограниченная частная задача. Те. решается та, которую решить можно

0

167

#p185011,Лукомор написал(а):

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

Вот Питерс и рассказал, что происходит в реальности дальше - дешевый ассортимент в итоге вымывается наплпвав на оптимизаторов   http://www.kolobok.us/smiles/light_skin/sarcastic.gif

0

168

#p184993,Лукомор написал(а):

Совокупность состояний отдельных клеток является информацией.

Отредактировано Шарпер (2023-02-19 12:56:02)

0

169

https://forumupload.ru/uploads/0015/14/ca/17/t781288.png

0

170

0

171

#p185012,Шарпер написал(а):

Детерминированного хаос, типа эволюции клеточных автоматов  позволяет получать точные результаты.

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

0

172

#p185012,Шарпер написал(а):

Причем любая эмуляция автомата хуже, чем сам автомат

Этот пассаж не понял, что значит эмуляция?
Визуализация?
Так можно обойтись без нее.
И что здесь такое "сам автомат" без эмуляции?

0

173

#p185017,Лукомор написал(а):

есть голландский физик 'тХофт, нобелевский лауреат, между прочим, который пытается всю квантовую механику вывести из свойств клеточных автоматов, или описать в терминах клеточных автоматов, я подробностей не знаю

А другой лауреат пропагандировал лошадиные дозы витамина С. Таких лауреатов надо крестить повторно, только окунуть поглубже и подержать минут десять.

+2

174

#p185012,Шарпер написал(а):

А наиболее шустрый автомат может быть только квантовым

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

0

175

#p185012,Шарпер написал(а):

Вот собственно, в этом вся идея - заменить численные модели прямым экспериментом

И в чем проблема?

0

176

#p185017,Лукомор написал(а):

Эволюция клеточных автоматов позволяет получать точные результаты эволюции клеточных автоматов не более того.

Не поверишь, но именно это я и имел в виду. Не эмулировать/моделировать клеточный автомат на ЭВМ, а непосредственно строить сам автомат но на более производительной технике. Например электронный КА быстрее механического, при всех прочих равных, а квантовый быстрее электронного

#p185017,Лукомор написал(а):

который пытается всю квантовую механику вывести из свойств клеточных автоматов

Доктор дал рецепт, с которым я согласен

0

177

#p185004,Шарпер написал(а):

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

14 литров на 100км... Это все, что надо знать об уазиках начала 70-х

0

178

#p185022,Шарпер написал(а):

Например электронный КА быстрее механического, при всех прочих равных, а квантовый быстрее электронного

Но самый быстрый - математический...

0

179

#p185020,Лукомор написал(а):

Клеточный автомат сам по себе штука квантова

Лыса хренова! Квантовый механическим на шестеренках быть не может,  а он есть с параллельными вычислениями, которые вообще не вычисления, а путаница только в башках нерадивых студней и людях зазомбированных математикой

0

180

#p185023,Лукомор написал(а):

14 литров на 100км... Это все, что надо знать об уазиках начала 70-х

И что, при цене 8 коп за литр? Кстати совершенствовать движки тоже никто не почесался, зато что-что, а строительство АвтоВАЗа экономически обосновали

0


Вы здесь » Амальгама » Reductor Sapiens » Квантовый редуктор (метаповерхность для мгновенного решения уравнений)