Questions tagged [open-ended-function]
For challenges where an exact output is not required but some property must still be fulfilled.
2
questions with no upvoted or accepted answers
11
votes
0
answers
218
views
NP-complete reduction: (grid-)Hamiltonian circuit
Background
Hamiltonian circuit problem is a decision problem which asks whether a given graph has a Hamiltonian circuit, i.e. a cycle that visits every vertex exactly once. This problem is one of the ...
- 73.8k
6
votes
0
answers
195
views
Give the best Chaitin incompleteness bound
This was originally a pure mathematics question, but I think I've got the best chance for an answer here.
The Challenge
For concreteness, consider Peano Arithmetic (PA). For some language L of your ...
- 221