Questions

votes newest views recent

2

7

votes

0

answers

965

views

Minimum tiling of a rectangle by squares

nov 2 10 at 7:22 Diego de Estrada 447●3●13

1

3

votes

2

answers

899

views

How to compute the rook polynomial of a Ferrers board?

co.combinatorics algorithms chess generating-functions permutations

jul 20 10 at 0:10 Charles Stewart 1,669●8●15

1

3

votes

3

answers

517

views

Minimum cover of partitions of a set

set-theory co.combinatorics algorithms

apr 20 10 at 4:50 Douglas S. Stones 2,956●1●12●31

1

vote

3

answers

2k

views

Determining the space complexity of van Emde Boas trees

algorithms asymptotics computational-complexity

jun 6 11 at 20:44 Gabriel 21●2

11

Answers

votes newest views recent

37

Colloquial catchy statements encoding serious mathematics

22

What are the most attractive Turing undecidable problems in mathematics?

17

Exhibit an explicit bijection between irreducible polynomials over finite fields and Lyndon words.

9

Which popular games are the most mathematical? (3)

9

Theorems with unexpected conclusions

4

Can N^2 have only digits 0 and 1, other than N=10^k?

3

Is the “diagonal” of a regular language always context-free?

1

How to compute the rook polynomial of a Ferrers board?

1

Reasonable “Random” matrices to test numerical algorithms

1

NP-hardness of a graph partition problem?

-1

Do good math jokes exist?

291

1

co.combinatorics× 5
algorithms× 5
soft-question× 4
big-list× 4
nt.number-theory× 2
examples× 2
computational-complexity× 2
tiling
set-theory
permutations

open-problem
np
na.numerical-analysis
lo.logic
linear-programming
intuition
graph-theory
generating-functions
finite-fields
digits

computability-theory
combinatorial-geometry
chess
asymptotics
applied
20-questions

● Good Answer
● Nice Answer× 3
● Popular Question

● Necromancer
● Yearling
● Commentator

● Autobiographer
● Critic
● Cleanup

● Student
● Scholar
● Editor

● Supporter
● Teacher

Diego de Estrada

Account Recovery

Registered User

Questions

Minimum tiling of a rectangle by squares

How to compute the rook polynomial of a Ferrers board?

Minimum cover of partitions of a set

Determining the space complexity of van Emde Boas trees

Answers

Votes

Tags

Badges