Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
Boolean function evaluation
Description:
The process of determining a Boolean function’s output for given inputs, studied in algorithms, digital systems, and quantum computing.
Related topics:
Complexity and Algorithms in Graphs (13%),
Quantum Computing Algorithms and Architecture (13%),
Formal Methods in Verification (10%),
VLSI and FPGA Design Techniques (8%),
Cryptography and Data Security (8%)
OpenAlex ID:
keywords/boolean-function-evaluation
The Art of Computer Programming, Volume 4, Fascicle 0: Introduction to Combinatorial Algorithms and Boolean Functions (Art of Computer Programming)
2008
·
Donald E. Knuth
·
Addison-Wesley Professional eBooks
·
61
Reflections for quantum query algorithms
2010
·
Reichardt, Ben W.
·
arXiv (Cornell University)
·
57
PDF
Quantum circuits for OR and AND of ORs
2000
·
Howard Barnum
, Herbert J Bernstein
, et al.
·
Journal of Physics A Mathematical and General
·
53
PDF
DNA Walker Circuits: Computational Potential, Design, and Verification
2013
·
Frits Dannenberg
, Marta Kwiatkowska
, et al.
·
Lecture notes in computer science
·
44
Assessment of large automatically generated fault trees by means of binary decision diagrams
2007
·
A. B. Rauzy
, J Gauthier
, et al.
·
Proceedings of the Institution of Mechanical Engineers Part O Journal of Risk and Reliability
·
35
DNA walker circuits: computational potential, design, and verification
2014
·
Frits Dannenberg
, Marta Kwiatkowska
, et al.
·
Natural Computing
·
34
Experimental realization of the Deutsch-Jozsa algorithm with a six-qubit cluster state
2010
·
Giuseppe Vallone
, Gaia Donati
, et al.
·
Physical Review A
·
32
PDF
On one criterion of the optihality of an algorithm for evaluating monotonic boolean functions
1984
·
D.N. Gainanov
·
USSR Computational Mathematics and Mathematical Physics
·
30
Fast Binary Image Processing Using Binary Decision Diagrams
1998
·
L. Robert
, G. Malandain
·
Computer Vision and Image Understanding
·
28
Five-Card Secure Computations Using Unequal Division Shuffle
2015
·
Akihiro Nishimura
, Takuya Nishida
, et al.
·
Lecture notes in computer science
·
25
Securely Computing Three-Input Functions with Eight Cards
2015
·
Takuya NISHIDA
, Yu-ichi HAYASHI
, et al.
·
IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences
·
25
An Intrinsic Order Criterion to Evaluate Large, Complex Fault Trees
2004
·
L. Gonzalez
, D. Garcia
, et al.
·
IEEE Transactions on Reliability
·
23
On Evaluating Boolean Functions With Unreliable Tests
1990
·
CLAIRE KENYON
, ANDREW C. YAO
·
International Journal of Foundations of Computer Science
·
23
On the optimal evaluation of monotonic Boolean functions
1982
·
N.A. Sokolov
·
USSR Computational Mathematics and Mathematical Physics
·
19
Algorithms for fast evaluation of Boolean expressions
1975
·
Yuri Breitbart
, Allen Reiter
·
Acta Informatica
·
16
Reliable computation from contextual correlations
2017
·
André L. Oestereich
, Ernesto F. Galvão
·
Physical Review A
·
13
PDF
A General Framework for Approximating Min Sum Ordering Problems
2021
·
Felix Happach
, Lisa Hellerstein
, et al.
·
INFORMS journal on computing
·
12
PDF
2-Output Spin Wave Programmable Logic Gate
2020
·
Abdulqader Mahmoud
, Frederic Vanderveken
, et al.
·
IEEE Computer Society Annual Symposium on VLSI
·
12
PDF
Study of associative processing techniques
1965
·
Richard H. Fuller
, Richard M. Bird
, et al.
·
Clearinghouse for Federal Scientific and Technical Information eBooks
·
12
Computation time and thermodynamic uncertainty relation of Brownian circuits
2022
·
Utsumi, Yasuhiro
, Ito, Yasuchika
, et al.
·
arXiv (Cornell University)
·
11
PDF
Four-Level Forms for Memristive Material Implication Logic
2019
·
Felipe S. Marranghello
, Vinicius Callegaro
, et al.
·
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
·
11
Binary decision diagram with minimum expected path length
2001
·
Yiyu Liu
, Kuo‐Hua Wang
, et al.
·
Design, Automation, and Test in Europe
·
11
Fast binary image processing using binary decision diagrams
2002
·
L. Robert
, G. Malandain
·
IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
·
10
Designing cellular neural networks for the evaluation of local Boolean functions
1993
·
Z. Galias
·
IEEE Transactions on Circuits and Systems II Analog and Digital Signal Processing
·
10
Quantum advantage in temporally flat measurement-based quantum computation
2024
·
Michael de Oliveira
, Luís S. Barbosa
, et al.
·
Quantum
·
9
PDF
Show more works
View as search
Works count:
102
Citation count:
730
Year
Topic
Type