Tag: integers

23 Efficient algorithm for 'unsumming' a set of sums 2015-08-24T09:08:14.310

21 Algorithm to minimize surface area, given volume 2015-09-28T05:18:48.953

17 What is the most efficient way to compute factorials modulo a prime? 2012-04-25T03:24:45.137

13 Determine missing number in data stream 2012-05-25T17:40:04.097

13 Representing Negative and Complex Numbers Using Lambda Calculus 2012-06-08T03:25:50.233

12 Overflow safe summation 2012-04-21T23:39:36.593

11 Most efficient algorithm to print 1-100 using a given random number generator 2012-07-02T05:57:26.373

11 Number of multisets such that each number from 1 to $n$ can be uniquely expressed as a sum of some of the elements of the multiset 2013-07-18T20:23:20.293

10 Complexity of computing $n^{n^2}$ 2012-07-27T19:18:38.527

10 Comparing rational numbers 2012-10-23T17:48:28.160

10 What data structure would efficiently store integer ranges? 2013-08-22T20:22:55.240

9 Language of the values of an affine function 2012-03-22T01:54:55.207

9 What algorithms exist for solving natural number linear systems? 2014-05-29T16:02:58.970

9 Algorithm for multiplying multivariate polynomials 2015-06-13T12:47:37.610

8 Detecting overflow in summation 2012-04-22T01:16:19.560

7 How can I find minimum number required to add to sequence such that their xor becomes zero 2012-06-30T05:10:32.913

7 Algorithm to find optimal currency denominations 2012-07-13T18:00:47.967

7 Understanding Intel's algorithm for reducing a polynomial modulo an irreducible polynomial 2014-04-08T12:44:30.947

6 What is the bitwise xor of an interval? 2012-06-24T16:39:36.453

6 Converting function to bitwise only? 2012-09-10T02:05:39.293

6 Fastest square root method with exact integer result? 2012-09-29T05:17:23.397

6 Isn't std::bernoulli_distribution inefficient? Designing a bit-parallel Bernoulli generator 2013-09-22T21:10:38.360

6 Division by a constant 2013-10-09T15:46:09.137

6 Unreachable Real Numbers - Randomness & Computability 2015-03-25T13:14:33.160

6 Find the minimum range 2015-04-17T03:42:24.423

5 Numeral systems other than unary used in nature or in animal and human behaviours 2012-10-06T19:31:03.573

5 Algorithm to return largest subset of non-intersecting intervals 2013-03-23T02:48:15.283

5 Best complexity of parity/comparison in the Residue Number System 2013-10-23T21:28:12.190

5 Quick calculation for $(x^y) \bmod z$ 2014-03-30T10:50:29.727

5 Checking whether an integer is a square or higher power 2014-06-03T18:33:51.050

5 Difference in Sorting 32- and 64-bit Integers 2014-06-27T21:14:17.907

5 Why is the addition function exponential for k-bit integers providing only zero, equality and the successor functions? 2015-07-03T21:09:41.743

5 What are applications to sort plain integer arrays? 2017-01-08T09:26:42.807

4 Complexity of Linear Diophantine equations 2014-08-20T02:50:50.493

4 How are Signed integers different from unsigned integers once compiled 2014-09-16T10:16:58.167

4 Are nearly all natural numbers compressible? 2015-09-20T00:59:48.143

4 Practical Implementation for Refinement Order on Integer Partitions 2015-11-14T08:45:18.547

4 Where can I find an original reference for this integer square root algorithm 2016-02-04T11:04:18.030

4 Compactly representing integers when allowed a multiplicative error 2016-02-26T07:58:16.110

4 Optimal quantization of histogram 2016-02-27T06:29:39.627

4 Low-level shift operator implementation 2017-03-21T01:01:47.400

3 Language of the graph of an affine function 2012-03-22T01:55:17.983

3 How to compute linear recurrence using matrix with fraction coefficients? 2012-08-09T19:06:02.450

3 Get specified bit in addition of two large binary numbers 2012-09-20T14:01:20.360

3 How can repeated addition/multiplication be done in polynomial time? 2012-11-22T23:18:09.637

3 Solve Integer Factoring in randomized polynomial time with an oracle for square root modulo $n$ 2013-01-23T09:39:28.187

3 Remove divisors from a set of integers 2013-07-08T03:30:37.670

3 Carry-free multiplication operation 2013-10-30T16:33:37.543

3 Shift-and-or multiplication operation 2013-10-30T17:35:19.933

3 Find 8 numbers whose sum is closest to a defined value 2015-06-15T17:22:39.513

3 "Most Similar Vector Problem" on an Integer Lattice 2015-07-31T01:16:17.017

3 Can one increment an $n$ bit integer using fewer than $2 - 2^{1-n}$ bit inspections on average? 2015-12-08T22:40:12.993

3 Numerical Stability of Halley's Recurrence for Integer $n^{\mathrm{th}}$-Root 2016-04-30T18:37:32.553

3 Are there any practical drop-in replacements for BSTs in the case where data are integers? 2016-05-16T03:24:24.450

3 Efficient algorithm for getting from 1 to n with 3 specific operations 2016-06-09T06:23:00.043

3 How to uniquely encode a vector of non-increasing positive integers 2017-01-09T06:06:08.913

3 Low-level division operator implementation 2017-04-05T19:56:53.810

3 How to find the closest N to the power of X to the given number? 2017-08-02T00:29:32.670

3 Linear time multiplication on RAM machine? 2017-09-09T00:27:55.720

3 Given two arrays of length n and n - 1, order the first array such that no partial sum is in the second array 2017-10-15T21:12:43.050

3 Sets whose decimal expansions form a regular language 2017-11-17T22:11:33.733

2 Partition of a set of integer into 3 subsets of approximately equal sum 2012-07-02T06:06:44.417

2 Run time of product of polynomially bounded numbers 2012-08-05T02:23:25.833

2 Calculate storage requirements for a data set 2012-10-12T04:34:17.103

2 Shifting subset sum solution by constant positive integer 2012-10-26T02:35:50.503

2 What are two's complement integers? 2013-04-01T14:45:44.883

2 Computing a histogram with the number of extant values not known in advance 2013-12-14T12:42:42.897

2 Checking whether a number is a square or higher power modulo n 2014-06-06T01:15:54.410

2 Quick method for approximate integer square roots 2014-10-30T21:22:46.330

2 Counting an integer's divisors without just enumerating them (or estimating if not possible)? 2015-11-15T20:55:46.007

2 Convert integer of mixed radix to standard positional numeral system and vice versa 2016-05-06T15:47:46.523

2 Sum of 3 integers with full adder 2016-05-14T14:15:49.800

2 Find the duplicates in a list of floating point numbers 2016-08-01T12:40:30.963

2 Complexity of Integer Division 2016-12-23T21:45:57.230

2 Swap elements using integer addition and multiplication gates 2017-05-23T02:30:35.103

1 From FACTOR To KNAPSACK 2012-05-12T09:26:26.863

1 Filling Rows of a Matrix Subject to Conditions 2013-08-01T10:31:49.617

1 Algorithm to decide if $n \le m!$ 2014-04-02T19:06:07.690

1 How many ways to find a sum totalling n using only certain Integers? 2014-09-10T21:19:47.387

1 What is the complexity of finding the two prime numbers a composite number (used in RSA Protocol) is made of? 2014-11-03T08:10:32.437

1 Complexity of finding these original parameters 2015-07-16T21:22:09.477

1 Sum to a certain value of a group of integers 2016-01-16T19:18:41.790

1 Problems that become far easier when restricted to only integer values 2016-06-27T19:15:46.850

1 Complexity class of integer factorization 2016-10-07T09:52:56.873

1 There are n numbers. Find the maximal set of pairwise NON coprime numbers 2016-12-03T10:12:16.963

1 4-partition elements summation NP completeness 2017-03-11T04:53:56.970

1 Gray-like code with maximum value <= maximum value of original symbol 2017-04-21T16:11:50.547

1 Compress 32 bit integer into a normalized float 2017-08-25T16:16:24.770

1 Find all pairs (i, j), such that i + (i+1) + (i+2) + ... + j = n 2017-10-14T10:12:55.293

0 How to guess the value of $j$ at the end of the loop? 2012-11-27T11:02:16.417

0 VAR autoincrement with constant space consumption for super large tables 2013-03-23T21:49:04.237

0 Algorithm to determine if a number is perfect on a Turing Machine 2013-04-22T00:23:08.297

0 How to store factorials? 2014-06-07T07:11:11.293

0 Use of -1 to express edge cases in computer programs and data structures 2014-10-04T05:50:01.673

0 Rounding errors when converting floats to integers 2015-01-13T13:39:25.693

0 Integer factorization: comparing with floor 2015-01-28T19:10:10.443

0 How to determine the carry vector of an integer addition 2017-02-21T14:43:36.593

0 Mistake in the Algorithm Design Manual? 2017-10-12T09:50:14.050

0 Improving an integer factoring algorithm 2017-11-16T11:55:44.233