Список публикаций по ключевому слову: «вычислительная сложность»


Технические науки (электромеханика, приборостроение, машиностроение, металлургия и др.)

Дата публикации: 14.06.2023 г.
Оцените материал Средняя оценка: 0 (Всего: 0)
Мажара Вероника Викторовна , студентка
Подколзина Елена Юрьевна , преподаватель
Филиал ФГБОУ ВО «Кубанский государственный университет» , Краснодарский край

«Алгоритмы поиска простых чисел»

Скачать статью

В статье рассматриваются несколько спосoбов поиска прoстых чисел, как представляющих исключительно aкадемический интерес, так и применяемых сегодня в криптoграфии.

Дата публикации: 01.08.2017 г.
Оцените материал Средняя оценка: 0 (Всего: 0)
Дмитриев Егор Андреевич , студент
ФГАОУ ВО «Самарский национальный исследовательский университет им. академика С.П. Королева» , Самарская обл

«Решето Эратосфена для поиска простых чисел»

Скачать статью

В данной работе рассматривается один из основных алгоритмов поиска простых чисел – решето Эратосфена.

Дата публикации: 03.08.2017 г.
Оцените материал Средняя оценка: 1 (Всего: 1)
Дмитриев Егор Андреевич , студент
ФГАОУ ВО «Самарский национальный исследовательский университет им. академика С.П. Королева» , Самарская обл

«Решето Аткина для поиска простых чисел»

Скачать статью

В статье рассматривается один из основных алгоритмов поиска простых чисел – решето Аткина.

Дата публикации: 01.08.2017 г.
Оцените материал Средняя оценка: 0 (Всего: 0)
Дмитриев Егор Андреевич , студент
ФГАОУ ВО «Самарский национальный исследовательский университет им. академика С.П. Королева» , Самарская обл

«Критерий Поклингтона»

Скачать статью

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

Технические науки

Дата публикации: 11.02.2017 г.
Оцените материал Средняя оценка: 0 (Всего: 0)
Полуян Анна Юрьевна , канд. техн. наук , доцент
Панасенко Наталья Дмитриевна , аспирант, ассистент
ФГБОУ ВО «Донской государственный технический университет» , Ростовская обл

«Параллельный биоинспирированный поиск для решения задач об экстремальном пути»

Скачать статью

В работе представлено построение параллельного биоинспирированного поиска на основе модели островов решения задач об экстремальном пути. Разработка методов и алгоритмов для решения задач об экстремальном пути осуществляется на протяжении многих лет, но по-прежнему является актуальной. Это связано, в первую очередь, с тем, что эта задача является NP-полной и разработать универсальный алгоритм, позволяющий находить точное оптимальное решение за приемлемое время, затруднительно. Биоинспирированный поиск доказал свою эффективность при решении трудоемких задач оптимизации, аппроксимации и интеллектуальной обработки данных. К его преимуществам относятся адаптивность, способность к обучению, параллелизм и возможность построения гибридных систем на основе комбинирования.