Equivalence Algorithms: Difference between revisions

From Boolean
(Created page with "There are various equivalence relations defined for vectorial boolean functions. Here we summerise their algorithms.")
 
No edit summary
Line 1: Line 1:
There are various equivalence relations defined for vectorial boolean functions. Here we summerise their algorithms.
= The hierarchy of equivalences =
 
Given two vectorial boolean functions <math>f,g : F_2^n \rightarrow F_2^n </math> there are various ways to define equivalence between <math> f </math> and <math>g </math>

Revision as of 13:41, 19 November 2024

The hierarchy of equivalences

Given two vectorial boolean functions Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle f,g:F_{2}^{n}\rightarrow F_{2}^{n}} there are various ways to define equivalence between and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle g }