Algorithm classification - История изменений

Lineprinter: Откат правок AntonChupin (обсуждение) к версии ASA

2016-11-01T15:23:10Z

Откат правок AntonChupin (обсуждение) к версии ASA

← Предыдущая версия		Версия от 15:23, 1 ноября 2016
Строка 184:		Строка 184:
	## {{level\|Poisson equation: Solving with DFT}}		## {{level\|Poisson equation: Solving with DFT}}
	# <div id="Other algorithms">'''Other algorithms'''</div>		# <div id="Other algorithms">'''Other algorithms'''</div>

	~~[[Категория:Algowiki:Внутреннее]]~~

AntonChupin в 12:30, 8 июля 2016

2016-07-08T12:30:35Z

← Предыдущая версия		Версия от 12:30, 8 июля 2016
Строка 184:		Строка 184:
	## {{level\|Poisson equation: Solving with DFT}}		## {{level\|Poisson equation: Solving with DFT}}
	# <div id="Other algorithms">'''Other algorithms'''</div>		# <div id="Other algorithms">'''Other algorithms'''</div>

			[[Категория:Algowiki:Внутреннее]]

ASA в 13:02, 12 апреля 2016

2016-04-12T13:02:44Z

Икрамов в 16:11, 9 апреля 2016

2016-04-09T16:11:30Z

← Предыдущая версия		Версия от 16:11, 9 апреля 2016
Строка 181:		Строка 181:
	### {{level\|Two-qubit transform of a state vector}}		### {{level\|Two-qubit transform of a state vector}}
	### {{level\|Quantum Fourier transform simulation}}		### {{level\|Quantum Fourier transform simulation}}
	# <div id="Алгоритмы решения уравнений математической физики">'''~~Алгоритмы решения уравнений математической физики~~'''</div>		# <div id="Алгоритмы решения уравнений математической физики">'''Algorithms for solving equations of mathematical physics'''</div>
	## {{level\|~~Уравнение Пуассона, решение дискретным преобразованием Фурье~~}}		## {{level\|Poisson equation: Solving with DFT}}
	# <div id="Другие алгоритмы">'''~~Другие алгоритмы~~'''</div>		# <div id="Другие алгоритмы">'''Other algorithms'''</div>

Икрамов в 16:06, 9 апреля 2016

2016-04-09T16:06:30Z

← Предыдущая версия		Версия от 16:06, 9 апреля 2016
Строка 174:		Строка 174:
	## {{level\|Ant colony algorithms}}		## {{level\|Ant colony algorithms}}
	## {{level\|Hybrid algorithms}}		## {{level\|Hybrid algorithms}}
	## {{level\|~~Нахождение экстремума функции~~}}		## {{level\|Finding extrema of a function}}
	# <div id="Алгоритмы теории игр">'''~~Алгоритмы теории игр~~'''</div>		# <div id="Алгоритмы теории игр">'''Game theory algorithms'''</div>
	# <div id="Алгоритмы моделирования квантовых систем">'''~~Алгоритмы моделирования квантовых систем~~'''</div>		# <div id="Алгоритмы моделирования квантовых систем">'''Algorithms for quantum system simulation'''</div>
	## ''~~Алгоритмы моделирования квантовых вычислений~~''		## ''Algorithms for quantum computation simulation''
	### {{level\|~~Однокубитное преобразование вектора~~-~~состояния~~}}		### {{level\|Single-qubit transform of a state vector}}
	### {{level\|~~Двухкубитное преобразование вектора~~-~~состояния~~}}		### {{level\|Two-qubit transform of a state vector}}
	### {{level\|~~Моделирование квантового преобразования Фурье~~}}		### {{level\|Quantum Fourier transform simulation}}
	# <div id="Алгоритмы решения уравнений математической физики">'''Алгоритмы решения уравнений математической физики'''</div>		# <div id="Алгоритмы решения уравнений математической физики">'''Алгоритмы решения уравнений математической физики'''</div>
	## {{level\|Уравнение Пуассона, решение дискретным преобразованием Фурье}}		## {{level\|Уравнение Пуассона, решение дискретным преобразованием Фурье}}
	# <div id="Другие алгоритмы">'''Другие алгоритмы'''</div>		# <div id="Другие алгоритмы">'''Другие алгоритмы'''</div>

Икрамов в 15:44, 9 апреля 2016

2016-04-09T15:44:29Z

← Предыдущая версия		Версия от 15:44, 9 апреля 2016
Строка 165:		Строка 165:
	## {{level\|Ray tracing: Rendering realistic images}}		## {{level\|Ray tracing: Rendering realistic images}}
	## {{level\|Global illumination: Regarding direct illumination and reflection from other objects}}		## {{level\|Global illumination: Regarding direct illumination and reflection from other objects}}
	# <div id="Криптографические алгоритмы">'''~~Криптографические алгоритмы~~'''</div>		# <div id="Криптографические алгоритмы">'''Cryptographic algorithms'''</div>
	# <div id="Нейронные сети">'''~~Нейронные сети~~'''</div>		# <div id="Нейронные сети">'''Neural networks'''</div>
	# <div id="Алгоритмы оптимизации">'''~~Алгоритмы оптимизации~~'''</div>		# <div id="Алгоритмы оптимизации">'''Optimization algorithms'''</div>
	## {{level\|~~Линейное программирование~~}}		## {{level\|Linear programming}}
	## {{level\|~~Симплекс-метод~~}}		## {{level\|Simplex algorithm}}
	## {{level\|~~Метод ветвей и границ~~ (~~последовательный и параллельный варианты~~)}}		## {{level\|Branch and bound method (serial and parallel variants)}}
	## {{level\|~~Генетические алгоритмы~~}}		## {{level\|Genetic algorithms}}
	## {{level\|~~Муравьиные алгоритмы~~}}		## {{level\|Ant colony algorithms}}
	## {{level\|~~Комбинированные алгоритмы~~}}		## {{level\|Hybrid algorithms}}
	## {{level\|Нахождение экстремума функции}}		## {{level\|Нахождение экстремума функции}}
	# <div id="Алгоритмы теории игр">'''Алгоритмы теории игр'''</div>		# <div id="Алгоритмы теории игр">'''Алгоритмы теории игр'''</div>

Икрамов в 15:17, 9 апреля 2016

2016-04-09T15:17:26Z

← Предыдущая версия		Версия от 15:17, 9 апреля 2016
Строка 160:		Строка 160:
	## {{level\|Convex polygon intersection}} - complexity <math>O(n_1 + n_2)</math>		## {{level\|Convex polygon intersection}} - complexity <math>O(n_1 + n_2)</math>
	## {{level\|Star-shaped polygon intersection}} - complexity <math>O(n_1 * n_2)</math>		## {{level\|Star-shaped polygon intersection}} - complexity <math>O(n_1 * n_2)</math>
	# <div id="Компьютерная графика">'''~~Компьютерная графика~~'''</div>		# <div id="Компьютерная графика">'''Computer graphics'''</div>
	## {{level\|~~Алгоритмы построения отрезка - алгоритмы для аппроксимации отрезка на дискретной графической поверхности~~}}		## {{level\|Line drawing algorithms: Approximating a line segment on discrete graphical media}}
	## {{level\|~~Алгоритм определения видимых частей трёхмерной сцены~~}}		## {{level\|Determining visible parts of a three-dimensional scene}}
	## {{level\|~~Трассировка лучей - рендеринг реалистичных изображений~~}}		## {{level\|Ray tracing: Rendering realistic images}}
	## {{level\|~~Глобальное освещение - рассматривает прямое освещение и отражение от других объектов~~}}		## {{level\|Global illumination: Regarding direct illumination and reflection from other objects}}
	# <div id="Криптографические алгоритмы">'''Криптографические алгоритмы'''</div>		# <div id="Криптографические алгоритмы">'''Криптографические алгоритмы'''</div>
	# <div id="Нейронные сети">'''Нейронные сети'''</div>		# <div id="Нейронные сети">'''Нейронные сети'''</div>

Икрамов в 14:12, 9 апреля 2016

2016-04-09T14:12:31Z

← Предыдущая версия		Версия от 14:12, 9 апреля 2016
Строка 152:		Строка 152:
	## {{level\|Bubble sort}}		## {{level\|Bubble sort}}
	## {{level\|Merge sort (serial and parallel variants)}}		## {{level\|Merge sort (serial and parallel variants)}}
	# <div id="Вычислительная геометрия">'''~~Вычислительная геометрия~~'''</div>		# <div id="Вычислительная геометрия">'''Computational geometry'''</div>
	## {{level\|~~Поиск диаметра множества точек~~}}		## {{level\|Finding the diameter of a point set}}
	## {{level\|~~Построение выпуклой оболочки набора точек~~}}		## {{level\|Finding the convex hull of a point set}}
	## {{level\|~~Триангуляция Делоне~~}}		## {{level\|Delaunay triangulation}}
	## {{level\|~~Диаграмма Вороного~~}}		## {{level\|Voronoi diagram}}
	## {{level\|~~Принадлежность точки многоугольнику~~}}		## {{level\|Point-in-polygon problem}}
	## {{level\|~~Пересечения выпуклых многоугольников~~}} - ~~трудоёмкость~~ <math>O(n_1 + n_2)</math>		## {{level\|Convex polygon intersection}} - complexity <math>O(n_1 + n_2)</math>
	## {{level\|~~Пересечение звёздных многоугольников~~}} - ~~трудоёмкость~~ <math>O(n_1 * n_2)</math>		## {{level\|Star-shaped polygon intersection}} - complexity <math>O(n_1 * n_2)</math>
	# <div id="Компьютерная графика">'''Компьютерная графика'''</div>		# <div id="Компьютерная графика">'''Компьютерная графика'''</div>
	## {{level\|Алгоритмы построения отрезка - алгоритмы для аппроксимации отрезка на дискретной графической поверхности}}		## {{level\|Алгоритмы построения отрезка - алгоритмы для аппроксимации отрезка на дискретной графической поверхности}}

Икрамов в 12:47, 9 апреля 2016

2016-04-09T12:47:35Z

← Предыдущая версия		Версия от 12:47, 9 апреля 2016
Строка 146:		Строка 146:
	### {{level\|Hopcroft–Karp algorithm}}		### {{level\|Hopcroft–Karp algorithm}}
	## {{level\|Betweenness centrality algorithm\|Finding the betweenness centrality of vertices}}		## {{level\|Betweenness centrality algorithm\|Finding the betweenness centrality of vertices}}
	# <div id="Алгоритмы поиска">'''~~Алгоритмы поиска~~'''</div>		# <div id="Алгоритмы поиска">'''Search algorithms'''</div>
	## {{level\|~~Двоичный поиск - находит элемент в отсортированном списке~~}}, <math>O(log(n))</math>		## {{level\|Binary search: Finding the position of a target value within a sorted array}}, <math>O(log(n))</math>
	# <div id="Алгоритмы сортировки">'''~~Алгоритмы сортировки~~'''</div>		# <div id="Алгоритмы сортировки">'''Sorting algorithms'''</div>
	## {{level\|~~Сортировка с помощью двоичного дерева~~}}		## {{level\|Binary tree sort}}
	## {{level\|~~Сортировка пузырьком~~}}		## {{level\|Bubble sort}}
	## {{level\|~~Сортировка слиянием~~ (~~последовательный и параллельный варианты~~)}}		## {{level\|Merge sort (serial and parallel variants)}}
	# <div id="Вычислительная геометрия">'''Вычислительная геометрия'''</div>		# <div id="Вычислительная геометрия">'''Вычислительная геометрия'''</div>
	## {{level\|Поиск диаметра множества точек}}		## {{level\|Поиск диаметра множества точек}}

Икрамов в 12:23, 9 апреля 2016

2016-04-09T12:23:46Z

← Предыдущая версия		Версия от 12:23, 9 апреля 2016
Строка 128:		Строка 128:
	### {{level\|VF2 algorithm}}		### {{level\|VF2 algorithm}}
	## {{level\|Graph connectivity}}		## {{level\|Graph connectivity}}
	### {{level\|~~Алгоритм Шилоаха~~-~~Вишкина поиска компонент связности~~}}		### {{level\|Shiloach-Vishkin algorithm for finding the connected components}}
	### {{level\|~~Система непересекающихся множеств~~}}		### {{level\|Disjoint set union}}
	### {{level\|~~Алгоритм Тарьяна поиска компонент сильной связности~~}}		### {{level\|Tarjan's strongly connected components algorithm}}
	### {{level\|~~Алгоритм~~ DCSC ~~поиска компонент сильной связности~~}}		### {{level\|DCSC algorithm for finding the strongly connected components}}
	### {{level\|~~Алгоритм Тарьяна поиска компонент двусвязности~~}}		### {{level\|Tarjan's biconnected components algorithm}}
	### {{level\|~~Алгоритм Тарьяна~~-~~Вишкина поиска компонент двусвязности~~}}		### {{level\|Tarjan-Vishkin biconnected components algorithm}}
	### {{level\|~~Алгоритм Тарьяна поиска «мостов» в графе~~}}		### {{level\|Tarjan's algorithm for finding the bridges of a graph}}
	### {{level\|~~Определение вершинной связности графа~~}}		### {{level\|Vertex connectivity of a graph}}
	### {{level\|~~Алгоритм Габова определения рёберной связности графа~~}}		### {{level\|Gabow's edge connectivity algorithm}}
	## {{level\|~~Поиск максимального потока в транспортной сети~~}}		## {{level\|Finding maximal flow in a transportation network}}
	### {{level\|~~Алгоритм Форда-Фалкерсона~~}}		### {{level\|Ford–Fulkerson algorithm}}
	### {{level\|~~Алгоритм проталкивания предпотока~~}}		### {{level\|Preflow-Push algorithm}}
	## {{level\|~~Поиск потока минимальной стоимости в транспортной сети~~}}		## {{level\|Finding minimal-cost flow in a transportation network}}
	## {{level\|~~Задача о назначениях~~}}		## {{level\|Assignment problem}}
	### {{level\|~~Венгерский алгоритм~~}}		### {{level\|Hungarian algorithm}}
	### {{level\|~~Алгоритм аукциона~~}}		### {{level\|Auction algorithm}}
	### {{level\|~~Алгоритм Гопкрофта-Карпа~~}}		### {{level\|Hopcroft–Karp algorithm}}
	## {{level\|~~Вычисление~~ betweenness centrality~~\|Вычисление центральности вершин~~}}		## {{level\|Betweenness centrality algorithm\|Finding the betweenness centrality of vertices}}
	# <div id="Алгоритмы поиска">'''Алгоритмы поиска'''</div>		# <div id="Алгоритмы поиска">'''Алгоритмы поиска'''</div>
	## {{level\|Двоичный поиск - находит элемент в отсортированном списке}}, <math>O(log(n))</math>		## {{level\|Двоичный поиск - находит элемент в отсортированном списке}}, <math>O(log(n))</math>

← Предыдущая версия		Версия от 15:44, 9 апреля 2016
Строка 165:		Строка 165:
	## {{level\|Ray tracing: Rendering realistic images}}		## {{level\|Ray tracing: Rendering realistic images}}
	## {{level\|Global illumination: Regarding direct illumination and reflection from other objects}}		## {{level\|Global illumination: Regarding direct illumination and reflection from other objects}}
	# <div id="Криптографические алгоритмы">'''~~Криптографические алгоритмы~~'''</div>		# <div id="Криптографические алгоритмы">'''Cryptographic algorithms'''</div>
	# <div id="Нейронные сети">'''~~Нейронные сети~~'''</div>		# <div id="Нейронные сети">'''Neural networks'''</div>
	# <div id="Алгоритмы оптимизации">'''~~Алгоритмы оптимизации~~'''</div>		# <div id="Алгоритмы оптимизации">'''Optimization algorithms'''</div>
	## {{level\|~~Линейное программирование~~}}		## {{level\|Linear programming}}
	## {{level\|~~Симплекс-метод~~}}		## {{level\|Simplex algorithm}}
	## {{level\|~~Метод ветвей и границ~~ (~~последовательный и параллельный варианты~~)}}		## {{level\|Branch and bound method (serial and parallel variants)}}
	## {{level\|~~Генетические алгоритмы~~}}		## {{level\|Genetic algorithms}}
	## {{level\|~~Муравьиные алгоритмы~~}}		## {{level\|Ant colony algorithms}}
	## {{level\|~~Комбинированные алгоритмы~~}}		## {{level\|Hybrid algorithms}}
	## {{level\|Нахождение экстремума функции}}		## {{level\|Нахождение экстремума функции}}
	# <div id="Алгоритмы теории игр">'''Алгоритмы теории игр'''</div>		# <div id="Алгоритмы теории игр">'''Алгоритмы теории игр'''</div>

← Предыдущая версия		Версия от 15:17, 9 апреля 2016
Строка 160:		Строка 160:
	## {{level\|Convex polygon intersection}} - complexity <math>O(n_1 + n_2)</math>		## {{level\|Convex polygon intersection}} - complexity <math>O(n_1 + n_2)</math>
	## {{level\|Star-shaped polygon intersection}} - complexity <math>O(n_1 * n_2)</math>		## {{level\|Star-shaped polygon intersection}} - complexity <math>O(n_1 * n_2)</math>
	# <div id="Компьютерная графика">'''~~Компьютерная графика~~'''</div>		# <div id="Компьютерная графика">'''Computer graphics'''</div>
	## {{level\|~~Алгоритмы построения отрезка - алгоритмы для аппроксимации отрезка на дискретной графической поверхности~~}}		## {{level\|Line drawing algorithms: Approximating a line segment on discrete graphical media}}
	## {{level\|~~Алгоритм определения видимых частей трёхмерной сцены~~}}		## {{level\|Determining visible parts of a three-dimensional scene}}
	## {{level\|~~Трассировка лучей - рендеринг реалистичных изображений~~}}		## {{level\|Ray tracing: Rendering realistic images}}
	## {{level\|~~Глобальное освещение - рассматривает прямое освещение и отражение от других объектов~~}}		## {{level\|Global illumination: Regarding direct illumination and reflection from other objects}}
	# <div id="Криптографические алгоритмы">'''Криптографические алгоритмы'''</div>		# <div id="Криптографические алгоритмы">'''Криптографические алгоритмы'''</div>
	# <div id="Нейронные сети">'''Нейронные сети'''</div>		# <div id="Нейронные сети">'''Нейронные сети'''</div>

← Предыдущая версия		Версия от 14:12, 9 апреля 2016
Строка 152:		Строка 152:
	## {{level\|Bubble sort}}		## {{level\|Bubble sort}}
	## {{level\|Merge sort (serial and parallel variants)}}		## {{level\|Merge sort (serial and parallel variants)}}
	# <div id="Вычислительная геометрия">'''~~Вычислительная геометрия~~'''</div>		# <div id="Вычислительная геометрия">'''Computational geometry'''</div>
	## {{level\|~~Поиск диаметра множества точек~~}}		## {{level\|Finding the diameter of a point set}}
	## {{level\|~~Построение выпуклой оболочки набора точек~~}}		## {{level\|Finding the convex hull of a point set}}
	## {{level\|~~Триангуляция Делоне~~}}		## {{level\|Delaunay triangulation}}
	## {{level\|~~Диаграмма Вороного~~}}		## {{level\|Voronoi diagram}}
	## {{level\|~~Принадлежность точки многоугольнику~~}}		## {{level\|Point-in-polygon problem}}
	## {{level\|~~Пересечения выпуклых многоугольников~~}} - ~~трудоёмкость~~ <math>O(n_1 + n_2)</math>		## {{level\|Convex polygon intersection}} - complexity <math>O(n_1 + n_2)</math>
	## {{level\|~~Пересечение звёздных многоугольников~~}} - ~~трудоёмкость~~ <math>O(n_1 * n_2)</math>		## {{level\|Star-shaped polygon intersection}} - complexity <math>O(n_1 * n_2)</math>
	# <div id="Компьютерная графика">'''Компьютерная графика'''</div>		# <div id="Компьютерная графика">'''Компьютерная графика'''</div>
	## {{level\|Алгоритмы построения отрезка - алгоритмы для аппроксимации отрезка на дискретной графической поверхности}}		## {{level\|Алгоритмы построения отрезка - алгоритмы для аппроксимации отрезка на дискретной графической поверхности}}

← Предыдущая версия		Версия от 12:47, 9 апреля 2016
Строка 146:		Строка 146:
	### {{level\|Hopcroft–Karp algorithm}}		### {{level\|Hopcroft–Karp algorithm}}
	## {{level\|Betweenness centrality algorithm\|Finding the betweenness centrality of vertices}}		## {{level\|Betweenness centrality algorithm\|Finding the betweenness centrality of vertices}}
	# <div id="Алгоритмы поиска">'''~~Алгоритмы поиска~~'''</div>		# <div id="Алгоритмы поиска">'''Search algorithms'''</div>
	## {{level\|~~Двоичный поиск - находит элемент в отсортированном списке~~}}, <math>O(log(n))</math>		## {{level\|Binary search: Finding the position of a target value within a sorted array}}, <math>O(log(n))</math>
	# <div id="Алгоритмы сортировки">'''~~Алгоритмы сортировки~~'''</div>		# <div id="Алгоритмы сортировки">'''Sorting algorithms'''</div>
	## {{level\|~~Сортировка с помощью двоичного дерева~~}}		## {{level\|Binary tree sort}}
	## {{level\|~~Сортировка пузырьком~~}}		## {{level\|Bubble sort}}
	## {{level\|~~Сортировка слиянием~~ (~~последовательный и параллельный варианты~~)}}		## {{level\|Merge sort (serial and parallel variants)}}
	# <div id="Вычислительная геометрия">'''Вычислительная геометрия'''</div>		# <div id="Вычислительная геометрия">'''Вычислительная геометрия'''</div>
	## {{level\|Поиск диаметра множества точек}}		## {{level\|Поиск диаметра множества точек}}

← Предыдущая версия		Версия от 13:02, 12 апреля 2016
Строка 1:		Строка 1:
	# <div id="~~Векторные операции~~">'''Vector operations'''</div>		# <div id="Vector operations">'''Vector operations'''</div>
	## ''Pairwise summation''		## ''Pairwise summation''
	### {{level\|Summing an array by pairwise summation}}		### {{level\|Summing an array by pairwise summation}}
Строка 6:		Строка 6:
	## {{level\|Dot product: Real version, serial-parallel variant}}		## {{level\|Dot product: Real version, serial-parallel variant}}
	## {{level\|Serial-parallel summation method}}		## {{level\|Serial-parallel summation method}}
	# <div id="~~Матрично~~-~~векторные операции~~">'''Matrix-vector operations'''</div>		# <div id="Matrix-vector operations">'''Matrix-vector operations'''</div>
	## {{level\|Dense matrix-vector multiplication}}		## {{level\|Dense matrix-vector multiplication}}
	# <div id="~~Матричные операции~~">'''Matrix operations'''</div>		# <div id="Matrix operations">'''Matrix operations'''</div>
	## {{level\|Dense matrix multiplication}}		## {{level\|Dense matrix multiplication}}
	# <div id="~~Разложения матриц~~">'''Matrix decompositions'''</div>		# <div id="Matrix decompositions">'''Matrix decompositions'''</div>
	## ''Triangular decompositions''		## ''Triangular decompositions''
	### Gaussian elimination (finding the LU decomposition)		### Gaussian elimination (finding the LU decomposition)
Строка 38:		Строка 38:
	### {{level\|Eigenvalue decomposition (finding eigenvalues and eigenvectors)}}		### {{level\|Eigenvalue decomposition (finding eigenvalues and eigenvectors)}}
	### {{level\|Singular value decomposition (finding singular values and singular vectors)}}		### {{level\|Singular value decomposition (finding singular values and singular vectors)}}
	# <div id="~~Решение систем линейных уравнений~~">'''Solving systems of linear algebraic equations (SLAEs)'''</div>		# <div id="Solving systems of linear algebraic equations (SLAEs)">'''Solving systems of linear algebraic equations (SLAEs)'''</div>
	## Direct methods for solving SLAEs		## Direct methods for solving SLAEs
	### {{level\|Linpack benchmark}}		### {{level\|Linpack benchmark}}
Строка 85:		Строка 85:
	## Iterative methods for solving SLAEs		## Iterative methods for solving SLAEs
	### {{level\|High Performance Conjugate Gradient (HPCG) benchmark}}		### {{level\|High Performance Conjugate Gradient (HPCG) benchmark}}
	# <div id="~~Решения спектральных задач~~">'''Solving eigenvalue problems'''</div>		# <div id="Solving eigenvalue problems">'''Solving eigenvalue problems'''</div>
	## {{level\|Eigenvalue decomposition (finding eigenvalues and eigenvectors)}}		## {{level\|Eigenvalue decomposition (finding eigenvalues and eigenvectors)}}
	### {{level\|QR algorithm}}		### {{level\|QR algorithm}}
	### {{level\|Givens method (rotation method) for solving the symmetric eigenvalue problem}}		### {{level\|Givens method (rotation method) for solving the symmetric eigenvalue problem}}
	## {{level\|Singular value decomposition (finding singular values and singular vectors)}}		## {{level\|Singular value decomposition (finding singular values and singular vectors)}}
	# <div id="~~Тесты производительности компьютеров~~">'''Computer performance tests'''</div>		# <div id="Computer performance tests">'''Computer performance tests'''</div>
	## {{level\|High Performance Conjugate Gradient (HPCG) benchmark}}		## {{level\|High Performance Conjugate Gradient (HPCG) benchmark}}
	## {{level\|Linpack benchmark}}		## {{level\|Linpack benchmark}}
	# <div id="~~Преобразование Фурье~~">'''Fourier transform'''</div>		# <div id="Fourier transform">'''Fourier transform'''</div>
	## {{level\|Fast Fourier transform for powers of two}}		## {{level\|Fast Fourier transform for powers of two}}
	# <div id="~~Алгебра многочленов~~">'''Algebra of polynomials'''</div>		# <div id="Algebra of polynomials">'''Algebra of polynomials'''</div>
	## {{level\|Horner's rule: Real version, serial variant\|Horner's rule}}		## {{level\|Horner's rule: Real version, serial variant\|Horner's rule}}
	# <div id="~~Численные методы интегрирования~~">'''Numerical quadrature'''</div>		# <div id="Numerical quadrature">'''Numerical quadrature'''</div>
	## {{level\|Cubature rules}}		## {{level\|Cubature rules}}
	## {{level\|Numerical quadrature (cubature) rules on an interval (for a multidimensional cube)}}		## {{level\|Numerical quadrature (cubature) rules on an interval (for a multidimensional cube)}}
	### ~~{{level\|~~Numerical quadrature (cubature) rules on an interval (for a multidimensional cube)#~~Mathematical description~~\|Rectangle rule}}		### [[Numerical quadrature (cubature) rules on an interval (for a multidimensional cube)#Rectangle rule\|Rectangle rule]]
	### ~~{{level\|~~Numerical quadrature (cubature) rules on an interval (for a multidimensional cube)#~~Mathematical description~~\|Trapezoid rule}}		### [[Numerical quadrature (cubature) rules on an interval (for a multidimensional cube)#Trapezoid rule\|Trapezoid rule]]
	### ~~{{level\|~~Numerical quadrature (cubature) rules on an interval (for a multidimensional cube)#~~Mathematical description~~ \|Simpson rule}}		### [[Numerical quadrature (cubature) rules on an interval (for a multidimensional cube)#Simpson rule\|Simpson rule]]
	### ~~{{level\|~~Numerical quadrature (cubature) rules on an interval (for a multidimensional cube)#~~Mathematical description~~\|Gauss rule}}		### [[Numerical quadrature (cubature) rules on an interval (for a multidimensional cube)#Gauss rule\|Gauss rule]]
	# <div id="~~Алгоритмы на графах~~">'''Graph algorithms'''</div>		# <div id="Graph algorithms">'''Graph algorithms'''</div>
	## Traversing a graph		## Traversing a graph
	### {{level\|Breadth-first search (BFS)}}		### {{level\|Breadth-first search (BFS)}}
Строка 146:		Строка 146:
	### {{level\|Hopcroft–Karp algorithm}}		### {{level\|Hopcroft–Karp algorithm}}
	## {{level\|Betweenness centrality algorithm\|Finding the betweenness centrality of vertices}}		## {{level\|Betweenness centrality algorithm\|Finding the betweenness centrality of vertices}}
	# <div id="~~Алгоритмы поиска~~">'''Search algorithms'''</div>		# <div id="Search algorithms">'''Search algorithms'''</div>
	## {{level\|Binary search: Finding the position of a target value within a sorted array}}, <math>O(log(n))</math>		## {{level\|Binary search: Finding the position of a target value within a sorted array}}, <math>O(log(n))</math>
	# <div id="~~Алгоритмы сортировки~~">'''Sorting algorithms'''</div>		# <div id="Sorting algorithms">'''Sorting algorithms'''</div>
	## {{level\|Binary tree sort}}		## {{level\|Binary tree sort}}
	## {{level\|Bubble sort}}		## {{level\|Bubble sort}}
	## {{level\|Merge sort (serial and parallel variants)}}		## {{level\|Merge sort (serial and parallel variants)}}
	# <div id="~~Вычислительная геометрия~~">'''Computational geometry'''</div>		# <div id="Computational geometry">'''Computational geometry'''</div>
	## {{level\|Finding the diameter of a point set}}		## {{level\|Finding the diameter of a point set}}
	## {{level\|Finding the convex hull of a point set}}		## {{level\|Finding the convex hull of a point set}}
Строка 160:		Строка 160:
	## {{level\|Convex polygon intersection}} - complexity <math>O(n_1 + n_2)</math>		## {{level\|Convex polygon intersection}} - complexity <math>O(n_1 + n_2)</math>
	## {{level\|Star-shaped polygon intersection}} - complexity <math>O(n_1 * n_2)</math>		## {{level\|Star-shaped polygon intersection}} - complexity <math>O(n_1 * n_2)</math>
	# <div id="~~Компьютерная графика~~">'''Computer graphics'''</div>		# <div id="Computer graphics">'''Computer graphics'''</div>
	## {{level\|Line drawing algorithms: Approximating a line segment on discrete graphical media}}		## {{level\|Line drawing algorithms: Approximating a line segment on discrete graphical media}}
	## {{level\|Determining visible parts of a three-dimensional scene}}		## {{level\|Determining visible parts of a three-dimensional scene}}
	## {{level\|Ray tracing: Rendering realistic images}}		## {{level\|Ray tracing: Rendering realistic images}}
	## {{level\|Global illumination: Regarding direct illumination and reflection from other objects}}		## {{level\|Global illumination: Regarding direct illumination and reflection from other objects}}
	# <div id="~~Криптографические алгоритмы~~">'''Cryptographic algorithms'''</div>		# <div id="Cryptographic algorithms">'''Cryptographic algorithms'''</div>
	# <div id="Нейронные сети">'''Neural networks'''</div>		# <div id="Нейронные сети">'''Neural networks'''</div>
	# <div id="~~Алгоритмы оптимизации~~">'''Optimization algorithms'''</div>		# <div id="Optimization algorithms">'''Optimization algorithms'''</div>
	## {{level\|Linear programming}}		## {{level\|Linear programming}}
	## {{level\|Simplex algorithm}}		## {{level\|Simplex algorithm}}
Строка 175:		Строка 175:
	## {{level\|Hybrid algorithms}}		## {{level\|Hybrid algorithms}}
	## {{level\|Finding extrema of a function}}		## {{level\|Finding extrema of a function}}
	# <div id="~~Алгоритмы теории игр~~">'''Game theory algorithms'''</div>		# <div id="Game theory algorithms">'''Game theory algorithms'''</div>
	# <div id="~~Алгоритмы моделирования квантовых систем~~">'''Algorithms for quantum system simulation'''</div>		# <div id="Algorithms for quantum system simulation">'''Algorithms for quantum system simulation'''</div>
	## ''Algorithms for quantum computation simulation''		## ''Algorithms for quantum computation simulation''
	### {{level\|Single-qubit transform of a state vector}}		### {{level\|Single-qubit transform of a state vector}}
	### {{level\|Two-qubit transform of a state vector}}		### {{level\|Two-qubit transform of a state vector}}
	### {{level\|Quantum Fourier transform simulation}}		### {{level\|Quantum Fourier transform simulation}}
	# <div id="~~Алгоритмы решения уравнений математической физики~~">'''Algorithms for solving equations of mathematical physics'''</div>		# <div id="Algorithms for solving equations of mathematical physics">'''Algorithms for solving equations of mathematical physics'''</div>
	## {{level\|Poisson equation: Solving with DFT}}		## {{level\|Poisson equation: Solving with DFT}}
	# <div id="~~Другие алгоритмы~~">'''Other algorithms'''</div>		# <div id="Other algorithms">'''Other algorithms'''</div>