Что такое алгоритм?
Что такое алгоритм?
Это понятно что. Это система команд для исполнителя.
Но что такое два одинаковых алгоритма?
Что такое одинаковая информация?
Что такое одинаковая информация записанная на разных языках?
Есть 2 черных ящика, когда они одинаковы? тогда когда на все одинаковые входы мы получаем одинаковые выхода
логично, иного выхода сравнивать у нас нет.
Но что такое два одинаковых алгоритма?
Пусть мы знаем внутренности, описание алгоритма, описание и конструкцию исполнителя: машину Тьюринга, машину Поста, норм.алг.Маркова и т.п.
Эквивалентность разных машин доказывается путем симуляции одной машины на другой.
Возьмем алгоритм сортировки пузырьком и запишем его на разных машинах, описания разные, граф вычислений разный, как понять, что это один и тот же алгоритм?
Мысль: нужна единая унифицированная форма представлений алгоритмов.
Нужно преобразование алгоритмов записанных на разных языках для разных машин на язык нашей выделенной машины и далее както избавляться от второстепенного (лишнего, несущественно, от обфускаций) и преобразовывать к единой "нормальной"/"стандартной" форме и уже затем сравнивать.
Алгоритм - это граф вычислений.
Соответственно, требуется система преобразования графов и приведение их к "нормальной"/"стандартной" форме и затем стоит задача выяснения изоморфизма графов.
Таким образом, мы замкнули все построения. Мышление это модель, модель это граф, алгоритм это граф, мышление есть алгоритм преобразования графов.
ps1.
Что такое алгоритм? https://deep-econom.livejournal.com/275976.html
Что такое алгоритм? Что такое язык? https://deep-econom.livejournal.com/55053.html
ps2
Тоже самое и с произвольной информацией, которая не зависит от вида материального носителя и от языка описаний.
Что описывает произвольная информация, которая инвариант всех представлений?
Можно менять многие компоненты, тотальный изоморфизм.
Но что тогда остаётся? Что является конечным инвариантом произвольной общей информации (описания)? Что сохраняется при произвольных трансформациях без потери смысла?
Ответ:
Сохраняется структура отношений между элементами.
Т.е. граф.
ps3
Равенство, эквивалентность, изоморфизм.
https://deep-econom.livejournal.com/866360.html
Что такое алгоритм. Тотальный полиморфизм.
https://deep-econom.livejournal.com/925382.html
ps4
Язык. Тотальный полиморфизм. Генезис любых языков.
https://deep-econom.livejournal.com/867415.html
В мышлении нет ничего, кроме процесса обработки моделей.
https://deep-econom.livejournal.com/74057.html
Что такое алгоритм. Тотальный полиморфизм.
https://deep-econom.livejournal.com/925382.html
Операции мышления https://deep-econom.livejournal.com/927422.html
Граф Леви, структуры инцидентности, двудольность, изоморфизм/гомоморфизм.
https://deep-econom.livejournal.com/811042.html
Что изучает математика? синтаксис!
https://deep-econom.livejournal.com/806285.html
Это понятно что. Это система команд для исполнителя.
Но что такое два одинаковых алгоритма?
Что такое одинаковая информация?
Что такое одинаковая информация записанная на разных языках?
Есть 2 черных ящика, когда они одинаковы? тогда когда на все одинаковые входы мы получаем одинаковые выхода
логично, иного выхода сравнивать у нас нет.
Но что такое два одинаковых алгоритма?
Пусть мы знаем внутренности, описание алгоритма, описание и конструкцию исполнителя: машину Тьюринга, машину Поста, норм.алг.Маркова и т.п.
Эквивалентность разных машин доказывается путем симуляции одной машины на другой.
Возьмем алгоритм сортировки пузырьком и запишем его на разных машинах, описания разные, граф вычислений разный, как понять, что это один и тот же алгоритм?
Мысль: нужна единая унифицированная форма представлений алгоритмов.
Нужно преобразование алгоритмов записанных на разных языках для разных машин на язык нашей выделенной машины и далее както избавляться от второстепенного (лишнего, несущественно, от обфускаций) и преобразовывать к единой "нормальной"/"стандартной" форме и уже затем сравнивать.
Алгоритм - это граф вычислений.
Соответственно, требуется система преобразования графов и приведение их к "нормальной"/"стандартной" форме и затем стоит задача выяснения изоморфизма графов.
Таким образом, мы замкнули все построения. Мышление это модель, модель это граф, алгоритм это граф, мышление есть алгоритм преобразования графов.
ps1.
Что такое алгоритм? https://deep-econom.livejournal.com/275976.html
Что такое алгоритм? Что такое язык? https://deep-econom.livejournal.com/55053.html
ps2
Тоже самое и с произвольной информацией, которая не зависит от вида материального носителя и от языка описаний.
Что описывает произвольная информация, которая инвариант всех представлений?
Можно менять многие компоненты, тотальный изоморфизм.
Но что тогда остаётся? Что является конечным инвариантом произвольной общей информации (описания)? Что сохраняется при произвольных трансформациях без потери смысла?
Ответ:
Сохраняется структура отношений между элементами.
Т.е. граф.
ps3
Равенство, эквивалентность, изоморфизм.
https://deep-econom.livejournal.com/866360.html
Что такое алгоритм. Тотальный полиморфизм.
https://deep-econom.livejournal.com/925382.html
ps4
Язык. Тотальный полиморфизм. Генезис любых языков.
https://deep-econom.livejournal.com/867415.html
В мышлении нет ничего, кроме процесса обработки моделей.
https://deep-econom.livejournal.com/74057.html
Что такое алгоритм. Тотальный полиморфизм.
https://deep-econom.livejournal.com/925382.html
Операции мышления https://deep-econom.livejournal.com/927422.html
Граф Леви, структуры инцидентности, двудольность, изоморфизм/гомоморфизм.
https://deep-econom.livejournal.com/811042.html
Что изучает математика? синтаксис!
https://deep-econom.livejournal.com/806285.html