Simple Science

Cutting edge science explained simply

Cutting edge science explained simply

Rajat Mittal

Computational Complexity The Complexity of Composed Boolean Functions

Examining how combining Boolean functions affects their complexity measures.

2025-10-22T06:03:42+00:00 ― 8 min read

Computational Complexity Understanding Approximate Degree in Boolean Functions

A deep dive into the behavior of Boolean functions and their approximate degrees.

2025-07-15T00:52:12+00:00 ― 6 min read