Tag: algorithms

69 Examples of algorithms requiring deep mathematics to prove correctness 2016-07-12T20:04:22.413

48 What algorithm in algebraic geometry should I work on implementing? 2010-03-16T22:44:03.007

44 How hard is it to compute the number of prime factors of a given integer? 2009-11-02T17:25:18.493

43 improving known bounds for Pierce expansions; cash prize 2014-04-23T15:20:25.627

38 What is the time complexity of computing sin(x) to t bits of precision? 2010-03-31T13:01:04.447

34 What is the easiest randomized algorithm to motivate to the layperson? 2010-09-09T23:27:17.180

32 What are the Applications of Hypergraphs 2010-02-01T23:47:10.023

32 Does anyone want a pretty Maass form? 2010-04-28T23:33:06.460

31 Algorithm for finding the volume of a convex polytope 2009-10-18T02:01:59.630

31 Why is "P vs. NP" necessarily relevant? 2011-02-03T21:04:02.657

31 How fast can we *really* multiply matrices? 2012-07-06T20:41:48.560

31 Are surjectivity and injectivity of polynomial functions from $\mathbb{Q}^n$ to $\mathbb{Q}$ algorithmically decidable? 2013-07-29T17:33:52.723

30 Computing the Galois group of a polynomial 2010-04-29T01:39:48.567

30 An edge partitioning problem on cubic graphs 2010-10-26T15:50:51.610

30 Can assignment solve stable marriage? 2010-11-12T15:04:39.600

28 Fast Matrix Multiplication 2010-08-02T00:01:33.413

27 Is it decidable whether or not a collection of integer matrices generates a free group? 2011-08-31T23:53:32.797

27 Decidability of equality of expressions built using 1,+,-,*,/,^ 2013-05-03T18:17:28.757

26 What is a good method to find random points on the n-sphere when n is large? 2013-07-10T19:05:54.373

26 A small unavoidable collection of subgraphs 2014-05-13T21:31:11.583

26 On certain representations of algebraic numbers in terms of trigonometric functions 2015-01-18T04:50:44.127

26 Is this BBP-type formula for $\ln 257$ and $\ln 65537$ true? 2017-07-05T05:47:23.897

25 Groebner basis with group action 2010-01-16T23:14:13.430

23 Can Gröbner bases be used to compute solutions to large, real-world problems? 2009-11-17T00:53:53.523

23 Decidability of equality of elementary expressions 2013-10-14T22:34:12.980

23 Securing privacy of "who communicates with whom" under Orwell-like conditions 2013-10-29T11:29:02.563

23 Groups where word problem is solvable, but not quickly? 2015-08-09T04:32:47.267

23 Changing the signs of the coefficients of a polynomial to make all the roots real 2016-12-19T07:03:15.053

22 Distinct numbers in multiplication table 2010-07-13T05:37:54.273

21 Is there a way of canonically labelling permutation groups? 2012-03-03T05:29:16.493

20 does the "convolution theorem" apply to weaker algebraic structures? 2009-12-31T06:28:51.097

20 Complexity of testing integer square-freeness 2010-02-22T22:56:18.720

20 Fastest Algorithm to Compute the Sum of Primes? 2011-11-20T19:00:39.943

20 Can one measure the infeasibility of four color proofs? 2013-09-15T21:35:32.750

19 How hard is it to compute the Euler totient function? 2009-10-29T15:45:30.657

19 Satisfiability of general Boolean formulas with at most two occurrences per variable 2009-12-21T22:29:05.297

19 Evidence for integer factorization is in $P$ 2011-10-28T08:34:32.387

19 A generalization of the triangle counting problem for simple weighted graphs 2012-08-10T14:44:49.740

19 Easy functions? 2012-12-16T16:57:32.473

18 How can I generate random permutations of [n] with k cycles, where k is much larger than log n? 2009-10-29T20:04:09.293

18 Finding a cycle of fixed length 2010-02-25T13:26:59.717

18 Inverting the totient function 2010-07-13T12:12:57.853

18 Algorithms for finding rational points on an elliptic curve? 2010-10-13T13:50:46.423

17 Algorithm generalizing continued fractions for non-quadratic algebraic numbers 2009-11-09T20:25:39.980

17 duplicate detection problem 2010-05-20T14:51:37.733

17 FFTs over finite fields? 2010-09-29T15:49:21.667

17 Determine if circle is covered by some set of other circles 2011-09-29T00:51:39.883

17 Proving univariate polynomials (defined by sums, binomial coeffs, etc.) are nonnegative: is it 'routine'? 2012-08-08T14:08:17.263

16 How Does One Find the "Loneliest Person on the Planet"? 2009-10-17T21:57:16.690

16 Generalization of the shakehands/condom puzzle? 2009-12-30T23:42:26.007

16 Checking if two graphs have the same universal cover 2010-02-09T08:47:41.917

16 Optimizing the condition number 2012-08-16T00:13:53.070

16 Conceptual explanation of Strassen's trick for matrix multiplication 2012-09-23T21:03:31.713

16 Mathematics of privacy? 2013-06-29T13:00:56.477

15 Lower Bounds in Theoretical Computer Science 2010-07-11T18:37:51.403

15 Bounds on squarefree numbers 2011-06-02T01:43:23.780

15 When are (finite) simplicial complexes (smooth) manifolds? 2011-07-27T13:43:23.833

15 Examples of algorithms that came from category theory? 2012-02-21T07:07:58.403

15 Does a classification of simultaneous conjugacy classes in a product of symmetric groups exist? 2014-10-13T16:29:52.450

15 Computer software for periods 2015-03-11T10:42:36.207

15 Representing mathematical statements as SAT instances 2017-12-27T12:37:59.317

14 How to compute the rank of a matrix? 2009-11-19T22:57:55.427

14 Computing the maximum salary 2009-11-20T04:11:26.310

14 Good algorithm for finding the diameter of a (sparse) graph? 2010-01-11T16:36:05.920

14 Fast computation of multiplicative inverse modulo q 2010-10-04T09:05:57.867

14 Are the axioms for higher category-theory effectively computable? 2011-01-14T18:41:27.550

14 Partitioning a polygon into convex parts 2011-03-31T17:21:55.300

13 What is the most compelling reason to believe Church's thesis? 2009-10-30T00:38:12.057

13 Efficiently sampling points uniformly from the surface of an n-sphere 2010-05-15T03:34:29.023

13 A decision problem in graph coloring 2010-07-08T07:36:15.977

13 Detecting almost-primes quickly 2010-08-26T09:23:27.567

13 Minimum tiling of a rectangle by squares 2010-11-02T07:22:06.030

13 Subfields of a function field 2011-02-26T00:56:20.927

13 Seeking proof for linear algebra constraint problem. 2011-08-27T20:20:19.867

13 Recognizing the 4-sphere and the Adjan--Rabin theorem 2012-03-23T10:49:20.367

13 Algorithm to test for discrete or quasi-Fuchsian subgroups of PSL(2,C) 2012-10-18T02:29:28.657

13 Fastest algorithm to compute the width of a poset 2014-12-08T01:25:46.570

13 What is the geometric intuition behind Wilf-Zeilberger theory? 2017-06-22T16:51:30.383

12 How to quickly determine whether a given natural number is a power of another natural number? 2010-02-02T18:06:08.903

12 Where on the internet I can find database of graphs? 2010-05-06T17:09:58.393

12 Checking whether given binary operation is a group operation 2010-07-14T09:08:31.117

12 All-pairs shortest paths in trees? 2011-03-26T21:41:44.797

12 Complexity of a weirdo two-dimensional sorting problem 2011-11-04T02:39:28.613

12 Best known constant for parallel sorting 2012-03-25T15:23:15.777

12 Algorithm to check is representation irreducible ? Algorithm to decompose the reducible one ? 2012-11-03T20:16:15.707

12 Constructive proof of "Projective implies proper" 2012-12-19T16:41:45.977

12 Is there an algorithm to solve quadratic Diophantine equations? 2013-09-23T08:39:58.573

12 Stable matchings when switches have costs 2013-11-20T17:47:14.133

12 Faster multiplication with a restricted set of multiplicands? 2014-01-07T21:27:15.507

12 Can Shor's Algorithm be modified to run efficiently on a classical computer? 2015-04-26T05:12:50.440

12 Permutation search problems with no known $o(n!)$ algorithms 2016-04-07T18:39:53.047

11 What is the constant of the Coppersmith-Winograd matrix multiplication algorithm 2009-10-21T21:57:43.367

11 Deciding membership in a convex hull 2010-01-12T05:18:32.007

11 Matroids with prescribed independent sets 2010-05-28T18:12:47.070

11 Effective algorithm to test positivity 2010-08-25T07:41:45.897

11 Which model of computation is "the best"? 2010-11-02T13:57:46.110

11 Suggestions for sonifying math 2010-12-01T06:04:17.680

11 Algorithm for detecting ribbon or slice links? 2011-02-19T03:25:45.540

11 The word problem in the ring of polynomials 2011-11-07T22:22:37.667