Lev Levitin | Academic Influence

Lev Levitin's AcademicInfluence.com Rankings

Lev Levitin

Engineering

#8788

World Rank

#10404

Historical Rank

engineering Degrees

Lev Levitin

Computer Science

#11976

World Rank

#12751

Historical Rank

Programming

#108

World Rank

#113

Historical Rank

Database

#9057

World Rank

#9521

Historical Rank

computer-science Degrees

Download Badge

Engineering
Computer Science

Lev Levitin's Degrees

PhD Computer Science University of California, Berkeley
Masters Computer Science University of California, Berkeley
Bachelors Mathematics University of California, Berkeley

Similar Degrees You Can Earn

Why Is Lev Levitin Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Lev B. Levitin is a Russian-American engineer currently a Distinguished Professor at Boston University and a Life Fellow of the IEEE. His current research interests include information theory, physical aspects of computation, complex systems and quantum measurement. He is known for the Margolus–Levitin theorem.

(See a Problem?)

Lev Levitin's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

The maximum speed of dynamical evolution (1997) (641)
On a New Class of Codes for Identifying Vertices in Graphs (1998) (438)
Fundamental limit on the rate of quantum dynamics: the unified bound is tight. (2009) (188)
Zipf 's law and the effect of ranking on probability distributions (1996) (64)
Information Transmission by Electromagnetic Field (1966) (63)
Optimal Quantum Measurements for Two Pure and Mixed States (1995) (55)
Scalable cycle-breaking algorithms for gigabit Ethernet backbones (2004) (41)
A new approach to the general minimum distance decoding problem: The zero-neighbors algorithm (1985) (39)
On the quantum measure of information (1996) (39)
On robust and dynamic identifying codes (2006) (38)
Data verification and reconciliation with generalized error-control codes (2003) (38)
Physical limitations of rate, depth, and minimum energy in information processing (1982) (38)
On the Covering of Vertices for Fault Diagnosis in Hypercubes (1999) (29)
The Maximum Amount of Information Transmissible by an Electromagnetic Field (1963) (19)
Minimal Sets of Turns for Breaking Cycles in Graphs Modeling Networks (2010) (19)
Information Theory for Quantum Systems (1987) (19)
Energy cost of information transmission (along the path to understanding) (1998) (18)
Entropy of natural languages: Theory and experiment (1994) (18)
A New Method for Deadlock Elimination in Computer Networks With Irregular Toplologies (1999) (16)
Scalable, distributed cycle-breaking algorithms for gigabit Ethernet backbones (2006) (15)
Critical phenomena in discrete-time interconnection networks (2010) (14)
Physical Information Theory Part II: Quantum Systems (1992) (13)
Maximum Speed of Quantum Gate Operation (2002) (12)
Thermodynamic Cost of Reversible Computing (2005) (12)
Conditional entropy and information in quantum systems (1998) (11)
A New Algorithm for Finding Minimal Cycle-Breaking Sets of Turns in a Graph (2006) (11)
Physical information theory for 30 years: Basic concepts and results (1991) (11)
Diagnosis by Signature Analysis of Test Responses (1994) (11)
Entropy defect and information for two quantum states (1994) (9)
Operation Time of Quantum Gates (2002) (9)
Optimal Turn Prohibition for Deadlock Prevention in Networks With Regular Topologies (2014) (9)
A Thermodynamic Characterization of Ideal Physical Information Channels (1981) (9)
Information In Direct And Indirect Quantum Measurements (1992) (8)
A polynomial algorithm for constructing families of k-independent sets (1988) (8)
Pseudorandom testing for boundary-scan design with built-in self-test (1991) (8)
Deadlock prevention by turn prohibition in interconnection networks (2009) (7)
Analysis and Simulation of Computer Networks with Unlimited Buffers (2014) (7)
Niels Bohr's atom and Vladimir Lefebvre's ‘inner computer’ (1987) (7)
An application of information theory and error-correcting codes to fractional factorial experiments (2001) (7)
Cycle Breaking in Wormhole Routed Computer Communication Networks (2005) (7)
Latency and Phase Transitions in Interconnection Networks with Unlimited Buffers (2016) (7)
Gibbs Paradox And Equivalence Relation Between Quantum Information And Work. (1992) (7)
Fault Isolation and Diagnosis in Multiprocessor Systems with Point-to-Point Communication Links (1998) (6)
Identification of faulty processing elements by space-time compression of test responses (1990) (6)
Analysis and simulation of a model of multiprocessor networks (2007) (6)
Exhaustive testing of almost all devices with outputs depending on limited number of inputs (1994) (5)
Bounds on code distance and efficient fractional factorial experiments (1998) (5)
Discourse Mixture Language Modeling (2000) (5)
Discourse Mixture Language Modeling (2000) (5)
Performance model of a multiprocessor interconnection network: theory and simulation (2007) (5)
Traveling salesman problem in the space of binary vectors (1994) (5)
Quantum amount of information and maximum work (1978) (5)
An Analytical Model for Virtual Cut-Through Routing (2019) (4)
Physical Information Theory Part I. Quasiclassical Systems (1992) (4)
Multiple signature analysis: a framework for built-in self-diagnostic (1992) (4)
Information and Distinguishability of Ensembles of Identical Quantum States (2001) (4)
Quantum Generalization of Conditional Entropy and Information (1998) (4)
Computer interconnection networks with virtual cut-through routing (2019) (3)
Specific ergodicity: an informative indicator for invertible computational media (2005) (3)
Interconnection networks with heterogeneous activity or finite buffers: beyond Jackson's theorem (2008) (3)
Heat-to-Work Conversion by Exploiting Full or Partial Correlations of Quantum Particles (2011) (3)
Information and Distance in Hilbert Space (2002) (2)
Generalized minimum distance decoding algorithms for group codes in metric spaces (1991) (2)
UNIVERSAL TESTING OF COMPUTER HARDWARE1 (1985) (2)
Zipf's Law and Information Complexity in an Evolutionary System (1993) (2)
Modeling of Latency and Saturation Phenomena in Interconnection Networks (2007) (2)
Mutual Information in Quantum Systems (2004) (1)
Queues, latency and critical phenomena in interconnection networks (2008) (1)
Virtual cut-through routing in toroidal interconnection networks (2017) (1)
Deadlock Prevention with Wormhole Routing: Irregular Topology (2013) (1)
Symmetric autocompensating quantum key distribution (2003) (1)
Computer Networks with Finite Buffers: Beyond Jackson’s Theorem (2014) (1)
Data Verification and Reconciliation With Generalized (2003) (1)
2 00 2 Maximum speed of quantum gate operation (2002) (1)
Multiprocessor networks with small buffers: theory and simulation (2009) (1)
The Capacity of a Channel with an Image as the Information Source (2014) (1)
The Zipf Law revisited: An evolutionary model of emerging classification (1996) (1)
Detection and Location of Given Sets of Errors by Nonbinary Linear Codes (1993) (1)
Boston University College of Engineering Thesis Language Modeling with Sentence-level Mixtures (1994) (1)
Detection and identification of input/output stuck-at and bridging faults in combinational and sequential VLSI networks by universal tests (1983) (1)
verification data reconciliation error graph detection coloring error second − order correction coloring (2007) (0)
On Dynamic Identifying Codes (2004) (0)
Virtual Cut-Through Routing in Multidimensional Interconnection Networks (2020) (0)
Efficient test generation for built-in self-test boundary-scan template (1991) (0)
Deadlock Prevention in Network of Workstations with Wormhole Routing (2011) (0)
Latency and saturation in networks with finite buffers (2011) (0)
Probablity and Information. (A. M. Yaglom and I. M. Yaglom) (1987) (0)
Energy Requirements in Quantum Communication (1998) (0)
Se p 20 04 Information between quantum systems via POVMs (0)
A method for checking connection and / or control apparatus and / or lines (1988) (0)
LINEAR APPROXIMATION OF VELOCITY IN THE CASE OF UNIDIMENSIONAL MOTION OF A PLASMA HAVING FINITE CONDUCTIVITY (1960) (0)
Multidimensional Computer Interconnection Networks with the Virtual Cut-Through Routing (2022) (0)
Work recoverable from two-particle information (2011) (0)
Work recoverable from two‐particle information (2011) (0)
Orthogonalization Time Revisited (2004) (0)
Rotary piston machine with a guided in an oval oval chamber rotary piston (2003) (0)
On the vibrations of an elastic nonhomogeneous layer with a curvilinear boundary, lying on an elastic nonhomogeneous halfspace (1963) (0)
A unified bound on the rate of quantum dynamics (2009) (0)
Critical Phenomena in Interconnection Networks with Heterogeneous Activity (2018) (0)
Simulation Study of Interconnection Networks with Virtual Cut-Through Routing (2019) (0)
Minimum energy in information transmission (1997) (0)
Single-error-correcting codes for magnetic recording (1995) (0)
Information Between Quantum Systems via POVMs (2003) (0)
A quantum limit on the information retrievable from an image (2014) (0)
Hard And Soft Decisions In Diagnosis By Space-time Signatures (1991) (0)
Rotary piston machines (SFM-1) with an output shaft (2001) (0)
Average propagation delay in a ripple adder (2002) (0)
Optimal Angular Coordinate Measurements by Optical Location (1991) (0)
Information retrievable from an image in natural light (2015) (0)
A Nonlinear Adaptive Equalization Technique in Digital Communication II (2010) (0)
INFORMATION CONTENT OF AN IMAGE (1977) (0)
SYSTEMS WITH POINT-TO-POINT COMMUNICATION LINKS (1998) (0)

This paper list is powered by the following services:

Other Resources About Lev Levitin

en.wikipedia.org

What Schools Are Affiliated With Lev Levitin?

Lev Levitin is affiliated with the following schools: