Boolean Variation and Boolean Logic BackPropagation

arXiv:2311.07427v2 Announce Type: replace
Abstract: The notion of variation is introduced for the Boolean set and based on which Boolean logic backpropagation principle is developed. Using this concept, deep models can be built with weights and activations being Boolean numbers and operated with Boolean logic instead of real arithmetic. In particular, Boolean deep models can be trained directly in the Boolean domain without latent weights. No gradient but logic is synthesized and backpropagated through layers.

abstract arxiv backpropagation concept cs.dm cs.lg cs.lo logic math.oc notion numbers set type variation