Skip to content

Latest commit

 

History

History
56 lines (37 loc) · 2.64 KB

README.md

File metadata and controls

56 lines (37 loc) · 2.64 KB

Kleinberg's Grid Ultimate

PyPI Status Build Status Documentation Status License Code Coverage

Great Trilogies Come in Threes.

Features

  • Provides a Python frontend with possibility to use Julia or Python backend.
  • Julia backend improved with fixed-size big ints (int256, int512, int1024) to speed up computation.
  • Provides tools to parallelize, estimate complexity bounds, estimate reasonable shortcut distributions.
  • Provides notebooks to benchmark the performance and reproduce the results from previous papers.

Installation

Pip installation preferred.

pip install kleinberg-grid-simulator

Usage

from kleinberg_grid_simulator import compute_edt
compute_edt(n=1000, r=2, p=1, q=1)

Credits

Céline Comte, co-author of Kleinberg's Grid Unchained.

This package was created with Cookiecutter and the Package Helper 3 project template.