Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Notebook for recording # of nodes and processing time #117

Open
wants to merge 2 commits into
base: feature/iit-4.0
Choose a base branch
from

Conversation

HireTheHero
Copy link

PR Summary

In response to #115, I created a short notebook for recording the number of nodes n in a network and the processing time spent on a simple analysis.

Details

Workflow

  1. Generate a (2^n,2^n) state-by-state TPM and its single binary state of n nodes
  2. Run through there_and_back_again processing to avoid conditional dependence issue
  3. As an example use case, substrate phi and big phi are calculated

Answer to #115

As is commented, the processing time on the analysis looks quadratic to n.
Since 6 nodes (2^6=64*64 state-by-state TPM) calculation takes around 2 hours and 8 nodes takes forever, I believe 6-7 nodes is the upper bound for the tractable analysis.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant