Skip to content

SPOC-group/fixed_points_graph_CA

Repository files navigation

Counting and Hardness-of-Finding Fixed Points in Cellular Automata on Random Graphs

This repository contains the code to reproduce the results and figure from the work above:

  • main_notebook presents how to use the code and reproduce the results from the main part of the paper
  • occupation_problems_appendix_F contains additional code used for appendix F
  • the src folder includes the implementations of the various algorithms
  • the utils folder includes different helper codes
  • the results folder include the saved results for each rule

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published