Это другая отдельная задача, которую я сейчас не обсуждаю.
Главное, помните, что именно с нее начался сыр-бор, поскольку проблема отсева у Черны возникла позже
Амальгама |
Привет, Гость! Войдите или зарегистрируйтесь.
Вы здесь » Амальгама » Лукоморье 2.0 » Ещё одна тень
Это другая отдельная задача, которую я сейчас не обсуждаю.
Главное, помните, что именно с нее начался сыр-бор, поскольку проблема отсева у Черны возникла позже
Соответственно, те маршруты, где пройдено больше N отрезков, к финишу не успеют раньше кратчайшего маршрута,
они придут позднее, чем все маршруты состоящие из N отрезков.
Они не могут пройти больше N отрезков в матричном представлении - там матрица закончится и идти станет некуда.
Точно. Не дает!
уф. Какой вариант? КС отлавливает пути без пропусков и повторов. Заговариваться начинаете?
Но реально не выполнимую.
В качестве мыслительного эксперимента - возможно будет работать,
или не будет, с учетом замечания Zagar-а...
Все выполнимо. Можно тебя через двери в заборе с завязанными глазами провести и в карман бумажки со значениями класть. На выходе полсчитаешь КС и определишь по полнему пути провели или с пропусками.
На выходе полсчитаешь КС и определишь по полнему пути провели или с пропусками.
демон -бегемотный
Это я рисовал.
Тем более.
Вообще-то я про оптопары писал на основе полупроводниковых лазеров, а потом и вовсе к счетчикам на ПЛИСе перешел.
Вот физическая реализация сейчас вообще пофиг. Биатлонисты для понимания базового принципа ничем не хуже.
Только Вы их не знаете, и для меня является загадкой причина этого, если 100500 раз сказано, что в этой системе можно сделать ровно N шагов. Их считать не надо, их сумма постоянна как сумма геом. прогрессии, если путь полный.
Лазеры не знают сколько чего им можно делать, они получают сигнал и переизлучают его после задержки, ни один из них не знает сколько уже точек этот сигнал прошел.
там матрица закончится и идти станет некуда
Твоя матричная модель системы не отражает сути этой системы, только голову себе и другим морочишь. Забудь про матрицу и тогда быстро врубишься о чем мы.
КС отлавливает пути без пропусков и повторов. Заговариваться начинаете?
Правда задолбал тупить. Я тебе дважды привел пример, когда КС без знания числа пройденных точек не гарантирует различения маршрутов. По крайней мере, КС на основе степеней двойки. На основе степеней трансцендентного числа таки да, позволяет.
Можно тебя через двери в заборе с завязанными глазами провести и в карман бумажки со значениями класть. На выходе полсчитаешь КС и определишь по полнему пути провели или с пропусками.
Неверная аналогия. Верная такая: на каждом пункте гонец сдает свою бумажку с КС, ему выдают новую с новым значением и он с ней бежит до следующего пункта и так далее. Потом добегает до тебя и умирает на пороге твоего дома, ты в его кармане находишь бумажку с записью "КС=31/32. Передайте Черны, что мы победили". Он мертвый и не может тебе уже сказать какие точки он посетил, а также сколько он посетил точек. Ты кроме значения КС от него ничего не знаешь и уже не узнаешь. И, соответственно, не сможешь сказать по какому именно маршруту из двух возможных с одинаковой КС=31/32 он бежал.
Главное, помните, что именно с нее начался сыр-бор
Твое авторство на сыр-бор никто и не оспаривает. А вот что касается решения с полиномом, то
Лукомор
Они не могут пройти больше N отрезков в матричном представлении - там матрица закончится и идти станет некуда.
Извини, а где в твоем супервычислителе закопано матричное представление.
Чисто конструктивно - где?
У Черны это N слоев интерференционных щелей, а в твоей схеме это что?
проблема отсева у Черны возникла позже
У Черны нет проблемы с отсевом. У него, если бозон в точке не побывал,
соответствующее квантовое число равно нулю, и на финише проглотится фильтром этот бозон.
Всё!
На выходе полсчитаешь КС и определишь по полнему пути провели или с пропусками.
Я сначала количество бумажек посчитаю.
Если совпадает, тогда уже - КС.
А задержками сигнала можно либо только сумму, либо только КС.
На основе степеней трансцендентного числа таки да, позволяет.
В идеале - произведение N первых простых чисел.
Но уж сильно громоздко...
---------------------
Можно иррациональными еще попробовать.
Суммой корней разной степени из двойки, например...
Отредактировано Лукомор (2019-10-13 18:50:57)
Вот физическая реализация сейчас вообще пофиг. Биатлонисты для понимания базового принципа ничем не хуже.
Не согласен. Из моего примера очевидно, что пути не произвольны
Лазеры не знают сколько чего им можно делать, они получают сигнал и переизлучают его после задержки, ни один из них не знает сколько уже точек этот сигнал прошел.
А линейки не знают свою длину и кол-во сантиметров. А счетчики тиков частоты, реализующие задержку вообще не в курсе о лазерах и более того, в них не нуждаются, если вместо сигнала просто будут передавать управление следующему. Но зато счетчик в последнем слое будет знать и КС и что с ней делать.
Твоя матричная модель системы не отражает сути этой системы, только голову себе и другим морочишь. Забудь про матрицу и тогда быстро врубишься о чем мы.
Ага. А в квантмехе почему-то отражает. Ну да спорить не буду, а то в дебри.... Просто скажу, таки да, моя матричная система не отражает Вашу, которая умеет зайцев из шляпы и тузов из рукава, моя система тупо суммирует значения счетчиков выстроенных в каре N*N
Правда задолбал тупить. Я тебе дважды привел пример, когда КС без знания числа пройденных точек не гарантирует различения маршрутов. По крайней мере, КС на основе степеней двойки. На основе степеней трансцендентного числа таки да, позволяет.
А Вам не заходила крамольная мысль, что тупит вовсе не бегемот? И что, например, на основе степеней двойки основана система счисления, которая, кстати, именно ни что иное, как геометрическая прогрессия и при этом универсальна? И что Вы запрещая КС на основе двоички заодно запрещаете весь компутер сайнс?
Вернемся к точкам. Представьте, что Вас везут по трассе с платными участками с ценой равной членам геом. прогрессии. Как по сумме истраченной с Вашей карты можно узнать количество платных участков,которые Вы проспали и не знаете его, количество это? Здесь один вариант пути, м.б. его понять будет проще.
Твое авторство на сыр-бор никто и не оспаривает. А вот что касается решения с полиномом, то
Мне найти место, где я обнаружил собственное неверное утверждение и уже Вас с Лукомором пытался удержать от бессмысленных потуг ?
Извини, а где в твоем супервычислителе закопано матричное представление.
Чисто конструктивно - где?
В смыcле? Изначально его использую. Оно универсально и реализует любую карту
У Черны это N слоев интерференционных щелей, а в твоей схеме это что?
ПЛИС с эстафетой счетчикрв частоты
У Черны нет проблемы с отсевом. У него, если бозон в точке не побывал,
Извините, но некто Лукомор мне в прошлом еще годе открыл глаза на невозможность реализации алгоритма Черны и именно из-за квантовых чисел.
Я сначала количество бумажек посчитаю.
Если совпадает, тогда уже - КС.
Молодец. Но проектировать автоматы-дозаторы я бы Вам не доверил
А задержками сигнала можно либо только сумму, либо только КС.
Вот, вот. А двоичкой ваще что-то можно?
Можно иррациональными еще попробовать.
Суммой корней разной степени из двойки, например...
Можно. Главное, чтобы многократным суммированием одного члена не получался член другой степени.
У нас 5 точек с задержками 1/2, 1/4, 1/8, 1/16 и 1/32 соответственно.
Я придумал как показать наглядно.
У нас есть 5/5 точек с задержками
1/2, 1/4, 1/8, 1/16 и 1/32
1/2, 1/4, 1/8, 1/16 и 1/32
1/2, 1/4, 1/8, 1/16 и 1/32
1/2, 1/4, 1/8, 1/16 и 1/32
1/2, 1/4, 1/8, 1/16 и 1/32
Выберите по одной из каждой строки и сложите. Что получится? Либо сумма прогрессии, либо нет. Третьего не дано.
Здесь один вариант пути, м.б. его понять будет проще.
Вот посиди и поразбирайся, как-то тоскливо это в сотый раз обьяснять. Это несложно, если выкинуть из головы матрицу и захотеть разобраться в сути.
Мне найти место, где я обнаружил собственное неверное утверждение и уже Вас с Лукомором пытался удержать от бессмысленных потуг ?
Ну мы то с Лукомором общими усилиями задачу однозначного определения длины правильного кратчайшего пути по КС решили. Теоретически, конечно, технически тут реализацией особо не пахнет, но когда это теоретиков могло остановить?
А то что ты, если я тебя верно понял, помножил на ноль все свои труды по восстановлению маршрута от конечной точки из-за которых мы тут столько спорили, так мы тут ни при чем. Я по крайней мере.
Я придумал как показать наглядно.
У нас есть 5/5 точек с задержками1/2, 1/4, 1/8, 1/16 и 1/32
1/2, 1/4, 1/8, 1/16 и 1/32
1/2, 1/4, 1/8, 1/16 и 1/32
1/2, 1/4, 1/8, 1/16 и 1/32
1/2, 1/4, 1/8, 1/16 и 1/32Выберите по одной из каждой строки и сложите. Что получится? Либо сумма прогрессии, либо нет. Третьего не дано.
Я очень подробно описал как получить правильную кс для неправильного маршрута. Именно для пяти точек с приведенными задержками. Читай и разбирайся. Это просто.
В этой записи ошибка в том, что общее число строк 5 выдумано, его нет в алгоритме, реально их может быть сколько угодно.
Вот посиди и поразбирайся, как-то тоскливо это в сотый раз обьяснять. Это несложно, если выкинуть из головы матрицу и захотеть разобраться в сути.
Вы решили меня поучить принципам проектирования поточных и автоматических линий с расчетом их ритма и такта? Вы уж извините, но это был мой хлеб. И объяснять почему матричное представление эквивалентно линейному видимо нужно Вам.
Но у Вас есть шанс на этом линейном примере с одним маршрутом, доказать, что без подсчета участков никак не можно
Ну мы то с Лукомором общими усилиями задачу однозначного определения длины правильного кратчайшего пути по КС решили
Это путем перемножения простых чисел-то?
Я очень подробно описал как получить правильную кс для неправильного маршрута
Вы описали способ извлечения туза из рукава, чему эквивалентно разрешению посещать две точки в строке.
А в приложении к автоматическим линиям, типа занятия двумя бутылками одной позиции на автомате разлива - ошибка хрестоматийная.
В этой записи ошибка в том, что общее число строк 5 выдумано, его нет в алгоритме, реально их может быть сколько угодно.
Сколько угодно их быть не может. Их может быть ровно столько сколько задано. Вы уж извините, но так поточные линии проектируют, а я на них собачью упряжку скушал и не одну.
Там задачки синхронизации и упаковки в единый сетевой график разновременных операций выполняющихся параллельно, несколько сложнее будут, чем эта задача. Так что Вы на моей поляне гуляете и с живых я с вас не слезу.
Отредактировано Шарпер (2019-10-13 19:52:14)
Но у Вас есть шанс на этом линейном примере с одним маршрутом, доказать, что без подсчета участков никак не можно
Я как раз это и доказал, что без подсчета числа пройденных точек, на основе одной только КС это никак не можно.
Это путем перемножения простых чисел-то?
Нет, путем перехода от степеней двойки в знаменателе задержки к степеням трансцендентного или иррационального числа. Это устраняет коллизии неоднозначности в КС.
А в приложении к автоматическим линиям, типа занятия двумя бутылками одной позиции на автомате разлива - ошибка хрестоматийная.
В моей схеме нет прямого перехода из точки в эту же самую точку. И вся аналогия неверна в целом (см.ниже)
Сколько угодно их быть не может. Их может быть ровно столько сколько задано. Вы уж извините, но так поточные линии проектируют
Ошибочно уподобление данной системы поточной линии, причем качественно ошибочно, потому что в поточной линии последовательность прохождения технологических стадий жестко прописана исходно, а здесь мы ее ищем. Ты и в свою модель вместе с матрицей именно эту ошибку переносишь. В обсуждаемой схеме задания даются не всей системе, а отдельным лазерам - переизлучать с задержкой и все. Никакого прерывания по количеству точек, пройденных лучом, нет и быть не может, лазер их считать не может, он работает, пока ему извне электричество не отрубят.
Так что Вы на моей поляне гуляете и с живых я с вас не слезу.
Пока что хочется выразить соболезнования предприятиям, на которых ты трудился.
Давай так. Я подожду пока ты поймешь какую проблему в сети с геометрической прогрессией мы решаем путем замены двойки на трансцендентное число. А потом продолжим.
Отредактировано Zagar (2019-10-13 21:21:03)
главная ошибка аффторов в том
что они ищут самый короткий путь от точки к точке
а не пытаются провести линию по самому кратчайшему пути
главная ошибка аффторов в том
что они ищут самый короткий путь от точки к точке
а не пытаются провести линию по самому кратчайшему пути
Мы то как раз про линию
ломаная поди ?
ломаная поди ?
Еще как. Настрадалась.
где в твоем супервычислителе закопано матричное представление.
Чисто конструктивно - где?
Там тоже нет. Это я как врач говорю.
Я как раз это и доказал, что без подсчета числа пройденных точек, на основе одной только КС это никак не можно.
Для неопределенного кол-ва точек. А для постоянного Ваш вариант просто неверен
Нет, путем перехода от степеней двойки в знаменателе задержки к степеням трансцендентного или иррационального числа. Это устраняет коллизии неоднозначности в КС.
Любопытно было бы посмотреть на машинное представление этих чисел.
В моей схеме нет прямого перехода из точки в эту же самую точку. И вся аналогия неверна в целом (см.ниже)
Да почему же неверна? 6 претендентов на 5 мест - вполне распространенный случай овербукинга.
Ошибочно уподобление данной системы поточной линии,
... Матом неприлично же изъясняться? Просто в этом месте должно быть двухэтажное построение.
потому что в поточной линии последовательность прохождения технологических стадий жестко прописана исходно, а здесь мы ее ищем
Именно! И оптимизация цеховой маршрутизации (зацените термин) это вариант решения задачи коммивояжера. Неожиданно,, да?
Ты и в свою модель вместе с матрицей именно эту ошибку переносишь. В обсуждаемой схеме задания даются не всей системе, а отдельным лазерам - переизлучать с задержкой и все. Никакого прерывания по количеству точек, пройденных лучом, нет и быть не может, лазер их считать не может, он работает, пока ему извне электричество не отрубят.
Да нет лазеров то.Не нужны они. Есть только задержки времени, ну или времена выполнения операций, моделируемое счетчиком и выпллняеых последовательно и параллельно и Ваше "переизлучать с задержкой" это передавать деталь на следующую операцию в маршруте. Так что матрица в полный рост
Пока что хочется выразить соболезнования предприятиям, на которых ты трудился.
Я тоже считаю, что директор должен был поделиться отраслевой премией за ГАП созданный усилиями мною созданного отдела раньше, чем отраслевой НИИ представил проект.
Я подожду пока ты поймешь какую проблему в сети с геометрической прогрессией мы решаем путем замены двойки на трансцендентное число. А потом продолжим.
Жду машинный вариант представления трансцедентного числа и ответа на вопрос - является ли двоичная система счисления геометрической прогрессией. А десятичная?
Отредактировано Шарпер (2019-10-14 05:10:13)
а не пытаются провести линию по самому кратчайшему пути
Это как в военной геометрии: Любая кривая короче, чем прямая, проходящая мимо начальника!
В этой записи ошибка в том, что общее число строк 5 выдумано, его нет в алгоритме, реально их может быть сколько угодно.
Не-не, алгоритм поменялся уже незаметно...
Вместе с элементной базой и инструментарием.
Теперь это 1 триллион процессоров, аккуратно уложенных в квадрат 1 млн. * 1 млн.
На каждый из миллиона входов каждого процессора подается сигнал с выхода каждого процессора предыдущего слоя,
а с единственного выхода процессора сигнал подается на соответствующий вход каждого процессора следующего слоя.
Каждому пункту из задачи коммивояжера соответствует один ряд, состоящий из миллиона процессоров, а каждому отрезку маршрута - один слой.
Тогда КС, вычисляемая в ходе работы этого шайтан-абака, будет действительно верной,
только если коммивояжер посетит ровно миллион пунктов, каждый по одному разу...
Отредактировано Лукомор (2019-10-14 02:30:42)
Теперь это 1 триллион процессоров, аккуратно уложенных в квадрат 1 млн. * 1 млн.
Да каких там процессоров - счетчиков тактов. Но, факториалы непреодолимы...Только квантами
Любопытно было бы посмотреть на машинное представление этих чисел
Легко. Эта машина называется таймер, в него заносится задержка для лазера, биатлониста и всех остальных. С аналоговое на цифровое представления не сьезжаем.
Также не путаем конвейер, где все операции разные и выстроены в жесткой технологической последовательности, с равноправными точками на карте коммивояжера.
Так и что насчет понимания проблемы с основанием геометрической прогрессии?
Отредактировано Zagar (2019-10-14 05:36:39)
Тогда КС, вычисляемая в ходе работы этого шайтан-абака, будет действительно верной,
только если коммивояжер посетит ровно миллион пунктов, каждый по одному разу...
Надо просто наказывать коммивояжеров у которых КС не сходится и все нормпльно будет.
1 триллион процессоров, аккуратно уложенных в квадрат 1 млн. * 1 млн.
Осталось найти миллиардов десять молдаван на укладку этой плитки за разумное время. Ну, и небольшую звезду в качестве электростанции. И миллиард таджикских электриков, чтобы всё смонтировать и соединить. Результат ожидается такой, что коллайдер отдыхает.
Вы здесь » Амальгама » Лукоморье 2.0 » Ещё одна тень