17 citations · 41 across the 14 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DM2021
Representing polynomial of ST-CONNECTIVITY
Jānis Iraids, Juris Smotrovs
We show that the coefficients of the representing polynomial of any monotone Boolean function are the values of the Möbius function of an atomistic lattice related to this function…
quant-ph2021
A note about claw function with a small range
Andris Ambainis, Kaspars Balodis, Jānis Iraids
In the claw detection problem we are given two functions and (, ), and we have to determine if there is exist such th…