User:Ndcroos/sandbox

Absolute conic

The absolute conic is a conic on the plane on infinity.

Sources: multiple view geometry

Sensitivity conjecture

In mathematics and theoretical computer science, the sensitivity conjecture was a long-standing problem in the area of analysis of boolean functions.

The conjecture was first posed by Noam Nisan and Mario Szegedi. In 2019, Hao Wang proved this conjecture. There are multiple formulations of this conjecture (cite Tao).

hypercube graph

The sensitivity of a boolean function is defined as the number of bits needed to alter the outcome.

Examples

boolean function

https://www.scottaaronson.com/blog/?p=453 https://terrytao.wordpress.com/2019/07/26/twisted-convolution-and-the-sensitivity-conjecture/