Abstract
We characterize Post classes of Boolean functions (also known as clones) in terms of forbidden subfunctions that allows one to give a comparably short proof of the classical Post theorem.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have