Вычислительная топология

Вычислительная топология

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

Открытые проблемы

  • Принадлежит ли задача распознавания тривиального узла к классу P?

См. также

Ссылки


Лента Мёбиуса

Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Полезное


Смотреть что такое "Вычислительная топология" в других словарях:

  • Вычислительная геометрия — раздел дискретной математики, в котором рассматриваются алгоритмы для решения геометрических задач. В ней рассматриваются такие задачи как триангуляция, построение выпуклой оболочки, определение принадлежности одного объекта другому, поиск их… …   Википедия

  • Топология — Не следует путать с топографией. У этого термина существуют и другие значения, см. Топология (значения). Лента Мёбиуса  поверхно …   Википедия

  • Вычислительная математика — Имеется викиучебник по теме «Вычислительная математика» …   Википедия

  • Топология вычислительной сети — Содержание 1 Топология ЛВС типа звезда 2 Кольцевая топология ЛВС …   Википедия

  • Топологический анализ данных — Топологический анализ данных  новая область теоретических исследований для задач анализа данных (Data mining) и компьютерного зрения. Основные вопросы: Как из низкоразмерных представлений получать структуры высоких размерностей; Как… …   Википедия

  • Список академических дисциплин — Эта статья содержит незавершённый перевод с иностранного языка. Вы можете помочь проекту, переведя её до конца. Если вы знаете, на каком языке написан фрагмент, укажите его в этом шаблоне …   Википедия

  • Когнитивистика — (когнитивная наука) (лат. cognitio  познание)  междисциплинарное научное направление, объединяющее теорию познания, когнитивную психологию, нейрофизиологию, когнитивную лингвистику и теорию искусственного интеллекта. В… …   Википедия

  • Математика гармонии — Эта статья предлагается к удалению. Пояснение причин и соответствующее обсуждение вы можете найти на странице Википедия:К удалению/22 ноября 2012. Пока процесс обсуждени …   Википедия

  • История математики — История науки …   Википедия

  • Математика — Евклид. Деталь «Афинской школы» Рафаэля Математика (от др. греч …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»