Representing polynomial of ST-CONNECTIVITY

We show that the coefficients of the representing polynomial of any monotone Boolean function are the values of the M\"obius function of an atomistic lattice related to this function. Using this we determine the representing polynomial of any Boolean function corresponding to a ST-CONNECTIVITY...

Full description

Bibliographic Details

Published in:	Discrete mathematics and theoretical computer science Vol. 25:2; no. Combinatorics
Main Authors:	Iraids, Jānis, Smotrovs, Juris
Format:	Journal Article
Language:	English
Published:	Discrete Mathematics & Theoretical Computer Science 29.04.2024
Subjects:	05c40, 06b99 computer science - computational complexity computer science - discrete mathematics g.2.2
ISSN:	1365-8050, 1365-8050
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!