Вычислительная сложность математических операций

От / / Оставьте комментарий

Вычислительная сложность математических операций Сложность математических операций Арифметические операции с целыми числами: O(n) на современных вычислителях.  Алгебраические операции над многочленами: […]

Computational complexity theory, Computer arithmetic algorithms, Mathematics-related lists, Number theoretic algorithms, Unsolved problems in computer science, Алгоритмы компьютерной арифметики, Нерешенные проблемы информатики, связанные с математикой, Списки, Теоретико-числовые алгоритмы, Теория сложности вычислений

Вычислительная сложность математических операций

  • Сложность математических операций

    • Арифметические операции с целыми числами: O(n) на современных вычислителях. 
    • Алгебраические операции над многочленами: сложность зависит от степени многочлена и игнорирует количество битов в коэффициентах. 
    • Специальные функции: методы описаны в книге Borwein & Borwein. 
    • Элементарные функции: сложность эквивалентна сложности обратной функции, все элементарные функции обратимы. 
    • Неэлементарные функции: сложность вычисления приближений к математическим константам и алгоритмы в теории чисел и матричной алгебре. 
    • Рекомендации и дальнейшее чтение: указаны для углубления знаний в области математики. 

Полный текст статьи:

Вычислительная сложность математических операций — Википедия

Похожие статьи:

  1. ЭЛЕМЕНТАРНО начальный Определение и классификация элементарных рекурсивных функций Элементарные рекурсивные функции — это объединение классов примитивных рекурсивных...
  2. Сложность Сложность Определение сложности Сложность — это свойство системы, которое затрудняет ее понимание и контроль.  Сложность может...
  3. Вычислительная математика Вычислительная математика Вычислительная математика изучает взаимодействие между математикой и компьютерными вычислениями.  Основная часть вычислительной математики использует...
  4. Асимптотическая вычислительная сложность Асимптотическая вычислительная сложность Определение асимптотической сложности вычислений Асимптотическая сложность используется для оценки вычислительной сложности алгоритмов.  Обозначение...
  5. Список важных публикаций по математике Список важных публикаций по математике История развития теории чисел Теория чисел — это раздел математики, изучающий...
  6. Вычислительная физика Вычислительная физика Вычислительная физика изучает и внедряет численный анализ для решения физических задач.  Она имеет дело...
  7. Вычислительная сложность Вычислительная сложность Сложность алгоритмов определяется как количество операций, необходимых для решения задачи.  Сложность алгоритмов может быть...
  8. Сложность игры Сложность игры Сложности комбинаторной теории игр Сложность пространства состояний: количество допустимых позиций  Размер игрового дерева: количество...
  9. Сложность языка Сложность языка Сложность языка в лингвистике Сложность языка включает фонологическую, морфологическую, синтаксическую и семантическую сложность.  Сложность...
  10. Сложность колебаний информации Сложность изменения информации Определение сложности Сложность системы определяется как количество информации, необходимое для описания ее состояния. ...
  11. Вычислительная топология Вычислительная топология Алгоритмическая топология — раздел топологии, пересекающийся с областями компьютерных наук.  Основная задача алгоритмической топологии...
  12. Список терминов, относящихся к алгоритмам и структурам данных Список терминов, относящихся к алгоритмам и структурам данных Основные понятия и термины в информатике Алгоритм: последовательность...
  13. Целочисленная сложность Целочисленная сложность Сложность целого числа определяется наименьшим числом единиц, необходимых для его представления с использованием единиц...
  14. Наихудшая сложность Сложность в наихудшем случае Определение сложности алгоритма Сложность алгоритма измеряется временем, необходимым для выполнения задачи.  Алгоритм...

Оставьте комментарий

Прокрутить вверх