Monday, 3 July 2017

A linear space implementation of XOR using Decision Trees (Decision Graphs)

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


A Graph based implementation only requires linear space and is hence much better even for humans for computing




No comments:

Post a Comment