Such functions play a basic role in questions of complexity theory as well as the design of circuits and chips for digital computers.
Ваквите функции играат основна улога кај прашањата за теоријата на сложеноста како и дизајн на кола и чипови кај дигиталните компјутери.