Ф.И.О.
Бредихин Борис Андреевич
Ученая степень
• кандидат технических наук
Ученое звание
профессор
Почетное звание
—
Организация, должность
• Кубанский государственный аграрный университет
кафедра сопротивления материалов
профессор
Научные интересы
-
Адрес веб-сайта
—
Электропочта
Текущий рейтинг (суммарный рейтинг статей)
0
TOP5 соавторов
Статей в журнале: 3 шт
Сформировать список работ, опубликованных в Научном журнале КубГАУ
-
Комбинаторный метод факторизации чисел
01.00.00 Физико-математические науки
Краткое описание
Проблема, имеющая элементарную формулировку, побуждает искать наиболее простое её решение. Именно такой попыткой является изложенный в работе комбинаторный метод факторизации натуральных чисел. Комбинаторный метод обладает простым алгоритмом, приводящим непосредственно к цели – отысканию всех факторизаций и установлению всех простых чисел на любом интервале натурального ряда. Простые числа никакой информации о себе, кроме собственной величины, не несут. Составные числа, обладая свойством делимости, дают возможность подобрать ключи к закону их распределения. Достижение этой цели однозначно и полно решает и проблему отыскания закона распределения простых чисел
-
Оценка сложности комбинаторного метода факторизации чисел
01.00.00 Физико-математические науки
Краткое описание
Статья посвящена оценке вычислительной сложности комбинаторного метода факторизации чисел. Сущность комбинаторного метода изложена в одноимённой статье журнала в ноябре 2016 года. Предполагается, что читатель в необходимой мере ознакомлен с её содержанием и владеет основными понятиями теории вычислительной сложности алгоритмов. В статье изложены следующие результаты исследования поставленной задачи. Алгоритм комбинаторного метода допускает параллельные вычисления. Граф любого порядка является обособленной структурой, так как его исходные данные устанавливаются независимо от других графов. Таким образом, вычислительная сложность задачи о факторизации чисел на заданном интервале натурального ряда определяется сложностью наиболее трудоёмкого графа. Анализ структуры графов позволяет утверждать, что таким является граф третьего порядка. В любом графе две ветви первого уровня порождают обособленные структуры – частичные графы первого уровня с независимыми входными данными. Таким образом, вычислительная сложность полного графа определяется максимальной сложностью графа первого уровня. Вычислительная сложность графов произвольно заданного интервала натурального ряда остаётся неизменной, если рассматривается последовательность смежных интервалов. В итоге установлено, что оценка вычислительной сложности комбинаторного метода, как и других ныне существующих методов факторизации чисел, является экспоненциальной. В этом плане комбинаторный метод не конкурирует с существующими. Однако при оценке научной значимости алгоритма определяющим фактором является не вычислительная сложность, а его новизна, позволяющая объяснить (если не открыть) какие-либо свойства натурального ряда. В заключении статьи приведены преимущества комбинаторного метода, позволяющие оценить степень его научной новизны
pdf 830.923kb
doc 830.923kb