scientific article
From MaRDI portal
Publication:4036606
zbMath0769.68044MaRDI QIDQ4036606
Hans Dietmar Gröger, György Turán
Publication date: 18 May 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
randomizationerror probabilitylinear decision treesinner product \(\mod 2\) of two \(n\)-bit vectors
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (5)
On the Decision Tree Complexity of Threshold Functions ⋮ Nearest neighbor representations of Boolean functions ⋮ On the power of circuits with gates of low \(L_{1}\) norms. ⋮ Linear threshold functions in decision lists, decision trees, and depth-2 circuits ⋮ On the decision tree complexity of threshold functions
This page was built for publication:
