User john mangual

58 votes

8 answers

30k views

Is Morse code without spaces uniquely decipherable?

information-theory coding-theory

asked Dec 9, 2014 at 16:28

38 votes

6 answers

7k views

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

asked Feb 10, 2013 at 21:59

9 votes

3 answers

3k views

Random sampling in a polygon

algorithms randomness sampling random-number-generator

asked Aug 29, 2013 at 0:36

8 votes

1 answer

805 views

How is IO a monad?

programming-languages functional-programming

asked Oct 7, 2014 at 22:09

6 votes

2 answers

538 views

integer factoring using Fermat's method

algorithms number-theory factoring

asked Oct 7, 2013 at 15:49

6 votes

1 answer

2k views

circle packing algorithm used by Percolator

algorithms computational-geometry discrete-mathematics image-processing

asked Jun 27, 2013 at 12:06

6 votes

2 answers

327 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

asked Aug 29, 2015 at 22:38

5 votes

2 answers

6k views

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

hash probabilistic-algorithms

asked Sep 25, 2013 at 17:24

4 votes

3 answers

403 views

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

algorithms number-theory lists

asked Aug 5, 2014 at 13:28

3 votes

2 answers

74 views

How do learn the most important nodes in a tree?

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

asked May 14, 2014 at 17:12

3 votes

4 answers

2k views

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

algorithms number-theory

asked Dec 5, 2014 at 12:55

3 votes

2 answers

1k views

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

terminology trees binary-trees number-theory

asked Aug 4, 2016 at 13:17

2 votes

2 answers

734 views

How to decompose a unit cube into tetrahedra?

computational-geometry discrete-mathematics

asked Mar 28, 2018 at 12:31

2 votes

1 answer

47 views

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

regular-expressions recursion iteration

asked Apr 4, 2018 at 11:50

2 votes

1 answer

79 views

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

arrays integer-programming board-games hamiltonian-path

asked Jul 28, 2018 at 13:34

2 votes

2 answers

3k views

Algorithm for implementing the modulus "%" operator?

arithmetic floating-point integers

asked Jul 30, 2018 at 15:24

2 votes

1 answer

550 views

Can we prove mathematical induction statements in Lisp?

functional-programming induction proof-assistants lisp

asked Aug 30, 2015 at 11:36

2 votes

2 answers

754 views

Find the duplicates in a list of floating point numbers

sorting integers floating-point lists

asked Aug 1, 2016 at 12:40

2 votes

1 answer

371 views

connected components - determining "groups" in Go

algorithms graphs

asked Sep 7, 2014 at 19:28

1 vote

0 answers

24 views

Finding all "smooth" numbers up to 10^6 -- problem with nested loops [duplicate]

algorithms number-theory

asked Feb 28, 2015 at 15:48

1 vote

1 answer

3k views

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

regular-languages finite-automata regular-expressions

asked Aug 12, 2015 at 0:19

1 vote

2 answers

296 views

choice of data structure for domino tilings

data-structures combinatorics tiling

asked Jun 5, 2014 at 20:05

1 vote

2 answers

516 views

criterion for two line segments intersecting

computational-geometry

asked Jun 24, 2014 at 14:48

1 vote

0 answers

347 views

Can the Sieve of Eratosthenes be adapted to find twin primes

algorithms recursion primes

asked Aug 15, 2014 at 13:10

1 vote

1 answer

874 views

iterating over subsets by switching one element at a time

algorithms graphs finite-automata

asked Jan 5, 2014 at 3:35

1 vote

0 answers

873 views

Longest Increasing Subsequence

algorithms arrays subsequences

asked Oct 9, 2012 at 18:03

1 vote

1 answer

1k views

Facebook Hackercup 2013: Balanced Smileys

algorithms context-free binary-trees parsing

asked Jan 29, 2013 at 22:41

Stack Exchange Network

current community

your communities

more stack exchange communities

27 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

circle packing algorithm used by Percolator

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

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

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

How do learn the most important nodes in a tree?

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 to decompose a unit cube into tetrahedra?

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

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

Algorithm for implementing the modulus "%" operator?

Can we prove mathematical induction statements in Lisp?

Find the duplicates in a list of floating point numbers

connected components - determining "groups" in Go

Finding all "smooth" numbers up to 10^6 -- problem with nested loops [duplicate]

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

choice of data structure for domino tilings

criterion for two line segments intersecting

Can the Sieve of Eratosthenes be adapted to find twin primes

iterating over subsets by switching one element at a time

Longest Increasing Subsequence

Facebook Hackercup 2013: Balanced Smileys