Skip to search formSkip to main contentSkip to account menu

Logical depth

Logical depth is a measure of complexity devised by Charles H. Bennett based on the computational complexity of an algorithm that can recreate a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

8 relations
Analysis of algorithmsComplexityEffective complexityForecasting complexity

Broader (2)

Computational complexity theoryInformation theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
SFQmap: A Technology Mapping Tool for Single Flux Quantum Logic Circuits
Single flux quantum (SFQ) logic is a promising candidate to replace the CMOS logic for high speed and low power applications due… 
2015
2015
Novel high-speed dynamic differential ultra low voltage logic for supply-voltage below 300 mV
In this paper we propose a differential dynamic dual rail CMOS logic style for ultra-low-voltage and high-speed operation. For a… 
2012
2012
Robustness of Logical Depth
Usually one can quantify the subjective notion of useful information in two different perspectives: static resources… 
2012
2012
Depth-optimized reversible circuit synthesis
In this paper, simultaneous reduction of circuit depth and synthesis cost of reversible circuits in quantum technologies with… 
2008
2008
Concept and Definition of Complexity
The term {\em complexity} is used informally both as a quality and as a quantity. As a quality, complexity has something to do… 
2007
2007
Modularity, reuse, and hierarchy: Measuring complexity by measuring structure and organization
To develop better complexity measures, a reasonable approach is to base them on those principles of design that designers use… 
Highly Cited
2006
Highly Cited
2006
Computational depth: Concept and applications
2005
2005
Self-reset logic for fast arithmetic applications
A new family of self-reset logic (SRL) cells is presented in this paper. The single-ended basic structure proposed realizes an… 
2005
2005
Digit-recurrence dividers with reduced logical depth
In this paper, we propose a class of division algorithms with the aim of reducing the delay of the selection of the quotient… 
2004
2004
Optimizing architecture activity and logic depth for static and dynamic power reduction
As leakage power and total power is a more and more dramatic issue is very deep submicron technologies, this paper explores new… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)