Все статьи автора в журнале: Головешкин В.А.

1. Аналитическое решение класса рекуррентных соотношений с аддитивной функцией степенного вида в целях анализа трудоёмкости рекурсивных алгоритмов

   Analytical decision of the recurrent correlation class with exponential type additive function for the purpose of recursive algorithms laborious analysis

   Номер: 2011 / 03

   Ульянов М.В. | Ulyanov M.V. | Головешкин В.А.Goloveshkin V.A.

   Авторы статьи

   Authors

   Ульянов М.В.

   Ulyanov M.V.

   Головешкин В.А.

   Goloveshkin V.A.

   ---

   Аналитическое решение класса рекуррентных соотношений с аддитивной функцией степенного вида в целях анализа трудоёмкости рекурсивных алгоритмов

   Предложено аналитическое решение специального класса нелинейных рекуррентных соотношений со степенной аддитивной функцией. Исследуемые рекуррентные соотношения характерны для функций трудоёмкости рекурсивных алгоритмов, разработанных методом декомпозиции и обладающих степенной трудоёмкостью объединения полученных решений. Аналитические решения получены для рекуррентных соотношений с аргументами типа "пол" и "потолок", возникающих при теоретическом рассмотрении исследуемого класса. Результаты позвол ют аналитически получить функции трудоёмкости рекурсивных алгоритмов, декомпозирующих решаемую задачу со степенной трудоёмкостью объединени результатов

   
   

   ---

   Ключевые слова

   рекурсивные алгоритмы, трудоёмкость, рекуррентные соотношения, аналитическое решение

   Analytical decision of the recurrent correlation class with exponential type additive function for the purpose of recursive algorithms laborious analysis

   Analytical decision of the nonlinear recurrent correlation special class with exponential additive function is proposed. Researched recurrent correlation are typical for recursive algorithms laborious function, which have been developed by decomposition method and possess exponential laborious of the received decisions consolidation. Analytical decisions for recurrent correlation with arguments type "floor" and "ceiling" arising for researched class theoretical consideration are derived. Results make it possible to analytically receive of the recursive algorithms laborious functions which decompose of the determined task with exponential laborious of the decisions consolidation

    

   ---

   Keywords

   recursive algorithms, laborious, recurrent correlation, analytical decision

2. Регулярные деревья рекурсии:описание и теоретический анализ

   Regular recursion trees: description and theoretical analysis

   Номер: 2011 / 09

   Головешкин В.А. | Goloveshkin V.A. | Пономарев А.В. | Ponamarev A.V. | Ульянов М.В.Ulyanov M.V.

   Авторы статьи

   Authors

   Головешкин В.А.

   Goloveshkin V.A.

   Пономарев А.В.

   Ponamarev A.V.

   Ульянов М.В.

   Ulyanov M.V.

   ---

   Регулярные деревья рекурсии:описание и теоретический анализ

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

   
   

   ---

   Ключевые слова

   деревья рекурсии,описание регулярных деревьев, аналитическое решение числа порожденных вершин.

   Regular recursion trees: description and theoretical analysis

   Recursive algorithms analysis by method of the generated trees tops calculation assumes detailed research of their structures. In this connection the special description of regular trees, typical for a
   recursive algorithms number is proposed in article. The analytical decision delivering method for number of generated tops at each level of such regular tree, based on the entered regular description, is developed. The received results in article allow to carry out the theoretical analysis of labor input of the recursive algorithms generating regular recursion trees.

   ---

   Keywords

   recursion trees, regular trees description, generated tops number analytical decision.