ThinkComplexity

Complexity primer

A collection of code examples and explanations for thinking about complex systems and problems through the lens of computational complexity theory

Code for Allen Downey's book Think Complexity, published by O'Reilly Media.

GitHub

101 stars
17 watching
80 forks
Language: Jupyter Notebook
last commit: 4 months ago
Linked from 1 awesome list


Backlinks from these awesome lists:

Related projects:

Repository Description Stars
allendowney/thinkpython Jupyter notebooks and accompanying resources for teaching computer science fundamentals 1,315
allendowney/thinkos An introduction to operating systems, focusing on the concepts programmers need to know for low-level applications and embedded systems 555
allendowney/thinkdsp An introduction to digital signal processing using Python 3,996
allendowney/thinkstats2 An online resource providing code and solutions to statistical exercises for Python programmers 4,040
melevir/flake8-cognitive-complexity A tool to measure and enforce the complexity of cognitive functions in Python code 69
ryandougherty/introduction-to-the-theory-of-computation-solutions Solutions to a theoretical computer science textbook, compiled from LaTeX files. 350
kingsgeocomp/code-camp An interactive Jupyter notebook series teaching Python programming basics to non-experts. 16
jcgood/complexity Tools and data for analyzing linguistic complexity in WALS-APiCS features 0
ndunnett/aoc A repository of solutions to Advent of Code challenges written in Rust. 0
deepcs233/visual-cot A framework for training multi-modal language models with a focus on visual inputs and providing interpretable thoughts. 162
mebeim/aoc A personal repository of Advent of Code solutions and walkthroughs. 403
lanl/nchoosek A programming framework for expressing constraints across classical and quantum computing architectures 5
dis-is-fine/advent-of-code A collection of C solutions to Advent Of Code 2023 puzzles 1
manasjayanth/reason-aoc-starter A starter kit for building Advent of Code puzzles in Reason 9
samdphillips/aoc-2023 A solution to solve the Advent of Code 2023 puzzle challenges 0