Иван Гаврюшин - Гуманитарные основы комбинаторных алгоритмов

Гуманитарные основы комбинаторных алгоритмов
Название: Гуманитарные основы комбинаторных алгоритмов
Автор:
Жанры: Книги о компьютерах | Книги по философии | Прочая образовательная литература
Серии: Нет данных
ISBN: Нет данных
Год: Не установлен
О чем книга "Гуманитарные основы комбинаторных алгоритмов"

Книга о гуманитарных основах комбинаторных алгоритмов представляет собой сборник статей и заметок, опубликованных в Интернете автором в период с 2015 по 2022 год. Книга предназначена для программистов с гуманитарным образованием и широкого круга читателей. Издание создано на основе личного блога автора на сайте Хабрахабр.

Бесплатно читать онлайн Гуманитарные основы комбинаторных алгоритмов


© Иван Гаврюшин, 2023


ISBN 978-5-0060-0460-3

Создано в интеллектуальной издательской системе Ridero

Гуманитарные основы комбинаторных алгоритмов.

Сборник статей и заметок (информационные науки,

разработка и программирование).

                          И. Н. Гаврюшин
                                2023 год

1) ДВА В ШЕСТОЙ СТЕПЕНИ Или один очевидный факт о Книге Перемен

Есть такой памятник древнекитайской письменности, называемый

«Книга Перемен». Подробно о нём можно почитать в Википедии или ином энциклопедическом источнике. Я лишь напомню, что этот текст считается гадательным. Для тех, кто не любит читать энциклопедии: книга состоит из гексаграмм и комментариев к ним. Каждая гексаграмма состоит из палочек двух видов: сплошной «___» и прерывистой «__ __». Палочки символизируют собой начала «Инь» и «Ян». Палочек в каждой гексаграмме очевидно шесть (если вдруг забыли, что означает латинский корень гекс). Об этом памятнике писали многие учёные, неучёные, о нём писали эзотерики, искусствоведы, математики, философы, филологи, обычные блогеры и многое множество интересующихся китайской культурой людей.


Немного истории


Саму книгу на русский язык перевёл востоковед Щуцкий Юлиан Константинович. Книгу изучал знаменитый философ Лейбниц. И, может быть, именно эта книга во многом натолкнула его на разработку двоичной системы счисления. Но на этом исторический обзор я вынужден закончить, так как в общем и целом об этом памятнике и его изучении написано много.


О комбинаторике гексаграмм


Вернёмся непосредственно к самим гексаграммам, число коих в книге 64. Вооружённый микроскопом информатики разум сразу заметит, что число 64 – это степень двойки, иначе говоря двойка в шестой степени. То есть самих гексаграмм в книге 2 в 6 степени.«И какой из этого вывод?» – спросит любознательный читатель. Казалось бы, никакого, но вот только гекскаграммы, символизирующие различные состояния, не повторяются, то есть все 64 гекскаграммы уникальны. И из это следует один примечательный факт: гексаграммы Книги Перемен формально могут рассматриваться в качестве комбинаторного объекта, а именно как размещения с повторением из двух по шесть. Однако компьютерного алгоритма, порождающего последовательности гексаграмм я пока не встречал. Скорее всего, его и не существует. И возможен ли какой-то строгий алгоритм в этом случае?! Я не проверял. При первом рассмотрении последовательности гексаграмм видно, что изменения в них происходят не по чёткому простому математическому принципу, а по каким-то иным законам. В качестве примера возьмём только первые гексаграммы так, как они приведены в оригинальном памятнике: в первой гексаграмме все чёрточки полные, во второй сразу разделённые, в третьей появляются сразу две полные; в четвёртой полные меняют порядок следования, в пятой полных чёрточек уже три, в шестой их четыре и т.д., и т. д. Мы наблюдаем «нарастание и убывание двух начал», их игру во времени.


Заключение

В одной из статей мной была обнаружена замечательная вещь: оказывается существует другой порядок следования гексаграмм, отличный от канонического. Об этом можно посмотреть здесь: synologia, статья называется «К вопросу об истоках последовательности чисел-символов». Но в связи с этим возникает закономерный вопрос: так сколько же возможно порядков следования гекскаграмм?!


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

2) Комбинаторные свойства русского текста

«Не комбинатор – не внидет»


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

Результаты практической работы можно найти в сетевом хранилище: на github, репозитарий сименем dcc0. Заметки с примерами алгоритмизации можно посмотреть на habr.com. Для детального изучения вопроса мне понадобилось поработать с 8 классическими алгоритмами перебора множеств и одним достаточно новым алгоритмом порождения суперперестановок (англ. superpermutations). Речь идёт прежде всего об алгоритмах: 1) перестановок (англ. permutations) размещений (англ. arrangements), 3) сочетаний (англ. combinations) 4) разбиений (англ. partitions). Каждый из данных четырёх алгоритмов подразумевает существование этого же алгоритма, но с повторением, именно поэтому алгоритмов получается 8. Ознакомление с данными алгоритмами и комбинаторикой в целом необходимо для выявления и понимания структурной или комбинаторной сложности текстов на русском языке. Читателю предлагается вспомнить, что представляет собой следующие принципы взаимодействия с объектами или операции над ними, именуемые: перестановка, разбиение, сочетание, размещение, композиция.


Я исхожу из следующего посыла: содержание и глубина содержания определяют сложность текста. Органичная сложность русского текста задаёт сложность его математической, комбинаторной структуры, его красоту. Мысль о содержании предопределяющим органическую красоту

выведена мной на основе рассуждений Николая Лосского в работе «Мир как осуществление красоты». В своей работе Николай Лосский критически относится к мысли академика В. Виноградова об отношении «формы и содержания». В его позиции прослеживаются следы идеализма и субъективизма по вопросам эстетики и восприятия. Однако я переношу ранее высказанную мысль с эстетических вопросов на сложность русского текста в структурном аспекте. Таким образом основная идея данной заметки звучит так: органичная сложность содержания задаёт не только красоту, но и определяют структурную сложность текста. В этой связи глубокое понимание содержания текста задаёт предпосылку к глубокому понимаю математики текста, а также развивает способность видеть в тексте то, что не является в тексте математическим. Вопрос о самом определении сочетания органичная сложность не рассматривается.


Слово и фраза имеют комбинаторную структуру и могут изучаться в качестве независимых дефиниций. Слово является вложенной структурной единицей в комбинаторную структуру предложения или фразы. Это «комбинаторика в комбинаторике». Фраза более общая дефиниция относительно слова. Незначительные погрешности во вложенной структуре или изменения могут практически не влиять на создаваемый фразой образ. Слово и фраза – это структура внутри другой структуры; для слова минимальной единицей является буква, для фразы – слово. В отличие от числовой комбинаторики комбинаторика слов естественного языка обнаруживает некоторые законы, которые, говоря математическим языком, можно назвать не в полной мере детерминированными. Например,


С этой книгой читают
Веселый и интересный самоучитель работы на компьютере, оснащенном новейшей операционной системой Windows Vista. В ходе непринужденной беседы с читателем автор научит «укрощать» программы, настраивать и защищать компьютер. Изучение тонкостей ПК не потребует специальной подготовки и знания компьютерных терминов. Для всех, кто побаивается компьютера, но хочет или вынужден на нем работать.
Возможности современных программ и компьютеров, а также их относительная доступность по цене позволяют выполнять серьезную работу по обработке звукового материала – в том числе и профессиональную – не только на специализированной звуковой рабочей станции в студии звукозаписи, но и на персональном компьютере, в домашней студии.В книге, которую вы держите в руках, рассмотрены основные методы обработки звука при помощи персонального компьютера, совм
Компьютерное видео многолико: это и просмотр телепередач, и цифровые видеофильмы, и системы безопасности. В предлагаемом издании освещаются почти все аспекты данной области современных технологий – от начальных этапов оцифровки до ретуши полученных кадров и от простейших плат захвата кадра до систем нелинейного монтажа. Цель книги – дать возможность любому, даже неискушенному пользователю самостоятельно выбрать, установить и настроить необходимые
В книге рассматривается влияние информационных технологий на различные сферы человеческой деятельности: экономику и бизнес, движение денег и организацию связи, промышленное производство и сельское хозяйство, т. е. влияние информационных технологий на весь окружающий человека мир. Каждую главу данной книги можно читать отдельно, что позволяет сосредоточиться на наиболее интересных вопросах.
После того как Архимед завладел звездолетом, он полон решимости выполнить обещание – найти тело своей возлюбленной, которая до сих пор в виде голограммы сопровождала во всех его путешествиях по дикой Земле. Со своими лучшими друзьями отправляется в глубины космоса. Но звезды, как бы романтично ни смотрелись на ночном небе, имеют свой оскал.
Это практическое руководство для тех, кто отчаялся искать помощи в клиниках, бесконечно искать "своего" врача, "свое" лекарство. Простые правила, правила для ленивых. Понятный чек-лист борьбы с простатитом и аденомой. Без зависимости от приема медикаментов. Без постоянных затрат, без БАДов. Ненародное средство или комплекс упражнений. Математический подход к задаче – реальный результат.Автор искал решение 20 лет.Он сломал ситуацию навсегда. И Вы
Никогда не угадаешь, что будет, если заглянуть за грань другой реальности. Той реальности, в которой что-то в жизни сложилось не так. Лучше? Хуже? Об этом лучше и вправду не знать. Но по чистой случайности я узнала. И, к сожалению, не только я… Бывает, что и верная дружба не всегда поможет, и даже любовь порой не всесильна. Древние тайны оживают, рушатся семейные узы – и кажется, нет уже ничего незыблемого. Но все равно остается вера в лучшее. Ве
Муж напряженно вглядывается в кадры на экране – доказательства собственной измены. Его любовница стоит рядом, стыдливо отводя взгляд. – И что? Сколько же ты денег отдала за эту паршивую запись, дура? Давно надо было тебя вышвырнуть. Анфиса, входи. А мы неплохо смотримся. Женушка, покажи еще раз. А я ничего, между прочим. Сглатываю обиду. Быстро обуваюсь и толкаю дверь. – Постой, а ты сына не забыла? – беспомощно протягивает Георгий. – Нет. А что?