Content deleted Content added
→Examples: Fixed typo Tags: Mobile edit Mobile web edit |
Added short description Tags: Mobile edit Mobile app edit Android app edit App suggested edit App description add |
||
| (3 intermediate revisions by 2 users not shown) | |||
Line 1:
{{Short description|Special type of Boolean function}}
In mathematics, a '''read-once function''' is a special type of [[Boolean function]] that can be described by a [[Boolean expression]] in which each [[Variable (mathematics)|variable]] appears only once.
Line 40 ⟶ 41:
| title = Learning read-once formulas with queries
| volume = 40
| year = 1993| citeseerx = 10.1.1.7.5033 | s2cid = 6671840 }}.
*{{citation
| last1 = Golumbic | first1 = Martin C. | author1-link = Martin Charles Golumbic
Line 68 ⟶ 69:
| title = Factoring and recognition of read-once functions using cographs and normality and the readability of functions associated with partial {{mvar|k}}-trees
| volume = 154
| year = 2006
}}.
*{{citation
| last1 = Golumbic | first1 = Martin Charles | author1-link = Martin Charles Golumbic
Line 80 ⟶ 82:
| title = An improvement on the complexity of factoring read-once Boolean functions
| volume = 156
| year = 2008
}}.
*{{citation
| last = Gurvič | first = V. A.
Line 104 ⟶ 107:
| title = Combinatorial characterization of read-once formulae
| volume = 114
| year = 1993
}}.
*{{citation
| last = Mundici | first = Daniele
Line 114 ⟶ 118:
| title = Functions computed by monotone Boolean formulas with no repeated variables
| volume = 66
| year = 1989
}}.
{{refend}}
| |||