You can edit almost every page by Creating an account. Otherwise, see the FAQ.

Simon Berkovich

From EverybodyWiki Bios & Wiki






I can't find coverage in reliable independent sources. FloridaArmy (talk) 15:43, 2 May 2020 (UTC)


Simon Berkovich
Born(1937-04-21)April 21, 1937
Soviet Union
💀DiedMarch 12, 2020(2020-03-12) (aged 82)
United StatesMarch 12, 2020(2020-03-12) (aged 82)
🏳️ NationalityJewish
🎓 Alma materMIPT
💼 Occupation
Known forHash algorithm

Simon Y Berkovich (Russian: Семен Яковлевич Беркович) (April 21, 1937 – March 12, 2020) was a Russian-American computer scientist, best known for applying innovative computer science results to different areas - Artificial Intelligence, Database, Physics, Biology, and later Philosophy. Berkovich has more than 100 publications in the field Algorithms and Data Structures, Information Retrieval, Computer Organization, Cellular Automaton Modeling of Fundamental Physics, Biological Information Processing, Energy and Sustainability Problems, Philosophy of Science [1].

S. Berkovich graduated from the Moscow Institute of Physics and Technology (MIPT) in 1965 and his advisor was a Nobel laureate P. Kapitsa. He accomplished his Ph.D. thesis "Investigation of Innovative Methods for Hardware and Software Design of Associative Memory Systems" in 1975. Professor Berkovich is a well-known scientist in the area of Computer Science and Cybernetics, and his publications have over 60 citations[2].

Besides his scientific work and teaching, Berkovich was an inventor and an author of more than 30 patents [3]. SNAPP Technologies acquired Berkovich's Patent # 5619680, entitled "Methods and Apparatus for Concurrent Execution of Serial Computing Instructions Using Combinatorial Architecture for Program Partitioning" in 2012.

From 1968 to 1978, S. Berkovich was working as a Senior Research Scientist at the Moscow Institute of Control Problems (IPU), where he contributed to the research in the field of information systems and associative processing. He was an active participant of the Alexander Brudno-Alexander Kronrod seminar, where many well-known works were presented - AVL trees, Method of Four Russians, Alpha–beta pruning, Kaissa (first computer chess World champion) and others. S. Berkovich was one of the first who understood the importance of this work and was using it for his research in the area of databases and lecturing to a broad audience.

Since 1980, S. Berkovich was a professor of the Computer Science Department of George Washington University (GWU) [4]where he was teaching advanced Computer Science courses and supervising students' research in algorithms, data structures, computer organization, and information systems. His 32 students have defended their Ph.D. thesis [5]

Research grants and enterprises[edit]

  • 1989–1990 On-the-fly processing of information flows (DARPA)
  • 1995–1996 Retrieval with fuzzy criteria (MatchWare Technologies)
  • 1997–1998 Associative access to textual files (Heitmann Company)
  • 2000–2001 Searching engine enhancements (SER Systems Engineering)
  • 2002–2004 Information system for nuclear physics (NSF)

Honors[edit]

  • 1983: Bendix Advanced Technology Center Award: “Best Invention of the Last 12 months”;
  • 2002: Elected a member of the European Academy of Sciences “for an outstanding contribution to computer science and the development of fundamental computational algorithms”.

References[edit]

Selected publications[edit]

  • Berkovich, S.; Ivanov, Y. (1977), Principles of Organizing Software for Economic Management Systems, Problems of Cybernetics, 21, pp. 945–947
  • Berkovich, S. (1977), Mechanism for Controlling Development in Biological Systems, Automation and Remote Control, 38, pp. 240–243
  • Berkovich, S.; Wilson, C. (1984), A Computer Communication Technique Using Content Induced Transaction Overlap, ACM Transactions on Computer Systems, 2 (1), pp. 60–77
  • Berkovich, S. (1984), A High Performance Computer Communication System Using the CITO Protocol, First International Conference on Supercomputing Systems,IEEE Computer Society, St. Petersburg, Florida, pp. 95–103
  • Berkovich, S. (1989), "Spacetime and matter in a cellular automaton framework", Nuclear Physics B Proceedings Supplements, Nuclear Physics B (Proc. Suppl.), 6: 452–454, Bibcode:1989NuPhS...6..452B, doi:10.1016/0920-5632(89)90497-0
  • Berkovich, S.; DiMento, L. (1990), "The Compression Effects of the Binary Tree Overlapping Method on Digital Imagery, IEEE Transactions on Communications, 38, pp. 1260–1265, Bibcode:1990ITCom..38.1260D
  • Berkovich, S. (1993), An Overlaying Technique for Solving Linear Equations in Real-Time Computing, IEEE Transactions on Computers, 42 (5), pp. 513–517
  • Berkovich, S. (1993), On the Information Processing Capabilities of the Brain: Shifting the Paradigm, Nanobiology, 2, pp. 99–107
  • Berkovich, S. (1994), Hash Coding, Encyclopedia of Software Engineering John Wiley & Sons, New York, 1, pp. 536–538
  • Berkovich, S.; Chang, LiChu (1996), A Multiprocessor Network Arranging Replicated Objects in Pairwise Balanced Combinatorial Designs, Journal of Circuits, Systems and Computers, 6, pp. 85–91
  • Berkovich, S.; Berkovich, E. (1998), A Combinatorial Architecture for Instruction-Level Parallelism, Journal of Microprocessors and Microsystems, 22, pp. 23–31
  • Berkovich, S. (1999), Probing the architecture of the brain in experimentation with afterimages, Proceedings of the IJCNN'99, 1, pp. 69–73
  • Berkovich, S.; El-Qawasmeh, Eyas (2000), Reversing the error-correction scheme for a fault-tolerant indexing, The Computer Journal, 43 (1), pp. 54–64
  • Berkovich, S. (2003), Reminiscences of superconductive associative memory research in the former Soviet Union, IEEE Annals of the History of Computing, 25 (1), pp. 72–75
  • Berkovich, S.; Kuznetcov, A. (2006), Router Architectures Using Combinatorial Designs, WSEAS Transaction on Computers, 12 (5), pp. 2956–2961
  • Berkovich, S.; El-Qawasmeh, Eyas (2007), Increasing the efficiency of bit-counting, International Journal of Computer and Applications, 29 (1), pp. 51–58
  • Berkovich, S.; Al Shargi, Hanan (2009), Biological Information Processing as Cloud Computing, Second International Conference on the Applications of Digital Information and Web Technologies, london, pp. 417–422
  • Berkovich, S.; Yu, Honjun (2012), Golay Code Clustering for Mobility Behavior Similarity Classification in Pocket Switched Networks, Journal of Communication and Computer, 9 (4), pp. 466–472
  • Berkovich, S.; Liao, Duoduo (2012), On clusterization of "big data" streams, COM.Geo'12 Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications, ACM, New York
==Patents==

US patents 4868814, S. Berkovich, C.Walter, C. Wilson, "Content-Induced Transaction Overlap (CITO)", issued 1985-07-12 

US patents 4598411, S. Berkovich, C.Walter, C. Wilson, "On-the-fly Data Compression System", issued 1986-07-1 

US patents 4855997, S. Berkovich, C.Wilson, R.Bume, "Priority Queuing Technique for Content Induced Transaction Overlap Communication System", issued 1989-08-8-07-12 

US patents 4868814, S. Berkovich, H.Yee, C.Walter, "Multilevel Concurrent Architecture for Multiprocessor Computer Systems", issued 1989-09-19 

US patents 5095481, S. Berkovich, "Technique for Active Synchronization of the CITO Communication Channel", issued 1992-03-10 

US patents 5099476, S. Berkovich, "Computer System with Distributed Content-Addressable Memory", issued 1992-03-24 

US patents 5146456, S. Berkovich, "Computer System with Distributed Content-Addressable Memory Modules Compatible with CITO Transmission", issued 1992-09-08 

US patents 5295257, S. Berkovich,S. Haaser, C. Walter, H.Yee, "istributed Multiple Clock System and a Method for the Synchronization of a Distributed Multiple System", issued 1994-03-15 

US patents 5369755, S. Berkovich, "omputer Communication Bus System Using Multiple Content Induced Transaction Overlap (CITO) Communication Channels", issued 1994-11-29 

US patents 5392291, S. Berkovich,C.Walter, H.Yee, "Fault-tolerant CITO Communication System", issued 1995-02-21 

US patents 5428773, S. Berkovich, "Retrieval of Information from Lattice-structured Content- addressable Memories by Concurrently Searching in Opposing Directions", issued 1995-06-27 

US patents 5619680, S. Berkovich, "Method and Apparatus for Concurrent Execution of Serial Computing Instructions Using Combinatorial Architecture for Program Partitioning", issued 1997-04-08 

US patents 6145071, S. Berkovich, M. Loew, "Multi-Layer Multi-Processor Information Conveyor with Periodic Transferring of Processor's States for On-The-Fly Transformation of Continuous Information Flows and Operating Method Therefor", issued 2000-11-07 


This article "Semyon Y. Berkovich" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:Semyon Y. Berkovich. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.