On linear decision trees computing Boolean functions (Q4036606)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 176776
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On linear decision trees computing Boolean functions |
scientific article; zbMATH DE number 176776 |
Statements
18 May 1993
0 references
inner product \(\mod 2\) of two \(n\)-bit vectors
0 references
linear decision trees
0 references
randomization
0 references
error probability
0 references
0.8653367161750793
0 references
0.8354843854904175
0 references
0.8078556060791016
0 references
0.8061272501945496
0 references
On linear decision trees computing Boolean functions (English)
0 references
