Please use this identifier to cite or link to this item:
http://earchive.tpu.ru/handle/11683/441
Title: | О нумерации перестановок и сочетаний для организации параллельных вычислений в задачах проектирования управляющих систем |
Authors: | Тимошевская, Н. Е. |
Keywords: | нумерация; перестановки; сочетания; организации; параллельные вычисления; задачи; проектирование; управляющие системы; методы; параллельная генерация; комбинаторные объекты; номера; формулы; вычисления; алгоритмы; построение; результаты; эксперименты |
Issue Date: | 2004 |
Publisher: | Томский политехнический университет |
Citation: | Тимошевская Н. Е. О нумерации перестановок и сочетаний для организации параллельных вычислений в задачах проектирования управляющих систем / Н. Е. Тимошевская // Известия Томского политехнического университета [Известия ТПУ]. — 2004. — Т. 307, № 6. — [С. 18-20]. |
Abstract: | Предложен метод параллельной генерации таких комбинаторных объектов, как перестановки и сочетания. В основе метода лежит возможность нумерации перечисляемых объектов так, что по номеру можно легко восстановить сопоставленный ему объект. Приведены формулы вычисления номера заданного объекта (перестановки, сочетания) и алгоритмы построения объекта по его номеру. Представлены результаты экспериментов, подтверждающие эффективность метода. |
URI: | http://earchive.tpu.ru/handle/11683/441 |
Appears in Collections: | Известия Томского политехнического университета. Инжиниринг георесурсов |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
bulletin_tpu-2004-307-6-03.pdf | 250,58 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.