Keyword

Boolean functions

Description: Boolean functions are mathematical functions that take Boolean values as inputs and return a Boolean value, with applications in logic and computer science.

Primary topic: Coding theory and cryptography (30%)

Wikidata ID: wiki/Q942353

OpenAlex ID: keywords/boolean-functions

Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition

1965 · Thomas M. Cover · IEEE Transactions on Electronic Computers · 2,045

Symbolic Boolean manipulation with ordered binary-decision diagrams

1992 · Randal E. Bryant · ACM Computing Surveys · 2,015

Logic Minimization Algorithms for VLSI Synthesis

1984 · Robert K. Brayton, Gary D. Hachtel, et al. · Kluwer international series in engineering and computer science · 1,973

On “bent” functions

1976 · O.S Rothaus · Journal of Combinatorial Theory Series A · 1,321

PDF

Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems

1965 · S. L. Hakimi · Operations Research · 1,139

Some complexity questions related to distributive computing(Preliminary Report)

1979 · Andrew Chi-Chih Yao · ACM Symposium on Theory of Computing (STOC) · 1,048

PDF

Analysis of Boolean Functions

2014 · Ryan O'Donnell · Cambridge University Press eBooks · 932

PDF

Fast Algebraic Attacks on Stream Ciphers with Linear Feedback

2003 · Nicolas T. Courtois · Lecture notes in computer science · 911

The Complexity of Boolean Functions

1987 · Ingo Wegener · 888

Boolean Functions for Cryptography and Error-Correcting Codes

2010 · Claude Carlet · Cambridge University Press eBooks · 863

On the Design of S-Boxes

2007 · A. F. Webster, S. E. Tavares · Springer eBooks · 723

Threshold logic and its applications

1971 · Saburo Muroga · CERN Document Server (European Organization for Nuclear Research) · 691

Complexity measures and decision tree complexity: a survey

2002 · Harry Buhrman, Ronald de Wolf · Theoretical Computer Science · 666

PDF

The influence of variables on Boolean functions

1988 · J. Kahn, G. Kalai, et al. · Annual Symposium on Foundations of Computer Science · 630

Elementary Hadamard Difference Sets

1974 · Dillon, John F. · University Libraries (University of Maryland) · 629

Quantum lower bounds by polynomials

2001 · Robert Beals, Harry Buhrman, et al. · Journal of the ACM · 623

Threshold logic and its applications

1971 · 三郎室賀 · Wiley-Interscience eBooks · 620

Algebraic Attacks on Stream Ciphers with Linear Feedback

2003 · Nicolas T. Courtois, Willi Meier · Lecture notes in computer science · 612

Morphological filters--Part II: Their relations to median, order-statistic, and stack filters

1987 · P. Maragos, R. Schafer · IEEE Transactions on Acoustics Speech and Signal Processing · 533

Logic verification using binary decision diagrams in a logic synthesis environment

2003 · S. Malik, A.R. Wang, et al. · International Conference on Computer Aided Design · 503

Deoxyribozyme-Based Logic Gates

2002 · Milan N. Stojanovic, Tiffany Elizabeth Mitchell, et al. · Journal of the American Chemical Society · 485

Natural Proofs

1997 · Alexander A Razborov, Steven Rudich · Journal of Computer and System Sciences · 479

Branching Programs and Binary Decision Diagrams

2000 · Ingo Wegener · Society for Industrial and Applied Mathematics eBooks · 478

Algebraic Attacks and Decomposition of Boolean Functions

2004 · Willi Meier, Enes Pasalic, et al. · Lecture notes in computer science · 474

Generalized bent functions and their properties

1985 · P.V Kumar, R.A Scholtz, et al. · Journal of Combinatorial Theory Series A · 446

Works count: 13,370

Citation count: 123,600