Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
Marc's user avatar
  • 111