Химия - Топологический индекс - Вычислительная сложность

28 февраля 2011


Оглавление:
1. Топологический индекс
2. Вычислительная сложность

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

Применение

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

Просмотров: 2676

<<< Z-матрица