Lower bounds for natural functions in restricted boolean circuits

Lower bounds for natural functions in restricted boolean circuits

Bibliographic Details
Main Author:	Sengupta, Rimli
Format:	Others
Language:	en_US
Published:	Georgia Institute of Technology 2006
Subjects:	Computational complexity Algebra Boolean
Online Access:	http://hdl.handle.net/1853/8269

Similar Items

An Investigation of the Range of a Boolean Function
by: Eggert, Jr., Norman H.
Published: (1963)

A Lower Bound of Fast Algebraic Immunity of a Class of 1-Resilient Boolean Functions
by: Yindong Chen, et al.
Published: (2019-01-01)

Minimal Circuits for Very Incompletely Specified Boolean Functions
by: Bowen, Richard Strong
Published: (2010)

The Structure of a Boolean Algebra
by: Bryant, June Anne
Published: (1965)

Boolean functions with restricted input and their robustness; application to the FLIP cipher
by: Claude Carlet, et al.
Published: (2017-09-01)

Gelfand theorem implies Stone representation theorem of Boolean rings
by: Parfeny P. Saworotnow
Published: (1995-01-01)

Orthomorphisms of Boolean Groups
by: Schimanski, Nichole Louise
Published: (2016)

Episode 4.05 – Introduction to Boolean Algebra
by: Tarnoff, David
Published: (2020)

AN INTRODUCTION TO BOOLEAN ALGEBRAS
by: Schardijn, Amy
Published: (2016)

Digital Circuit Design Utilizing Equation Solving over ‘Big’ Boolean Algebras
by: Ali Muhammad Ali Rushdi, et al.
Published: (2018-12-01)

Episode 4.06 – Properties of Boolean Algebra
by: Tarnoff, David
Published: (2020)

Episode 4.07 – Identities of Boolean Algebra
by: Tarnoff, David
Published: (2020)

A New Cryptographic Scheme Utilizing the Difficulty of Big Boolean Satisfiability
by: Waleed Ahmad, et al.
Published: (2018-03-01)

Coexistence of Periods in Parallel and Sequential Boolean Graph Dynamical Systems over Directed Graphs
by: Juan A. Aledo, et al.
Published: (2020-10-01)

Some Properties of Complete Boolean Algebras
by: Ali Molkhasi
Published: (2021-05-01)

Random Networks with Quantum Boolean Functions
by: Mario Franco, et al.
Published: (2021-04-01)

Complexity Lower Bound for Boolean Functions in the Class of Extended Operator Forms
by: A.S. Baliuk
Published: (2019-12-01)

A method for bi-decomposition of partial Boolean functions
by: Yu. V. Pottosin
Published: (2019-12-01)

Spectral Methods for Boolean and Multiple-Valued Input Logic Functions
by: Falkowski, Bogdan Jaroslaw
Published: (1991)

Conversion between Logic and Algebraic Expressions of Boolean Control Networks
by: Cailu Wang, et al.
Published: (2020-10-01)

A Short Introduction to Program Algebra with Instructions for Boolean Registers
by: Jan A. Bergstra, et al.
Published: (2018-11-01)

Constructing Odd-Variable Rotation Symmetric Boolean Functions With Optimal AI and Higher Nonlinearity
by: Yindong Chen, et al.
Published: (2019-01-01)

Design Simulation System to Simplifying Boolean Equation by using Karnaugh Map
by: Elham Aziz
Published: (2020-05-01)

Boolean Partition Algebras
by: Van Name, Joseph Anthony
Published: (2013)

The size and depth of Boolean circuits
by: Jang, Jing-Tang Keith
Published: (2013)

From Boolean Valued Analysis to Quantum Set Theory: Mathematical Worldview of Gaisi Takeuti
by: Masanao Ozawa
Published: (2021-02-01)

Constructing Boolean Functions Using Blended Representations
by: Qichun Wang, et al.
Published: (2019-01-01)

Development of Applications for Simplification of Boolean Functions using Quine-McCluskey Method
by: Eko Dwi Nugroho
Published: (2021-03-01)

Constructing Two Classes of Boolean Functions With Good Cryptographic Properties
by: Yindong Chen, et al.
Published: (2019-01-01)

Using boolean circuits for the parallel computation of queries
by: Edilma Olinda Gagliardi, et al.
Published: (2001-10-01)

The application of Boolean algebra in solving the legal status of retired university teachers
by: Milojević Ivan
Published: (2018-01-01)

Interpolative Boolean algebra based multicriteria routing algorithm
by: Jeremić Marina, et al.
Published: (2015-01-01)

New Constructions of balanced Boolean functions with maximum algebraic immunity, high nonlinearity and optimal algebraic degree
by: Dheeraj Kumar Sharma, et al.
Published: (2019-04-01)

A Graph Theoretic Approach to Construct Desired Cryptographic Boolean Functions
by: Modjtaba Ghorbani, et al.
Published: (2019-04-01)

A heuristic method for bi-decomposition of partial Boolean functions
by: Yu. V. Pottosin
Published: (2020-09-01)

Partial Boolean Functions with Exact Quantum Query Complexity One
by: Guoliang Xu, et al.
Published: (2021-02-01)

Boolean Algebra Application in Analysis of Flight Accidents
by: Casandra Venera BALAN
Published: (2015-12-01)

The Application of Boolean Algebra in Modelling of Leakage Condition of a Car Hydraulic Braking System
by: Idzikowski A., et al.
Published: (2013-06-01)

Boolean functions and discrete dynamics: analytic and biological application
by: Ebadi, Haleh
Published: (2016)

A Canonical-Based NPN Boolean Matching Algorithm Utilizing Boolean Difference and Cofactor Signature
by: Juling Zhang, et al.
Published: (2017-01-01)