User john mangual

15

55

votes

8

answers

21k

views

Is Morse code without spaces uniquely decipherable?

information-theory coding-theory

Dec 12 '14 at 4:27 Community♦ 1

36

38

votes

6

answers

6k

views

What use are groups, monoids, and rings in database computations?

reference-request discrete-mathematics database-theory applied-theory group-theory

Feb 28 '16 at 16:32 Community♦ 1

1

9

votes

3

answers

2k

views

Random sampling in a polygon

algorithms randomness sampling random-number-generator

Dec 31 '18 at 3:19 Glorfindel 286

3

7

votes

1

answer

561

views

How is IO a monad?

programming-languages functional-programming

Jan 9 '19 at 14:28 Glorfindel 286

6

votes

2

answers

473

views

integer factoring using Fermat's method

algorithms number-theory factoring

Nov 20 '16 at 19:51 gnasher729 17.9k

1

6

votes

2

answers

293

views

Can we prove that $1 + 2 + \dots + n = \frac{n(n+1)}{2}$ using a computer program?

type-theory functional-programming type-checking proof-assistants

Aug 30 '15 at 11:00 Community♦ 1

2

6

votes

1

answer

1k

views

circle packing algorithm used by Percolator

algorithms computational-geometry discrete-mathematics image-processing

Jun 27 '13 at 15:34 Community♦ 1

5

votes

2

answers

3k

views

why not just use a random number generator as a hash function?

hash probabilistic-algorithms

Sep 25 '13 at 19:24 Community♦ 1

4

votes

3

answers

280

views

counting arithmetic progressions $a, a+r, a+2r$ in a list

algorithms number-theory lists

Aug 6 '14 at 9:34 Community♦ 1

1

3

votes

3

answers

2k

views

Listing integers as the sum of three squares $m = x^2 + y^2 + z^2$

algorithms number-theory

Feb 12 at 13:59 Saad Balbiyad 76

3

votes

1

answer

767

views

what is the name for the space between the leaves of a tree

terminology trees binary-trees number-theory

May 16 at 16:03 Community♦ 1

3

votes

2

answers

72

views

How do learn the most important nodes in a tree?

data-structures machine-learning trees strings natural-language-processing

Jun 14 '14 at 21:52 Thyamarkos 131

2

votes

1

answer

42

views

Can this Arrow-Ring puzzle be encoded as an integer programming problem?

arrays integer-programming board-games hamiltonian-path

Jul 28 '18 at 14:11 orlp 8,596

2

votes

1

answer

44

views

Generating all words of length $n$ avoiding $A^2$ and $B^3$

regular-expressions recursion iteration

Apr 4 '18 at 12:55 Yuval Filmus 220k

2

votes

2

answers

243

views

How to decompose a unit cube into tetrahedra?

computational-geometry discrete-mathematics

Mar 30 '18 at 12:17 Yuval Filmus 220k

2

votes

2

answers

445

views

Find the duplicates in a list of floating point numbers

sorting integers floating-point lists

Aug 3 '16 at 12:50 madmech 3

1

2

votes

1

answer

484

views

Can we prove mathematical induction statements in Lisp?

functional-programming induction proof-assistants lisp

Aug 31 '15 at 18:34 Community♦ 1

2

votes

1

answer

335

views

connected components - determining “groups” in Go

algorithms graphs

Sep 7 '14 at 19:35 D.W.♦ 118k

1

vote

1

answer

351

views

Algorithm for implementing the modulus “%” operator?

arithmetic floating-point integers

Jul 30 '18 at 15:40 gnasher729 17.9k

1

vote

1

answer

1k

views

Regular expression for words in a language where each letter appears at least once

regular-languages finite-automata regular-expressions

Aug 12 '15 at 10:25 Community♦ 1

1

vote

0

answers

24

views

Finding all “smooth” numbers up to 10^6 — problem with nested loops [duplicate]

algorithms number-theory

Feb 28 '15 at 15:48 john mangual 1,831

1

vote

0

answers

341

views

Can the Sieve of Eratosthenes be adapted to find twin primes

algorithms recursion primes

Aug 15 '14 at 14:26 Community♦ 1

1

vote

2

answers

329

views

criterion for two line segments intersecting

computational-geometry

Jun 27 '14 at 20:22 Yves Daoust 1,947

1

vote

2

answers

250

views

choice of data structure for domino tilings

data-structures combinatorics tiling

Jun 6 '14 at 21:35 Simon S 583

1

vote

1

answer

774

views

iterating over subsets by switching one element at a time

algorithms graphs finite-automata

Jan 8 '14 at 21:29 Yuval Filmus 220k

1

vote

1

answer

1k

views

Facebook Hackercup 2013: Balanced Smileys

algorithms context-free binary-trees parsing

Jan 30 '13 at 12:46 Community♦ 1

1

vote

0

answers

789

views

Longest Increasing Subsequence

algorithms arrays subsequences

Oct 11 '12 at 21:06 Community♦ 1

0

votes

0

answers

30

views

Flow Free as an integer programming

algorithms integer-programming

Jun 26 at 23:02 john mangual 1,831

Stack Exchange Network

current community

your communities

more stack exchange communities

Next privilege

Next badge

28 Questions

Is Morse code without spaces uniquely decipherable?

What use are groups, monoids, and rings in database computations?

Random sampling in a polygon

How is IO a monad?

integer factoring using Fermat's method

Can we prove that $1 + 2 + \dots + n = \frac{n(n+1)}{2}$ using a computer program?

circle packing algorithm used by Percolator

why not just use a random number generator as a hash function?

counting arithmetic progressions $a, a+r, a+2r$ in a list

Listing integers as the sum of three squares $m = x^2 + y^2 + z^2$

what is the name for the space between the leaves of a tree

How do learn the most important nodes in a tree?

Can this Arrow-Ring puzzle be encoded as an integer programming problem?

Generating all words of length $n$ avoiding $A^2$ and $B^3$

How to decompose a unit cube into tetrahedra?

Find the duplicates in a list of floating point numbers

Can we prove mathematical induction statements in Lisp?

connected components - determining “groups” in Go

Algorithm for implementing the modulus “%” operator?

Regular expression for words in a language where each letter appears at least once

Finding all “smooth” numbers up to 10^6 — problem with nested loops [duplicate]

Can the Sieve of Eratosthenes be adapted to find twin primes

criterion for two line segments intersecting

choice of data structure for domino tilings

iterating over subsets by switching one element at a time

Facebook Hackercup 2013: Balanced Smileys

Longest Increasing Subsequence

Flow Free as an integer programming