Для задач на графах построен алгоритм трудоёмкости О(n^5), где n - количество вершин в графе, преобразующий непланарный неориентированный граф в планарный. В результате получается планарный граф,у которого сумма вершин и рёбер не больше, чем у исходного непланарного графа. Причём, если между вершинами i и j был путь, то он сохраниться, если не было такого пути, то он и не появится.

Рассматриваются проблемы внедрения CALS-технологии на отечественном предприятии и проблемы конвертирования одних форматов данных в другие форматы. Подчёркивается тесная связь трансляторов с различных языков программирования и конверторов для разных форматов данных. Показано, что при наличии большого числа компьютерных систем и пакетов прикладных программ, применяемых на разных этапах жизненного цикла изделия, требуется значительное число конверторов: N•(N-1). Если существует некоторый универсальный формат данных (например, формат обменного файла международного стандарта STEP), то число требуемых конверторов уменьшается до 2•N. Сделана попытка обоснования возможности разработки универсального конвертора данных, названного толерантным, на основе толерантной трансляции и бинарного отношения толерантности. Излагаются основные принципы и правила толерантной трансляции применительно к конверторам. Приводится структура толерантного конвертора.

Предложена контролепригодная архитектура для самотестирования объектов, реализованных на основе программируемых логических матриц. Новая архитектура обладает рядом преимуществ по сравнению с известными. Для данной архитектуры решена задача назначения, которая возникает при доставке тестовых наборов от генератора тестов к проверяемым частям объекта. Представлена процедура самотестирования в программируемой матрице.

Предлагается адаптивный алгоритм решения широкого круга задач обучения без учителя (unsupervised learning). Конструкция этого алгоритма основана на построении последовательности взаимосвязанных экстремальных принципов.

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