Boris Trakhtenbrot

Boris Trakhtenbrot's AcademicInfluence.com Rankings

Boris Trakhtenbrot

Mathematics

#973

World Rank

#1684

Historical Rank

Measure Theory

#3934

World Rank

#4636

Historical Rank

mathematics Degrees

Download Badge

Mathematics

Why Is Boris Trakhtenbrot Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Boris Abramovich Trakhtenbrot was a Russian-Israeli mathematician in logic, algorithms, theory of computation, and cybernetics. Biography Trakhtenbrot was born into a Jewish family in Brichevo, northern Bessarabia . He studied at the Moldovan State Pedagogical Institute in Kishinev, Chernivtsi University, and the Ukrainian Academy of Science's Mathematical Institute, completing a Ph.D. at the latter institution in 1950.

(See a Problem?)

Boris Trakhtenbrot'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

Finite automata : behavior and synthesis (1973) (289)
A Survey of Russian Approaches to Perebor (Brute-Force Searches) Algorithms (1984) (270)
Introduction to the Theory of Finite Automata (1967) (61)
Finite Automata and the Logic of Single-Place Predicates (1962) (61)
The semantics of local storage, or what makes the free-list free?(Preliminary Report) (1984) (61)
Algorithms and automatic computing machines (1963) (48)
From Denotational to Operational and Axiomatic Semantics for ALGOL-like Languages: an Overview (1983) (39)
Nets of processes and data flow (1988) (27)
Origins and metamorphoses of the Trinity: logic, nets, automata (1995) (25)
Nets and data flow interpreters (1989) (21)
Understanding Nets (1989) (19)
From Finite Automata toward Hybrid Systems (Extended Abstract) (1997) (19)
Automata and Their Interaction: Definitional Suggestions (1999) (18)
From finite automata toward hybrid systems (1997) (16)
On the complexity of reduction algorithms in Novikov-Boone constructions (1969) (15)
Communication among Relations (Extended Abstract) (1990) (14)
Comparing the Church and Turing approaches: two prophetical messages (1988) (12)
Understanding Basic Automata Theory in the Continuous Time Setting (2004) (10)
Discerning Causality in Interleaving Behavior (1989) (10)
On Problems Solvable by Successive Trials (1975) (8)
On Nets, Algebras and Modularity (1991) (7)
Synchronous Circuits over Continuous Time: Feedback Reliability and mpleteness (2004) (7)
In memory of S. A. Yanovskaya (1896--1966) on the centenary of her birth (1997) (7)
Connectedness and Synchronization (1991) (7)
Recursive Program Schemas and Computable Functionals (1976) (7)
Automata, circuits and hybrids: facets of continuous time (2001) (6)
Automata, Circuits, and Hybrids: Facets of Continuous Time (2001) (5)
On the Power of Compositional Proofs for Nets: Relationships Between Completeness and Modularity (1996) (5)
Frequency Algorithms and Computations (1977) (4)
From Logic to Theoretical Computer Science - An Update (2008) (4)
Automata and Hybrid Systems (1998) (4)
Formalization of Some Notions in Terms of Computational Complexity (1973) (4)
Compositional Proofs for Networks of Processes (1994) (3)
On ‘Logical Relations’ in Program Semantics (1987) (3)
On Relaxation Rules in Algorithmic Logic (1979) (3)
Some reflections on the connection between computer science and the theory of algorithms (1979) (1)
Selected developments in Soviet mathematical cybernetics (2000) (1)
CHAPTER IV – AUTOMATON IDENTIFICATION (1973) (0)
BEHAVIOR OF AUTOMATA WITH OUTPUT (1976) (0)
Preface (2004) (0)
CHAPTER III – METALANGUAGES (1973) (0)
BEHAVIOR OF OUTPUTLESS AUTOMATA (1976) (0)
Boris Trakhtenbrot Interview (1981) (0)
Algorithms (1960) (1989) (0)
CHAPTER 0 – INTRODUCTION (1973) (0)
STATISTICAL ESTIMATES FOR PARAMETERS AND SPECTRA OF AUTOMATA (1976) (0)
Completeness of algorithmic logic (1979) (0)

This paper list is powered by the following services:

Other Resources About Boris Trakhtenbrot

en.wikipedia.org

What Schools Are Affiliated With Boris Trakhtenbrot?

Boris Trakhtenbrot is affiliated with the following schools: