Hi guys
Until now everyone thought an implementation of XOR using decision Trees are bad since it would require exponential memory usage. Well I think if we model these using decision Graphs it can be much more efficient
A tree based implementation requires Exponential Space as shown
Until now everyone thought an implementation of XOR using decision Trees are bad since it would require exponential memory usage. Well I think if we model these using decision Graphs it can be much more efficient
A tree based implementation requires Exponential Space as shown
A Graph based implementation only requires linear space and is hence much better even for humans for computing
No comments:
Post a Comment