Certificates of Non-Membership for Classes of Read-Once Functions

DOI10.3233/FI-2014-1032zbMath1318.68099OpenAlexW1496971265MaRDI QIDQ2934873

A. A. Voronenko, Dmitry Chistikov, Valentina Sergeevna Fedorova

Publication date: 22 December 2014

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2014-1032

zbMATH Keywords

read-once functioncertificate of non-membership

Mathematics Subject Classification ID

Computational learning theory (68Q32) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Network protocols (68M12)

Related Items (3)

On the Shannon function for read-many certificate length in a family of bases ⋮ On the length of a read-many certificate in certain extended elementary bases ⋮ The length of a read-many certificate in the basis of all functions of \(l\) variables

This page was built for publication: Certificates of Non-Membership for Classes of Read-Once Functions