Get it on Google Play
New! Download Unionpedia on your Android™ device!
Faster access than browser!

Lupanov representation

+ Save concept

Lupanov's (k, s)-representation, named after Oleg Lupanov, is a way of representing Boolean circuits so as to show that the reciprocal of the Shannon effect. [1]

6 relations: Boolean circuit, Boolean function, Circuit complexity, Claude Shannon, If and only if, Oleg Lupanov.

Boolean circuit

In computational complexity theory and circuit complexity, a Boolean circuit is a mathematical model for digital logic circuits.

New!!: Lupanov representation and Boolean circuit · See more »

Boolean function

In mathematics and logic, a (finitary) Boolean function (or switching function) is a function of the form ƒ: Bk → B, where B.

New!!: Lupanov representation and Boolean function · See more »

Circuit complexity

In theoretical computer science, circuit complexity is a branch of computational complexity theory in which Boolean functions are classified according to the size or depth of Boolean circuits that compute them.

New!!: Lupanov representation and Circuit complexity · See more »

Claude Shannon

Claude Elwood Shannon (April 30, 1916 – February 24, 2001) was an American mathematician, electrical engineer, and cryptographer known as "the father of information theory".

New!!: Lupanov representation and Claude Shannon · See more »

If and only if

In logic and related fields such as mathematics and philosophy, if and only if (shortened iff) is a biconditional logical connective between statements.

New!!: Lupanov representation and If and only if · See more »

Oleg Lupanov

Oleg Borisovich Lupanov (Оле́г Бори́сович Лупа́нов, June 2, 1932 – May 3, 2006) was a Soviet and Russian mathematician, dean of the Moscow State University's Faculty of Mechanics and Mathematics (1980–2006), head of the Chair of Discrete Mathematics of the Faculty of Mechanics and Mathematics (1981–2006).

New!!: Lupanov representation and Oleg Lupanov · See more »


[1] https://en.wikipedia.org/wiki/Lupanov_representation

Hey! We are on Facebook now! »