Skip to content

Instantly share code, notes, and snippets.

@hellman

hellman/decision_tree.ipynb

Last active March 17, 2024 18:37
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save hellman/0d3792f4b85692a7d4386c95f7f86e38 to your computer and use it in GitHub Desktop.
Save hellman/0d3792f4b85692a7d4386c95f7f86e38 to your computer and use it in GitHub Desktop.
Download ZIP
Decision Tree of a Boolean function in $O(n3^n)$
Display the source blob
Display the rendered blob
Raw
decision_tree.ipynb
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
@hellman
Copy link
Author

hellman commented Mar 17, 2024

Ran on pypy3.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment