Campus Location(s): 
Phillips 711
Office Hour: 
  • To be Announced
Personal Home Page:

Dr. Berkovich played a leading role in a number of research and development projects on the design of advanced hardware and software systems. Those projects include construction of superconductive associative memory, development of large information systems for economics, investigation of computer communications for multiprocessor systems, and enhancement of information retrieval procedures.

Dr. Berkovich has several hundred professional publications and is an author of five books. He holds 30 patents. Among his inventions is a method for dynamic file construction that later become known as B-tree and extendible hashing. In 2002, he was elected a member of the European Academy of Sciences "for an outstanding contribution to computer science and the development of fundamental computational algorithms".

PhD in Computer Science, 1964, Institute of Precision Mechanics and Computer Technology, USSR Academy of Sciences
MS in Applied Physics, 1960, Moscow Physico-Technological Institute

Algorithms and data structures; Computer organization; Associative memory; Information systems; Cellular automata modeling; Biological cybernetics

Selected Publications: 

1. S. Berkovich, On the remote interaction of biological objects with close genetic structures , Annals of the European Academy of Sciences, pp. 111-130, 2003.

2. S. Berkovich, G. Lapir, M. Mack, A bit-counting algorithm using the frequency division principle, Software - Practice And Experience, Vol. 30, Issue 14, pp. 1531-1540, 2000.

3. S. Berkovich, Eyas El-Qawasmeh, Reversing the error-correction scheme for a fault-tolerant indexing , The Computer Journal, Vol. 43, No 1, pp. 54-64, February 2000.

4. E. Berkovich, S. Berkovich, A Combinatorial Architecture for Instruction-Level Parallelism , Microprocessors and Microsystems, Vol. 22, pp. 23-31, 1998.

5. S. Berkovich, Lin-ching Chang, A Multiprocessor Network Arranging Replicated Objects in Pairwise Balanced Combinatorial Designs , Journal of Circuits, Systems, and Computers, Vol. 6, No 1, pp. 85-91, 1996.

6. S. Berkovich, Multiprocessor Interconnection Network Using Pairwise Balanced Combinatorial Designs , Information Processing Letters, pp. 217-224, 1994.

7. S. Berkovich, On the Information Processing Capabilities of the Brain: Shifting the Paradigm , Nanobiology, v. 2, pp. 99-107, August 1993.

8. S. Berkovich, An Overlaying Technique for Solving Linear Equations in Real Time Computing , IEEE Transactions on Computers, Vol. 42, No. 5, pp. 513-517, May 1993.

9. L. DiMento, S. Berkovich, The Compression Effects of the Binary Tree Overlapping Method on Digital Imagery , IEEE Transactions on Communications, Vol. 38, No 8, pp. 1260-1265, August 1990.

10. S. Berkovich, Spacetime and matter in a cellular automaton framework , Nuclear Physics B (Proc. Suppl.) 6, pp. 452-454, 1989.

11. S. Berkovich, S. Bloom, Probability of Monozygotic Twinning as a Reflection of the Genetic Control of Cell Development , Mechanisms of Ageing and Development, Vol. 31, pp. 147-154, 1985.

12. S. Berkovich, C. Wilson, A Computer Communication Technique Using Content Induced Transaction Overlap , ACM Transactions on Computer Systems, Vol. 2, No 1, pp. 60-77, Feb. 1984.

13. S. Berkovich, The Dimensionality of the Informational Structures in the Space of Perception , Biophysics, Vol. 21, No 4, pp. 945-947, 1976.