Questions tagged [decision-trees]
The decision-trees tag has no usage guidance.
4 questions
1
vote
0
answers
112
views
Canonical representation of binary decision trees in Ptime?
I am wondering about the possibility of efficiently (here: in Ptime) representing binary decision trees (BDT) by some other data structure in a way that characterizes their equivalence.
More ...
- 111
5
votes
1
answer
302
views
Is the maximum tree-path length distributed lognormally (in the limit) ?
Consider a full binary tree with $k>10$ levels. Let the lengths of individual edges in this tree be i.i.d. random variables with finite moments. Then total lengths of the $2^{k-1}$ source-to-sink ...
- 341
2
votes
0
answers
917
views
Guessing game with guess cost
This is a question about Problem 328 on the website Project Euler. A description of the problem is provided in the previous link. I was wondering if there has been any research done on this question. ...
- 4,952
1
vote
2
answers
500
views
Optimizing a game tree
(I asked this on StackOverflow, which garnered no response, but maybe this site is a better choice.)
I have a question about game tree planning (I believe this is the correct domain). I am playing a ...
- 11