משפּחה Karp

Le 3 janvier 1935, Abraham et Rose Karp accueillirent à Boston leur premier enfant, Richard Manning. La famille vivait dans un petit appartement de Dorchester, quartier alors à majorité juive, où les enfants d'immigrés d'Europe orientale grandissaient à l'ombre des synagogues et dans l'odeur des tables du chabbat. Richard eut trois frères et sœurs — Robert, David et Carolyn. Rien, dans ce décor ordinaire, ne préfigurait ce que l'aîné allait accomplir ; tout, dans la tradition familiale du savoir et de l'effort, l'y préparait silencieusement.

Karp fit ses études à Harvard, où il obtint sa licence en 1955, sa maîtrise en 1956, puis son doctorat en mathématiques appliquées en 1959. Il rejoignit ensuite les laboratoires IBM, avant de s'établir à l'Université de Californie à Berkeley, qui demeura le centre de gravité de toute sa carrière scientifique. Il est notamment reconnu pour ses recherches en théorie des algorithmes, qui lui valurent le prix Turing en 1985, la médaille Benjamin Franklin en informatique et en sciences cognitives en 2004, et le prix Kyoto en 2008.

Le moment décisif survint en 1972. Dans un article fondateur, « Reducibility Among Combinatorial Problems », Karp développa le concept de NP-complétude et démontra que si l'un des vingt et un problèmes difficiles bien connus — dont le problème du voyageur de commerce — pouvait être résolu par un algorithme efficace, alors tous ces problèmes pourraient l'être. Ce résultat, d'une portée théorique immense, offrit à l'informatique une cartographie nouvelle de la difficulté : il devint possible de classer les problèmes selon qu'ils admettent ou non une solution rapide, traçant ainsi la frontière entre le calculable et l'infaisable en temps raisonnable.

Cette contribution porte en elle une vertu que la tradition juive reconnaîtrait volontiers : non pas la puissance du glaive, mais la force de la démonstration rigoureuse. Là où d'autres disciplines de son époque cherchaient la solution immédiate, Karp se donna pour tâche de délimiter l'espace du possible — acte d'une humilité intellectuelle rare, car dire ce qu'on ne peut pas faire est souvent plus courageux que promettre ce qu'on fera. Le talmud torah — l'étude pour elle-même, sans autre fin que la vérité — trouve ici son prolongement moderne dans le laboratoire d'un fils de Dorchester.

---

Avant que le nom Karp ne s'attachât à des universités et à des prix, il désignait un poisson. La carpe (karp en polonais, Karpfen en allemand, karp ou karpn en yiddish) occupe dans l'imaginaire juif ashkénaze une place que nulle autre espèce aquatique ne partage. Elle est le poisson du chabbat, la matière première du gefilte fish — la carpe hachée, pochée et servie froide qui, du vendredi soir jusqu'à Roch Hachana, réunit les familles autour de la table. La coutume de consommer du poisson à l'entrée sabbatique plonge ses racines dans une lecture à la fois talmudique et mystique : le poisson, soustrait au regard du ciel et au « mauvais œil », était associé à la bénédiction du septième jour et à la fécondité promise à Israël.

Dans les bourgades de Pologne, de Galicie et de Lituanie, la carpe n'était pas seulement un symbole. Elle représentait une réalité économique concrète : les étangs et les droits de pêche, souvent affermés par des familles juives aux propriétaires terriens chrétiens, structuraient une économie d'intermédiaires qui positionnait le Juif à la charnière de deux mondes. Cet arrachement à la frontière économique entre communautés révèle une vertu pratique : le soin apporté à l'autre et à la sainteté du temps ordinaire. Préparer la carpe du vendredi soir n'était pas une tâche domestique comme une autre ; c'était honorer le commandement du oneg chabbat, la joie du jour saint, et transformer l'humble nourriture en acte de sanctification.

Il convient, ici, de maintenir la frontière entre ce qui est établi et ce qui est transmis. Ces liens entre le nom Karp et l'économie piscicole relèvent de la vraisemblance culturelle et du contexte historique documenté, non d'un acte notarié pour une famille précise. Mais c'est précisément là que la mémoire collective prend le relais de l'archive individuelle : même si aucun ancêtre dénommé ne se tient au bord d'un étang de Cracovie, le nom porte en lui l'empreinte d'un monde qui l'a produit.

---

Le patronyme Karp s'inscrit dans la géographie longue du judaïsme ashkénaze, dont les origines remontent aux communautés rhénanes du haut Moyen Âge — Worms, Mayence, Spire — avant que les persécutions des XIVe et XVe siècles ne provoquent un reflux massif vers l'est. La famille était juive, et Richard Karp grandit dans un petit appartement, dans un quartier alors à majorité juive de Dorchester, Boston — dernier maillon d'une chaîne qui avait parcouru l'Europe sur plusieurs siècles.

La migration vers le Royaume de Pologne, amorcée dès le XIVe siècle, s'accéléra à mesure que les princes polonais accordaient des chartes de protection aux communautés juives. Les porteurs de ce qui allait devenir le nom Karp s'intégrèrent à la masse yiddishophone des shtetls, parlant la même langue composée d'hébreu, de germanique médiéval et d'emprunts slaves. Le patronyme lui-même prit sa forme fixe lors des grandes réformes impériales : l'édit de Joseph II de 1787 pour la Galicie et les terres des Habsbourg, les décrets russes qui suivirent dans les décennies ultérieures. L'administration exigeait un nom héréditaire unique, à des fins de conscription et de fiscalité ; choisir ou recevoir le nom de la carpe était souvent un compromis pragmatique entre l'impératif administratif et la réalité du quotidien.

On notera qu'une famille noble lituanienne chrétienne portait aussi le nom Karp sans aucun lien avec la lignée juive : la ressemblance est une coïncidence fréquente dans des régions où patronymes juifs et nobles se forgent dans le même lexique local. La prudence historique impose de ne pas confondre les deux ramifications.

La présence du nom est attestée dans plusieurs zones géographiques distinctes : en Galicie autrichienne, densément peuplée de Juifs ashkénazes ; dans les provinces de la zone de résidence russe — Volhynie, Podolie, Ukraine ; et en Moldavie roumaine, où des familles Karp sont documentées, bien que leur rattachement à la lignée juive reste à préciser au cas par cas. La coexistence des formes Karp, Karpf et Karpfen trahit cette double filiation : le fonds slave et le fonds germanique, reflet de la position charnière du judaïsme ashkénaze entre deux aires linguistiques.

---

La fin du XIXe siècle fut pour les Juifs de l'Empire russe une période de rupture brutale. Les pogroms de 1881–1882, puis ceux de 1903–1906 en Ukraine et en Moldavie, transformèrent en exil ce qui n'avait été jusque-là que migration interne. Entre 1880 et 1924, plus de deux millions de Juifs d'Europe orientale traversèrent l'Atlantique, la grande majorité s'installant à New York, où le port d'Ellis Island leur imprimait parfois un nouveau nom avant même qu'ils ne posassent le pied sur le sol américain. Le nom Karp, court, prononçable sans effort, résistait à cette distorsion administrative mieux que beaucoup d'autres.

Dorchester, le quartier de Boston où grandit Richard Karp, était précisément l'une de ces enclaves forgées par cette grande migration. Sa famille était juive, et il grandit dans un quartier alors à majorité juive. Ces quartiers d'immigrants reproduisaient, à l'échelle d'une ville américaine, les solidarités du shtetl : synagogues de rite ashkénaze, associations d'entraide (landsmanshaftn) regroupant les originaires d'un même bourg, épiceries vendant les mêmes produits que les marchés de Galicie. La carpe du chabbat y était encore présente, achetée vivante chez le poissonnier kasher du vendredi.

La valeur que ce parcours incarne est celle du rapport à l'étranger — non subi passivement, mais transformé. La hakhnassat orḥim, l'hospitalité envers celui qui arrive, fut dans ces communautés une pratique quotidienne autant qu'un précepte religieux : accueillir le cousin débarqué du bateau, lui trouver un logement, lui expliquer les règles du nouveau monde. Cette hospitalité collective permit la reconstitution, sur un autre continent, du tissu social et religieux que les pogroms avaient déchiré.

---

Les porteurs du nom Karp se rattachent, comme la masse du judaïsme d'Europe orientale, aux métiers de l'artisanat, du petit commerce et de l'affermage rural — mais aussi, pour une minorité active, à l'étude et à la vie intellectuelle communautaire. L'action économique modeste et tenace qui permit aux communautés de subsister dans un environnement souvent hostile et juridiquement restrictif constitue le soubassement invisible de toute cette histoire.

Autour de chaque bourg gravitaient la maison d'étude (beit midrash), la synagogue, la société de bienfaisance (ḥevra kadisha, bikkur ḥolim) et le fonds de dot pour les jeunes filles pauvres (hakhnassat kala). Là s'exprime l'implication dans la vie collective et la charité (tsedaka) comme pilier de la Loi : donner n'était pas générosité facultative mais justice due. Une famille de commerçants pouvait ainsi financer un maître pour les enfants démunis, honorant l'idéal du talmud torah accessible à tous.

La trajectoire de Richard M. Karp incarne la continuité de cet idéal dans la modernité laïque. Karp fit sa licence à Harvard en 1955, sa maîtrise en 1956, et soutint son doctorat en mathématiques appliquées en 1959. Cette ascension par le mérite scolaire — Harvard ouvert à un fils de Dorchester dans la première moitié du XXe siècle — illustre comment l'éthique du savoir ashkénaze, née dans les yeshivot de Pologne et de Lituanie, se reconvertit en Amérique en excellence académique. Karp est également l'auteur de Complexity of Computation (1974) et détient un brevet pour un type de réseau de commutation multiconnexion.

Le passage de la maison d'étude au laboratoire universitaire ne fut pas une rupture mais une translation : la même discipline de la démonstration, le même respect de la preuve, la même conviction que la vérité s'arrache à l'effort et non à l'autorité. Dans cette translation, la lignée Karp participe d'un mouvement plus large que l'histoire du judaïsme ashkénaze du XXe siècle connaît sous toutes ses formes — des prix Nobel aux révolutions mathématiques — et qui est peut-être sa contribution la plus durable à la civilisation universelle.

---

Aucun Grand Livre d'une lignée d'Europe orientale ne peut taire l'anéantissement. Les régions où le nom Karp était le plus répandu — Pologne, Galicie, Lituanie, Ukraine — furent le cœur géographique de la destruction des Juifs d'Europe entre 1941 et 1945. Les bases de données mémorielles conservent de nombreuses fiches de victimes portant ce nom, témoins d'un monde englouti. Ce fait historique commande le silence autant que le récit.

La famille d'Abraham et Rose Karp avait quitté ce monde assez tôt pour en réchapper ; leurs enfants grandirent à Dorchester tandis que les shtetls de Galicie et d'Ukraine brûlaient. Cette distance géographique n'abolissait pas la solidarité de destin : les nouvelles des massacres parvenaient aux communautés américaines par fragments, par lettres qui s'interrompaient, par des noms qui cessaient d'apparaître dans les correspondances.

De cette catastrophe, la tradition juive tire non un désespoir mais un devoir : zakhor, « souviens-toi ». La mémoire est une obligation, une vertu active. Nommer les disparus, reconstituer les généalogies, remplir les vides des registres brûlés — ce travail relève de la piété filiale et du respect dû aux morts (kevod ha-met). Les survivants qui reconstruisirent une vie en Israël, en Amérique ou en France portèrent leur nom comme un acte de continuité. Reprendre la table du chabbat, refaire cuire la carpe, transmettre le prénom d'un aïeul assassiné : ces gestes minuscules furent, après 1945, des actes de résistance mémorielle d'une immense dignité.

La création de l'État d'Israël en 1948, et les vagues d'immigration (aliyah) qui suivirent, apportèrent une réponse collective à cette rupture. Des familles Karp survivantes d'Europe de l'Est s'y établirent, participant à la reconstruction d'une présence juive souveraine. Ce passage — de la zone de résidence à l'État d'Israël, en passant par les camps et l'exil — est peut-être le trajet le plus long et le plus douloureux que le nom ait jamais accompli.

---

Si ce livre a commencé par les faits avant de remonter aux mots, il doit à l'honnêteté intellectuelle de consacrer un moment à ce que le nom lui-même révèle — non pour en faire le cœur du récit, mais pour éclairer la matière qui précède. L'étymologie du patronyme est parmi les mieux assurées qui soient. Karp dérive directement du mot désignant la carpe, poisson d'eau douce omniprésent dans l'économie et l'alimentation de l'Europe centrale et orientale. Les grands répertoires de patronymes juifs — ceux d'Alexander Beider en particulier — classent ce type de nom dans plusieurs catégories qui ne s'excluent pas : noms de métier, désignant un marchand de poisson ou un pisciculteur ; noms de sobriquet, renvoyant à une qualité physique ou morale prêtée à l'individu ; noms dits « ornementaux », attribués par les fonctionnaires lors des campagnes d'enregistrement civil.

La famille des formes apparentées est cohérente : Karp, Karpf, Karpfen, Karpel, Karper, Karpman — autant de variations qui trahissent la double filiation slave et germanique du nom. La forme Karp domine en territoire polonais et ukrainien ; Karpf et Karpfen apparaissent dans les zones de contact avec l'allemand, notamment en Galicie et en Bohême. Cette géographie onomastique redouble la géographie historique des migrations ashkénazes.

Il faut ici reconnaître une vertu discrète que le nom porte en lui-même : celle de l'humilité. Là où d'autres familles se dotaient à l'enregistrement de noms de prestige ou de lieux, la lignée Karp porta le nom de la nourriture des tables ordinaires, du poisson que le pauvre comme le riche mangeaient le vendredi soir. Cette humilité, que la tradition juive désigne par le terme anavah, que Moïse lui-même incarnait selon le récit biblique, n'est pas une faiblesse mais une forme de grandeur silencieuse. Le nom Karp est un nom sans orgueil — et c'est peut-être pour cela qu'il a su traverser les siècles.

---

Richard Manning Karp (né le 3 janvier 1935) — Informaticien et théoricien du calcul américain, né à Boston dans une famille juive de Dorchester. Il obtint sa licence à Harvard en 1955, sa maîtrise en 1956 et son doctorat en mathématiques appliquées en 1959. Il travailla ensuite chez IBM avant de rejoindre l'Université de Californie à Berkeley, où il mena l'essentiel de sa carrière. Son article de 1972, « Reducibility Among Combinatorial Problems », constitua une avancée fondatrice : Karp y développa le concept de NP-complétude et démontra que vingt et un problèmes combinatoires difficiles — dont le problème du voyageur de commerce — étaient liés par une équivalence profonde de complexité. Pour ces contributions à la théorie des algorithmes, il reçut le prix Turing en 1985, la médaille Benjamin Franklin en 2004 et le prix Kyoto en 2008. Représentant emblématique de l'ascension du judaïsme ashkénaze américain par le mérite scientifique, il incarne le passage de la tradition d'étude héritée de l'Europe orientale vers l'excellence universitaire du Nouveau Monde.

---

De toutes les vertus que l'histoire de la lignée Karp laisse affleurer, c'est le savoir conjugué à l'humilité qu'elle aura, entre toutes, le mieux exprimé. Humilité d'un nom sans orgueil, né d'un poisson d'eau douce et porté sans flamboyance à travers les partages de la Pologne, les décrets impériaux et les vagues migratoires. Savoir d'une tradition qui fit de l'étude non un privilège mais une obligation partagée — du beit midrash du shtetl galicien aux laboratoires de Berkeley.

Richard Manning Karp, enfant juif de Dorchester devenu l'un des architectes de l'informatique théorique, n'est pas un accident de l'histoire. Il est le produit logique d'une longue chaîne où chaque génération transmit à la suivante la conviction que comprendre le monde est une forme de service rendu à la vérité. Son œuvre de 1972, qui cartographia les frontières de ce qu'il est possible de calculer, porte en filigrane cette humilité intellectuelle que le judaïsme a toujours opposée à la toute-puissance : savoir ce qu'on ne peut pas faire est déjà une conquête de l'esprit.

Le nom Karp enseigne que la grandeur d'une lignée juive ne se mesure pas toujours à ses rabbins célèbres ou à ses fortunes, mais à sa persévérance : à la carpe du chabbat inlassablement préparée, à l'hospitalité offerte au parent migrant, à la charité due au pauvre, au souvenir arraché à l'oubli. En incarnant ces gestes, la famille Karp participe de la vertu la plus profonde du judaïsme — faire du quotidien un lieu de sainteté, et de la mémoire un acte de vie. Zakhor : le nom demeure, et avec lui, tout ce qu'il a porté.

---