Questions tagged [decision-trees]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
0 answers
109 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 ...
Marc's user avatar
  • 111
5 votes
1 answer
297 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 ...
Igor Markov's user avatar
2 votes
0 answers
912 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. ...
Alex R.'s user avatar
  • 4,902
1 vote
2 answers
483 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 ...
oisin720's user avatar