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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2016
Hauptverfasser: Пичугина, О.С., Яковлев, С.В.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/142062
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:О непрерывных представлениях и функциональных продолжениях в задачах комбинаторной оптимизации / О.С. Пичугина, С.В. Яковлев // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 102-113. — Бібліогр.: 36 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-142062
record_format dspace
spelling Пичугина, О.С.
Яковлев, С.В.
2018-09-24T14:36:55Z
2018-09-24T14:36:55Z
2016
О непрерывных представлениях и функциональных продолжениях в задачах комбинаторной оптимизации / О.С. Пичугина, С.В. Яковлев // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 102-113. — Бібліогр.: 36 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/142062
519.85
Введены понятия функционального представления множества точек евклидового арифметического пространства и продолжения функций с данного множества в его надмножество. Показана связь функциональных представлений множеств и продолжений с них. Получены строгие функциональные представления булевого, общего перестановочного и полиперестановочного множеств. Продемонстрированы преимущества применения строгих представлений евклидовых комбинаторных множеств в построении функциональных продолжений с этих множеств и решении комбинаторных задач.
Введено поняття функціонального представлення множини точок евклідового арифметичного простору і продовження функцій з даної множини у її надмножину. Показано зв'язок функціональних представлень множин і продовжень з них. Отримано строгі функціональні представлення булевої, загальної перестановочної та поліперестановочної множин. Продемонстровано переваги застосування строгих представлень евклідових комбінаторних множин у побудові функціональних продовжень з цих множин і розв'язанні комбінаторних задач.
The concepts of functional representation of a set of points of the Euclidean arithmetic space and an extension of functions from the set onto its superset are introduced. Functional representations of sets are related to their extensions. Strict functional representations of the Boolean set, general permutation, and polypermutation sets are derived. The advantages of applying strict representations of Euclidean combinatorial sets to construct functional extensions from them and to solve combinatorial problems are presented.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системный анализ
О непрерывных представлениях и функциональных продолжениях в задачах комбинаторной оптимизации
Про неперервні представлення та функціональні продовження в задачах комбінаторної оптимізації
Continuous representations and functional extensions in combinatorial optimization
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title О непрерывных представлениях и функциональных продолжениях в задачах комбинаторной оптимизации
spellingShingle О непрерывных представлениях и функциональных продолжениях в задачах комбинаторной оптимизации
Пичугина, О.С.
Яковлев, С.В.
Системный анализ
title_short О непрерывных представлениях и функциональных продолжениях в задачах комбинаторной оптимизации
title_full О непрерывных представлениях и функциональных продолжениях в задачах комбинаторной оптимизации
title_fullStr О непрерывных представлениях и функциональных продолжениях в задачах комбинаторной оптимизации
title_full_unstemmed О непрерывных представлениях и функциональных продолжениях в задачах комбинаторной оптимизации
title_sort о непрерывных представлениях и функциональных продолжениях в задачах комбинаторной оптимизации
author Пичугина, О.С.
Яковлев, С.В.
author_facet Пичугина, О.С.
Яковлев, С.В.
topic Системный анализ
topic_facet Системный анализ
publishDate 2016
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Про неперервні представлення та функціональні продовження в задачах комбінаторної оптимізації
Continuous representations and functional extensions in combinatorial optimization
description Введены понятия функционального представления множества точек евклидового арифметического пространства и продолжения функций с данного множества в его надмножество. Показана связь функциональных представлений множеств и продолжений с них. Получены строгие функциональные представления булевого, общего перестановочного и полиперестановочного множеств. Продемонстрированы преимущества применения строгих представлений евклидовых комбинаторных множеств в построении функциональных продолжений с этих множеств и решении комбинаторных задач. Введено поняття функціонального представлення множини точок евклідового арифметичного простору і продовження функцій з даної множини у її надмножину. Показано зв'язок функціональних представлень множин і продовжень з них. Отримано строгі функціональні представлення булевої, загальної перестановочної та поліперестановочної множин. Продемонстровано переваги застосування строгих представлень евклідових комбінаторних множин у побудові функціональних продовжень з цих множин і розв'язанні комбінаторних задач. The concepts of functional representation of a set of points of the Euclidean arithmetic space and an extension of functions from the set onto its superset are introduced. Functional representations of sets are related to their extensions. Strict functional representations of the Boolean set, general permutation, and polypermutation sets are derived. The advantages of applying strict representations of Euclidean combinatorial sets to construct functional extensions from them and to solve combinatorial problems are presented.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/142062
citation_txt О непрерывных представлениях и функциональных продолжениях в задачах комбинаторной оптимизации / О.С. Пичугина, С.В. Яковлев // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 102-113. — Бібліогр.: 36 назв. — рос.
work_keys_str_mv AT pičuginaos onepreryvnyhpredstavleniâhifunkcionalʹnyhprodolženiâhvzadačahkombinatornoioptimizacii
AT âkovlevsv onepreryvnyhpredstavleniâhifunkcionalʹnyhprodolženiâhvzadačahkombinatornoioptimizacii
AT pičuginaos proneperervnípredstavlennâtafunkcíonalʹníprodovžennâvzadačahkombínatornoíoptimízacíí
AT âkovlevsv proneperervnípredstavlennâtafunkcíonalʹníprodovžennâvzadačahkombínatornoíoptimízacíí
AT pičuginaos continuousrepresentationsandfunctionalextensionsincombinatorialoptimization
AT âkovlevsv continuousrepresentationsandfunctionalextensionsincombinatorialoptimization
first_indexed 2025-12-01T02:18:52Z
last_indexed 2025-12-01T02:18:52Z
_version_ 1850859085488979968