Permanent problem IDPPL 150
Formal languages
Close the gap between quadratic lower examples and the doubly exponential upper bound for the shortest word missing from the factors of L*.
Close the gap between quadratic lower examples and the doubly exponential upper bound for the shortest word missing from the factors of L*.
Personal cash offer stated in Shallit’s official talk. The live talks page records subsequent updates, including a paid solution to one omitted problem; confirm claim procedure with the sponsor before relying on the award.