Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Boris Trakhtenbrot · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Português Русский 中文日本語

EntityQ1617489· pop 11· linked from 39 articles

Boris Trakhtenbrot

Russian-Israeli mathematician

Connections

Categories

1921 births 2016 deaths 20th-century Israeli mathematicians 20th-century Moldovan mathematicians Academic staff of Tel Aviv University Bessarabian Jews Israeli computer scientists Israeli Jews Israeli people of Moldovan-Jewish descent Moldovan computer scientists Moldovan Jews People from Dondușeni District

Sources

wikipedia.externallinksexternallink

Entity

mathematical logic

Tel Aviv University

theoretical computer science

theory of computation

Association for Computing Machinery

computability theory

Russian scientists

Soviet computer scientists

Soviet emigrants to Israel

Soviet mathematicians

Sign in to save

What links here39 pages

Rūsiņš Mārtiņš Freivalds

Dondușeni District

Toniann Pitassi

computational complexity theory

Thomas Henzinger

Cook–Levin theorem

Samson Abramsky

Trakhtenbrot's theorem

Richard M. Karp

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Jakow Trachtenberg

Entitydist 0.18

Entitydist 0.19

Boris Weisfeiler

Entitydist 0.19

Entitydist 0.19

Boris Tsirelson

Entitydist 0.20

Entitydist 0.20

Boris Koyalovich

Entitydist 0.21

Entitydist 0.22

Mykhailo Vaschenko-Zakharchenko

Entitydist 0.22

Boris Kordemsky

Entitydist 0.22

Entitydist 0.23

Entitydist 0.23