vestnik Экологический вестник научных центров Черноморского экономического сотрудничества Ecological Bulletin of Research Centers of the Black Sea Economic Cooperation 1729-5459 Кубанский государственный университет RU 227 Научная статья Original article Математика Mathematics Об алгоритмических свойствах пространств эволюций знаний Algorithmic properties of knowledge evolutions spaces Костенко К.И. Костенко Константин Иванович Kostenko Konstantin I.

канд. физ.-мат. наук, доцент кафедры информационных технологий, начальник отдела разработки информационных систем Центра интернет Кубанского государственного университета

 Кубанский государственный университет, КраснодарKuban State University, Krasnodar 25 12 2007 4 14 20 23 10 2007 14 11 2007 25 12 2007 Copyright (c) 2007 Костенко К.И. 2007 Костенко К.И. Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

We investigate structural and functional properties of the families of infinite algorithmic processes that model abstract operations above the configurations of an abstract knowledge space, which are generated by recursively enumerable sets of transition and stop operators that realize transformations of values of configurations components and recognition of such values as final ones.

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

 Работа выполнена при поддержке РФФИ и Администрации Краснодарского края (06-07-96618). Костенко К.И. Трассирования конфигураций абстрактного пространства знаний // Экологический вестник научных центров Черноморского экономического сотрудничества. 2007. №2. С. 10-15. Янов Ю.И. Метод сверток для разрешения свойств формальных систем. Препринт ИПМ №11 за 1977 г. Янов Ю.И. Несколько теорем о свертках. Препринт ИПМ №95 за 1978 г. Костенко К.И. Классы алгоритмов и вычислений // ДАН СССР. 1985. Т. 280. С. 33-37. Ершов Ю.Л. Теория нумераций. М.: Наука, 1977. 440 с. Мальцев А.И. Алгоритмы и рекурсивные функции. М.: Наука, 1968. 340 с. Блюм М. Машинно-независимая теория сложности рекурсивных функций. В сб. "Сложность алгоритмов и вычислений". М.: Мир, 1974. 401-421 с.