Использование Т-системы для реализации различных приложений

На сегодняшний день с использованием Т-системы реализован ряд приложений, как демонстрационных, так и практически значимых, имеющих различную алгоритмическую организацию и относящихся к различным областям. Среди прочего:

построение качественных изображений трехмерных сцен методом трассировки лучей [Адамович и др., 1999];

вычисление slи so-полиномов для 3-графов [Bar-Natan, 1995] — реальная задача компьютерной алгебры с высокой вычислительной сложностью: вычисление Т-программой so-полинома для 3-графа с 24 вершинами на установке с 12 процессорами Pentium Pro/200 заняло 55 часов;

фильтрация линейного потока данных динамически порождаемыми фильтрами — на примере построения потока простых чисел методом «решето Эратосфена» ;

построение множества данных, заданного рекурсивным определением — на примере алгоритма построения бесконфликтных расстановок ферзей на шахматной доске;

игровая программа — переборный алгоритм — с отсечениями, эвристикой и учетом ограничений на время счета — выбора очередного хода в игре Pousse (усложненный вариант «крестиков-ноликов»).

В результате выполнения этих задач достигался высокий уровень распараллеливания программ Т-системой.