Certificates of Non-Membership for Classes of Read-Once Functions
From MaRDI portal
Publication:2934873
Recommendations
- Read-Once Functions Revisited and the Readability Number of a Boolean Function
- The length of a read-many certificate in the basis of all functions of l variables
- Testing read-once functions over the elementary basis
- Functions that are read-once on a subset of their inputs
- Sensitivity, Block Sensitivity, and Certificate Complexity of Unate Functions and Read-Once Functions
- scientific article; zbMATH DE number 176867
- scientific article; zbMATH DE number 7310075
- Read-once functions with hard-to-test projections
- Certification of nontermination proofs
- Non-malleable functions and their applications
Cited in
(4)
This page was built for publication: Certificates of Non-Membership for Classes of Read-Once Functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2934873)