About: Computational complexity of mathematical operations

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Algorithmic runtime requirements for common math procedures

Property	Value
dbo:description	algorithmic runtime requirements for common math procedures (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Comparison_computational_complexity.svg?width=300
dbo:wikiPageWikiLink	dbr:Exponentiation_by_squaring dbr:File:Comparison_computational_complexity.svg dbr:Jacobi_symbol dbc:Mathematics-related_lists dbc:Unsolved_problems_in_computer_science dbr:Laplace_expansion dbr:Long_division dbr:Schönhage–Strassen_algorithm dbr:Discrete_Fourier_transform dbr:Arithmetic–geometric_mean dbr:Gamma_function dbr:Strassen_algorithm dbr:Hypergeometric_function dbr:Solovay–Strassen_primality_test dbr:Agrawal's_conjecture dbr:Number_theory dbr:Square_root dbr:Addition dbr:Factorial dbr:Karatsuba_algorithm dbr:AKS_primality_test dbr:Floating-point_arithmetic dbr:Newton's_method dbr:Square_root_of_2 dbr:Multitape_Turing_machine dbr:Integral_transform dbr:Computational_number_theory dbr:Bareiss_algorithm dbr:Big_O_notation dbr:Transformation_(function) dbc:Computational_complexity_theory dbr:Greatest_common_divisor dbr:Analytic_function dbr:Exponential_integral dbr:Pi dbr:Gauss–Legendre_algorithm dbr:Binary_GCD_algorithm dbc:Number_theoretic_algorithms dbr:Fast_Fourier_transform dbr:Galactic_algorithm dbr:Incomplete_gamma_function dbr:Algorithm dbr:Mathematical_analysis dbr:Matrix_multiplication_algorithm dbr:Golden_ratio dbr:Multiplication dbr:Subtraction dbc:Computer_arithmetic_algorithms dbr:Determinant dbr:E_(mathematical_constant) dbr:The_Art_of_Computer_Programming dbr:Multiplication_algorithm dbr:Taylor_series dbr:Singular_value_decomposition dbr:Triangular_matrix dbr:Euclidean_algorithm dbr:Natural_logarithm dbr:Signal_processing dbr:Polynomial dbr:General_number_field_sieve dbr:Toom–Cook_multiplication dbr:Finite_field dbr:Robert_Kleinberg dbr:Exponential_function dbr:Time_complexity dbr:Henry_Cohn dbr:Binary_splitting dbr:Horner's_method dbr:Shor's_algorithm dbr:Miller–Rabin_primality_test dbr:Elementary_function dbr:LU_decomposition dbr:Primality_test dbr:Division_(mathematics) dbr:Modular_exponentiation dbr:Baillie–PSW_primality_test dbr:Integer_factorization dbr:Computational_complexity dbr:Elliptic_curve_primality_proving dbr:Coppersmith–Winograd_algorithm dbr:Balázs_Szegedy dbr:Gauss–Jordan_elimination dbr:Chris_Umans dbr:Matrix_inversion dbr:Computational_complexity_of_matrix_multiplication dbr:Quantum_computer dbr:Euler–Mascheroni_constant dbr:Montgomery_reduction dbr:Mathematical_operation dbr:Bit-burst_algorithm dbr:Schönhage_controlled_Euclidean_descent_algorithm dbr:Stehlé–Zimmermann_algorithm dbr:Arithmetic-geometric_mean dbr:Harvey-Hoeven_algorithm dbr:Machin's_formula dbr:Newton–Raphson_division dbr:Trigonometric_function
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Main dbt:Reflist dbt:Math dbt:Clear dbt:More_citations_needed dbt:Refend dbt:Refbegin dbt:Mvar dbt:Rp dbt:Short_description
dct:subject	dbc:Mathematics-related_lists dbc:Unsolved_problems_in_computer_science dbc:Computational_complexity_theory dbc:Number_theoretic_algorithms dbc:Computer_arithmetic_algorithms
rdfs:label	Computational complexity of mathematical operations (en) Výpočetní složitost matematických operací (cs) Complexidade computacional de operações matemáticas (pt)
owl:sameAs	yago-res:Computational complexity of mathematical operations freebase:Computational complexity of mathematical operations wikidata:Computational complexity of mathematical operations dbpedia-pt:Computational complexity of mathematical operations dbpedia-fa:Computational complexity of mathematical operations dbpedia-cs:Computational complexity of mathematical operations dbpedia-nn:Computational complexity of mathematical operations dbpedia-global:Computational complexity of mathematical operations
prov:wasDerivedFrom	wikipedia-en:Computational_complexity_of_mathematical_operations?oldid=1295616084&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Comparison_computational_complexity.svg
foaf:isPrimaryTopicOf	wikipedia-en:Computational_complexity_of_mathematical_operations
is dbo:wikiPageWikiLink of	dbr:Born–Oppenheimer_approximation dbr:Strassen_algorithm dbr:List_of_numerical_analysis_topics dbr:Counting_points_on_elliptic_curves dbr:Big_O_notation dbr:Algorithmic_efficiency dbr:Arbitrary-precision_arithmetic dbr:Matrix_multiplication_algorithm dbr:Broyden–Fletcher–Goldfarb–Shanno_algorithm dbr:MAXEkSAT dbr:Mohammed_I._Al-Suwaiyel dbr:Computational_complexity_theory dbr:Dynamic_programming dbr:Computational_complexity dbr:Quantum_machine_learning dbr:Parallel_multidimensional_digital_signal_processing dbr:Computational_complexity_of_matrix_multiplication
is foaf:primaryTopic of	wikipedia-en:Computational_complexity_of_mathematical_operations