Використання властивості періодичності для генерування комбінаторних конфігурацій

• Published in: Control systems & computers
• Date: 2021
• Main Author: Тимофієва, Н.К.
• Format: Article
• Language: Ukrainian
• Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2021
• Subjects: Fundamental Problems in Computer Science
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/181249
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Використання властивості періодичності для генерування комбінаторних конфігурацій / Н.К. Тимофієва // Control systems & computers. — 2021. — № 1. — С. 15-28. — Бібліогр.: 11 назв. — укр.

Комбінаторні множини можуть бути впорядковані як хаотично, так і за строгими правилами. Аналіз цих множин показує, що вони упорядковуються одними і тими самими процедурами, тобто існують закономірності їхнього генерування. Одна з таких закономірностей, що характерна для багатьох типів комбінаторних конфігурацій, є властивість періодичності, яка випливає з рекурентного способу їхнього утворення. Задача полягає у виявленні та формулюванні загальних правил, за якими утворюються та впорядковуються комбінаторні множини різних типів та різних впорядкувань. Combinatorial sets can be ordered both chaotically and under strict rules. Analysis of these sets shows that they are ordered by the same procedures and there are patterns of their generation. One of such regularities, which is characteristic of many types of combinatorial configurations, is the property of periodicity, which follows from the recurrent method of their formation. The problem is to identify and formulate general rules by which combinatorial sets of different types and different orders are formed and ordered