scientific article; zbMATH DE number 176872

zbMATH Open0769.68048MaRDI QIDQ4036703FDOQ4036703

Authors: R. Mirwald, Claus Peter Schnorr 

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

Recommendations

• The multiplicative complexity of quadratic boolean forms
• On the multiplicative complexity of Boolean functions
• Publication:4860274
• On the multiplicative complexity of Boolean functions over the basis (\(\land,\oplus,1)\).
• scientific article; zbMATH DE number 4108153

zbMATH Keywords

rankmultiplicative complexityBoolean matricesKronecker normal formBoolean quadratic forms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Quadratic and bilinear forms, inner products (15A63) Boolean functions (06E30)

Cited In (5)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Multiplicative complexity of direct sums of quadratic systems
• Computational problems of quadratic forms: complexity and cryptographic perspectives
• The multiplicative complexity of quadratic boolean forms

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4036703)