algorithmic-complexity

Here are 3 public repositories matching this topic...

sztal / pybdm

Python implementation of block decomposition method for approximating algorithmic complexity

data-science complexity kolmogorov-complexity algorithmic-information-theory algorithmic-complexity algorithmic-information-dynamics

Updated Jul 25, 2024
Python

boonespacedog / complexity-vector-1

Star

This paper proves a fundamental impossibility theorem for universal complexity measures.

information-theory category-theory dynamical-systems quantum-information algorithmic-complexity complexity-theory complexity-science impossibility-theorem arrow-s-theorem resource-monotone geometric-complexity topological-complexity vector-measures no-go-theorem

Updated Nov 19, 2025
Python

Aditya-Khankar / xaudit

Star

Reasoning quality analysis for autonomous agents — detect silent reasoning failures using optimal transport, information theory, and algorithmic complexity.

information-theory agents optimal-transport autonomous-agents ai-safety algorithmic-complexity langchain llm-evaluation langgraph agent-evals reasoning-quality

Updated Apr 20, 2026
Python

Improve this page

Add a description, image, and links to the algorithmic-complexity topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the algorithmic-complexity topic, visit your repo's landing page and select "manage topics."

Learn more

Provide feedback

Saved searches

Use saved searches to filter your results more quickly