Anniversary

November 27th, 2000 was the 70th anniversary of Professor Vladimir Andreevich Uspensky, head of the Department of mathematical logic and theory of algorithms.

The department of mathematical logic and theory of algorithms sincerely congratulates Prof. V.A.Uspensky on the occasion of his 70th birthday.

The Russian version of this page is here


From: Semenov A.L. <alsemenov{a}mtu-net.ru>
Dorogoj Wladimir Andreewi<ch>,
Rad pozdrawit' Was s Dnem ro<zh>deni<ya>,
Sowmestna<ya> rabota i <ch>elowe<ch>eskoe ob<shch>enie s Wami dalo o<ch>en' mnogoe
neskol'kim pokoleni<ya>m matemati<ch>eskih logikow i lingwistow.
<Zh>ela<yu> Wam dolgih let interesnoj i plodotwornoj <zh>izni.
Wa<sh> Aleksej L'wowi<ch> Semenow


From: Solomon Feferman <sf{a}csli.stanford.edu>
Dear Prof. Uspensky,

Best Wishes on your 70th Birthday!

Yours, Solomon Feferman


From: Johan van Benthem <johan{a}wins.uva.nl>
To Professor Vladimir Uspensky,
On the occasion of his 70th birthday,

At the level of pure spirits in virtual reality,
I had already met you through your publications.
But we first met in real time and space one summer
on the Black Sea coast in Bulgaria. This historical
occasion was marked by a bounded but large number
of local cognacs, whose spirituous effects still
dim my memory, 15 years later. What has never
dimmed, however, is my admiration for your work
and personality!

All the best on this 70th anniversary from

Johan van Benthem


__________________________________
Dr. J. F. A. K. van Benthem
Institute for Logic, Language and Computation (ILLC),
University  of Amsterdam, Plantage Muidergracht 24,
1018 TV AMSTERDAM, Netherlands, johan{a}wins.uva.nl
telephone +31 20 525 5807,   fax +31 20 525 5206
URL  http://turing.wins.uva.nl/~johan/


From: H. Enderton <hbe{a}math.ucla.edu>
Dear Professor Uspensky,
      It is a pleasure to send you my warmest regards on the
occasion of your 70th birthday.  I have very much enjoyed our
friendly work together over the last eight years on the reviews
in The Journal of Symbolic Logic.  And just recently we almost
-- but not quite -- met in person.

      Along with your many friends and colleagues, I wish you
many more years of active life in our world of mathematical
logic.

Best regards,
Herbert Enderton


From: Grigori Mints <mints{a}csli.Stanford.EDU>
Glubokouvazhaemyi Vladimir Andreevich!
Pozdravlyau Vas s yubileem. Vash vklad v razvitie teorii algoritmov i
matematicheskoi logiki horosho izvesten i shiroko priznan. Zhelayu Vam
dobrogo zdorovya i dal'neishih uspehov.
G. E. Minc


From: durnev <durnev{a}uniyar.ac.ru>
	Glubokouwaemyj Wladimir Andreewi<ch>!

	Kollektiw matemati<ch>eskogo fakul'teta i kafedry algebry i matemati<ch>eskoj
logiki <Ya>roslawskogo gosudarstwennogo uniwersiteta imeni P.G.Demidowa
pozdrawl<ya><yu>t Was s 70-letnim <yu>bileem!
	<Zh>elaem Wam dal'nej<sh>ih twor<ch>eskih uspehow w Wa<sh>ej plodotwornoj nau<ch>noj i
obrazowatel'noj de<ya>tel'nosti!


	Dekan matemati<ch>eskogo fakul'teta
							W.G.Durnew


From: Vladimir Lifschitz <vl{a}cs.utexas.edu>
Glubokouvazhaemyj Vladimir Andreevich!

Primite serdechnye pozdravlenija s jubileem iz dalekogo Texasa.  V
shestidesjatye gody Vashi knigi is stat'i proizveli na menja gromadnoe
vpechatlenie i privlekli menja, kak i mnogix drugix Vashix chitatelej,
k zanjatijam informatikoj.  Spasibo Vam za eto!  Vsego Vam luchshego,
zdorovja i blagopoluchija!

Vash
Vladimir Lifschitz


From: Leonid Levin <lnd{a}cs.bu.edu>
Dorogoy Vladimir Andreyevich!

Serdechno pozdravliayu vas s godovshchinoy. Vasha dolgaya, plodotvornaya
deyatel'nost' byla i prodolzhayet byt' takim vazhnym elementom zhyzni
Moskovskoy Matematicheskoy Logiki chto Vam absolutno neobkhodimo
prodolzhat' yeyo po krayney mere yeshcho 50 let. Pozvol'te zhe mne
vyrazit' nadezhdu chto Vashy monogochislennyye ucheniky, chitateli i
druz'ya ne dadut Vam otvlechsia ot Vashei nauchnoy i pedadogicheskoy
missii, nesmotria na mnogochislennyye soblazny novoy zhyzni Rossii!

 S glubokim uvazheniyem,
 -Leonid Levin.
 Noyabr' 2000, Boston.


From: Taitslin M.A. <Michael.Taitslin{a}tversu.ru>
Dorogoj Wladimir Andreewi<ch>!

W kanun Wa<sh>ego semides<ya>tileti<ya> my wspominaem Was kak krupnogo u<ch><yo>nogo,
odnogo iz bli<zh>aj<sh>ih sotrudnikow Andre<ya> Nikolaewi<ch>a Kolmogorowa.

Sledu<ya> zawetam na<sh>ih u<ch>itelej, Wy wsegda
wysoko podder<zh>iwaete slawnye tradicii russkoj nauki, tradicii <ch>estnosti,
por<ya>do<ch>nosti i predannosti delu.

My <zh>elaem Wam krepkogo zdorow'<ya> i nowyh uspehow !

Deht<ya>r', Dudakow, Tajclin


From: Vladimir P. Orevkov <orevkov{a}orevkov.pdmi.ras.ru>
Dorogoi Vladimir Andreevich!

Kollektiv laboratoriya matematicheskoi logiki POMI serdechno pozdravlyaet
Vas s semidesyatiletiem!
My  zhelaem krepkogo zdorov'ya, dushevnoi molodosti,
novyh tvorcheskih dostizhenij i
novyh raduuschih Vas svoimi uspehami uchenikov.

Uy.V.Matiyasevich
N.A.Shanin
V.P.Orevkov
E.Ya.Dantsin
M. A.Vsemirnov
E.A. Hirsch
B.Uy.Konev


From: Sergey S. Goncharov <gonchar{a}math.nsc.ru>
Dorogoj Wladimir Andreewi<ch>. Serde<ch>no pozdrawl<ya><yu> Was s zame<ch>atel'nym
<yu>bileem. My wsegda rady widet' Was w Nowosibirske i <ch>asto wsporminaem
Was i wa<sh>i interesnye i glubokie wystupleni<ya> na konferenci<ya>h i na U<ch>enyh
Sowetah. Wy <ya>wl<ya>etes' odnim iz pionerow w rossijskih issledowani<ya>h po
teorii algoritmow i teorii wy<ch>islimyh numeracij. Pora<zh>aet wa<sh>a <sh>irota i
glubina ponimani<ya> matematiki kak edinoj nauki, a tak <zh>e wa<sh>e u<ch>atie w
razwitii nowyh naprawlenij w matematike i ee prilo<zh>enij.
   <Zh>ela<yu> Wam otli<ch>nogo zdorow'<ya> i uspehow w nauke, nowyh <ya>rkih u<ch>enikow
i nade<yu>s' na nowye wsegda interesnye i nasy<shch>ennye obsu<zh>deni<ya> problem
matemati<ch>eskoj logiki i matematiki. <Ch>len-korrepondent RAN S.S.Gon<ch>arow.


From: Marat M. Arslanov <Marat.Arslanov{a}ksu.ru>
Glubokouvaghaemui Vladimir Andreevich!

Sotrudniki kafedri algebri i matematicheskoi logiki Kazanskogo
universiteta pozdravljajut Vas, odnogo iz samih izvestnih
rossiiskih uchenih v oblasti matematicheskoi logiki, s Vashim
jubileem. Vashe imja horosho izvestno sredi uchenih vsego mira,
rabotajughih v oblasti matematicheskoi logiki, dlja mnogih iz nas
Vashi raboti imeli i prodolghajut imet' bol'shoe stimulirujughee
znachenie.  Vasha dejatel'nost' kak uchenogo i rukovoditelja
kollektiva, Vash stil' obghenija s Vashimi uchenikami i kollegami
dlja mnogih iz nas javljajutsja primerami dlja podraghanija.

Ghelaem Vam, dorogoi Vladimir Andreevich, krepkogo zdorov'ja,
dolgih let ghizni i novih uspehov  v Vashei
nauchnoi i pedagogicheskoi dejatel'nosti.

Ot imeni kollektiva kafedri
M.M. Arslanov, zavedujughii kafedroe


From: Vladimir Rybakov <vladimir{a}bilgi.edu.tr>
Dorogoi Vladimir Andreevich,

Serdechno pozdravlayu Vas s 70-letnim yubileem!
Jelayu Vam krepkogo zdorov'ya, bodrosti, optimizma,
dolgich tvorcheskich let.

Vach vklad v nashu nauku porodil stanovlenie mathematicheskoi logiki v
nashei strane, vashe obayanie i chuvstvo yumora ne mogli ne sklonit mnogih
molodich
matematikov k zanayatiam matematikoi, teoriei vichislimosti i logikoi, i
mnogich iz nih
mi vidim teper vokrig Vas - Vasha kafedra odna iz ne mnogich gde mnogie bi
mechtali rabotat.

Dorogoi Vdadimir Andreevich - dolgich let vam !!!

Isrenne vash     Vladimir V. Rybakov
PS. Izvinite za srift - pishu iz Turzii kuda zlaya sydba pomestila menya.


From: Vladimir Sotirov <vlsot{a}math.bas.bg>
Glubokouvazhaemyj Vladimir Andreevich,

Serdechno pozdravljaju Vas s semidesjatiletiem! Vo vseh krugah, v kotoryh ja
imel sczast'e vstrechat' Vas - na matematicheskih, lingvisticheskih,
filosofskih seminarah i v semejnoj obstanovke, Vy odinakovo porazhali menja
svoej erudiciej i duhovnym aristokratizmom. Znakomstvo s Vami ostajetsja
odnoj iz samyh cennyh v moej zhizni udach. Zhelaju Vam i v budushchem
sohranit' krepkoe zdorovje i chuvstvo jumora, bez kotorovo nel'zja perenesti
nashe trudnoe vremja.

Iskrenne Vash, Vladimir Sotirov
E-mail: vlsot{a}math.bas.bg;
           sotirov{a}fmi.uni-sofia.bg
Postal address: Vladimir Sotirov
	       Department of Mathematical Logic
	       Institute of Mathematics and Informatics
	       Bulgarian Academy of Sciences
                         8, Acad. G. Bonchev Str.
	       1113 Sofia, Bulgaria
Fax: (+359.2) 971.36.49; (+359.2) 62.81.77
Web-pages: http://www.math.bas.bg/~vlsot
                    http://www.geocities.com/sotirov.geo


From: Ioffe Dmitry <ieioffe{a}techunix.technion.ac.il>
Dorogoi Volodya!
Gal', chto menya net v Moskve, a to by my s toboi slavno poobstoyali na
tvoem yubilee, no sdelaem eto na moem,
            zeluu, Boba Minlos


From: Bruno Durand <Bruno.Durand{a}gyptis.univ-mrs.fr>
Dear Vladimir Andreevich,

On the occasion of your 70th birthday, I have the pleasure to send you
my warmest regards. From the grandiose epic of your first visit to
France, I have undoubtely the conviction that you possess a wonderful
mystical power: as you told me before your visit, zero probability
events assume a positive probability as soon as you are concerned!
Incredible events that I can witness you participated in, form a perfect
example of infinite chaotic set. To be able to generate perfect examples
is a scientist's dream. To be more precise, and to relate this
observation with one of your open problems, I must add that this set of
events is also unpredictable. You still make me dream: these events
cannot happen in true life for sure! Who could believe that at your
second visit in France, the airport's "automatic" doors would open in
front of all passengers but not you?! Forever, I thank you for
transforming a scientific visit into an epic, and material life into legend...

I hope that for many more years you will continue forming remarkable
pupils and writing books that are constant sources of amazement.

Diplodocally yours,

Bruno Durand.

PS: Et s'il n'en reste qu'un je serai celui-la. -- V.H.


From: Sergey S. Goncharov <gonchar{a}math.nsc.ru>
          Dorogoj Wladimir Andreewi<ch>!


Kollektiw seminara Algebra i logika serde<ch>no pozdrawl<ya>et Was s
70-letnim <yu>bileem.

Wa<sh>i raboty po teorii algoritmow i wy<ch>islimym funkci<ya>m
<ya>wl<ya><yu>ts<ya> bazisnymi w sowremennoj teorii algoritmow i teorii
numeracij. Was otli<ch>aet <sh>irota wzgl<ya>da kak na razwitie
matemati<ch>eskoj logiki i teorii algoritmow, tak i wsej matematiki
w celom. Wa<sh>i raboty po analizu tendencij razwiti<ya> teorii
algoritmow i sformulirowannye wami problemy priwleka<yu>t
wnimanie mnogih issledowatelej. <Sh>iroko izwestna wa<sh>a
de<ya>tel'nost' i po propagande dosti<zh>enij matemati<ch>eskoj logiki i
matematiki. Wy <ya>wl<ya>etes' odnim iz u<ch>enikow wyda<yu><shch>egos<ya> u<ch>enogo
Rossii akademika A.N.Kolmogorowa i mnogoe delaete dl<ya> razwiti<ya>
idej i celyh naprawlenij issledowanij, na<ch>atyh wa<sh>im
genial'nym u<ch>itelem. Bol'<sh>oj wklad w formirowanie
issledowanij w oblasti matematiki i ee prilo<zh>enij, podgotowku
molodyh issledowatelej Wy wnosite wozglawl<ya><ya> odnu iz wedu<shch>ih
kafedr Moskowskogo gosudarstwennogo uniwersiteta.
My s udowol'stwiem wspominaem wstre<ch>i s wami na na<sh>em
seminare, razli<ch>nyh konferenci<ya>h i U<ch>enyh Sowetah. Wa<sh>i
wystupleni<ya> na nih <ya>wl<ya><yu>ts<ya> nezabywaemym <ya>rkim sobytiem.
       Wy <ya>wl<ya>etes' wedu<shch>im w Rossii i mire specialistom  po
filosofii i metodologii matematiki.
 	W den' Wa<sh>ego <yu>bile<ya> ho<ch>ets<ya> po<zh>elat' Wam horo<sh>ego
zdorow'<ya>, nowyh uspehow w wa<sh>ih mnogo<ch>islennyh sferah wa<sh>ej
de<ya>tel'nosti, wkl<yu><ch>a<yu><shch>ih nauku, obrazowanie i politiku.
<Zh>elaem Wam sohran<ya>t' nawsegda tot duh glubokoj
zainteresowannosti i <ya>rkosti wospri<ya>ti<ya> wsej na<sh>ej <zh>izni,
dobro<zh>elatel'nost' k swoim kollegam i u<ch>enikam, a tak<zh>e
realizacii wseh wa<sh>ih twor<ch>eskih planow.


  U<ch>astniki seminara  "Algebra i logika": akademik <Yu>.L.Er<sh>ow,
<ch>l.-korr. RAN S.S.Gon<ch>arow, professora W.D.Mazurow,
L.L.Maksimowa, E.N.Kuz'min, D.E.Pal'<ch>unow, N.S.Romanowskij,
A.S.Morozow i drugie.


From: Volodya Vovk <vovk{a}dcs.rhbnc.ac.uk>
Dorogoi Vladimir Andreevich!  Pozdravlyayu s Dnem rozhdeniya i zhelayu
dal'neishykh tvorcheskikh uspekhov.  S nailuchshymi pozhelaniyami, Volodya
Vovk

--------------------------------------------------------------------
Volodya Vovk			Computer Learning Research Centre
room 111 (McCrea)		Department of Computer Science
tel +44 1784 443426		Royal Holloway, University of London
fax +44 1784 439786		Egham, Surrey TW20 0EX, England
--------------------------------------------------------------------


From: A.D.Yashin <yashin{a}wing.uni.udm.ru>
Glubokouwa<zh>aemyj Wladimir Andreewi<ch>.
Pozdrawl<ya><yu> Was s <yu>bileem. <Zh>ela<yu> dolgih let twor<ch>eskoj aktiwnosti,
horo<sh>ego nastroeni<ya> i, glawnoe, zdorow'<ya>.



<Ya><sh>in Aleksandr                        [mailto:yashin{a}wing.uni.udm.ru]


From: Roman Yu. Rogov <rogov{a}lab.sun.mcst.ru>
Studenty i aspiranty kafedry matemati<ch>eskoj logiki i teorii
algoritmow mehaniko-matemati<ch>eskogo fakul'teta pozdrawl<ya><yu>t
Wladimira Andreewi<ch>a Uspenskogo s <yu>bileem.


From: Larisa L. Maksimova <lmaksi{a}math.nsc.ru>
Glubokouvazhaemyi Vladimir Andreevich!

Pozdravlaiu Vas s yubileem. Zhelaiu horoshego zdorovia,
dolgih let zhizni, dal'neishikh tvorcheskih uspekhov.

S nailuchshimi pozhelaniami,
L.Maksimova


From: Oleg V.Verbitsky <oleg{a}ov.litech.net>
Glubokouvazhaemyj Vladimir Andreevich!

Primite nailuchshie pozhelaniya po sluchayu Vashego jubileya.
V svoe vremya Vasha "Teorema Goedelya o nepolnote" sygrala
reshayushchuyu rol' v moem vybore nauchnogo napravleniya
i kafedry.

S teplymi vospominaniyami o godax aspirantury na kafedre logiki,
Oleg Verbitsky.


From: Tournament of Towns <turgor{a}konst.mccme.ru>
   Dorogoj Wladimir Andreewi<ch>!
   Kak ni udiwitel'no, no <ya> wi<zh>u Was tem <zh>e, <ch>to i w dalekom
1947-48 u<ch>ebnom godu. <Ya> togda prihodil na kru<zh>ok wmeste so
swoim odnoklassnikom, teper' geologom. I on odna<zh>dy, posmotrew
na Was, skazal - "Wot budu<shch>ij matematik", a pro drugih skazal:
"Wot budu<shch>ie u<ch>itel<ya>" (ego mama byla u<ch>itel'nica). Wse troe
byli o<ch>en' talantliwy, no <`E>rik Bala<sh> na<sh>al seb<ya> u<ch>itelem,
Len<ya> Rozenknop - u<ch>itelem u<ch>itelej, a Wy - matematikom i
u<ch>itelem matematikow.
   Wy pro<sh>li <ch>erez weliku<yu> <`e>pohu, otme<ch>ennu<yu> imenami ob<shch>ih
u<ch>itelej wseh matematikow - A.N.Kolmogorowa, I.G.Petrowskogo,
rukowoditel<ya> wa<sh>ego kru<zh>ka E.B.Dynkina i des<ya>tkow drugih
<ya>rkih l<yu>dej, bez kotoryh ne bylo by mehmata. I <ya> za Wami,
sohran<ya><ya> posto<ya>nnu<yu> distanci<yu> w dwa goda, to<zh>e pro<sh>el <ch>erez
<`e>tu <`e>pohu, kotora<ya> dl<ya> men<ya> otme<ch>ena i Wa<sh>im imenem.
   Primite moi pozdrawleni<ya> s <yu>bileem. <Zh>ela<yu> Wam zdorow'<ya>,
sohraneni<ya> bodrosti i swoeobrazi<ya> wospri<ya>ti<ya> dejstwitel'nosti,
mnogih let, uspehow w slu<zh>enii matematike i woob<shch>e nauke.
   Wa<sh> wernyj u<ch>enik Konstantinow N.


From: Podgotowitel'noe otdelenie <gotov{a}interun.ru>
        Glubokouwa<zh>aemyj i dorogoj Wladimir Andreewi<ch>!
    Pozdrawl<ya><yu> s <yu>bileem, iskrenne <zh>ela<yu> blagopolu<ch>i<ya> i zdorow'<ya>, uspehow
i radosti.
                                                Wa<sh>a N.Akimowa


From: Nikolai K. Vereshchagin <kolya{a}ver.mccme.ru>
Dorogoj Wladimir Andreewi<ch>!

Serde<ch>no pozdrawl<ya><yu> Was s semides<ya>tiletiem.

Znakomstwo s Wami dwadcat' <ch>etyre goda nazad okon<ch>atel'no
opredelilo wybor moej matemati<ch>eskoj special'nosti. W tot god Wy
sowmestno s A.L. Sem<yo>nowym rukowodili proseminarom po
matemati<ch>eskoj logike i teorii algoritmow dl<ya> perwokursnikow. Na
perwom zasedanii, wy<ya>sniw, <ch>to nikto iz u<ch>astnikow i pon<ya>ti<ya> ne
imeet o matemati<ch>eskoj logike i teorii algoritmow, Wy ob`<ya>wili,
<ch>to <`e>to zame<ch>atel'no. Tak kak ni u kogo iz nas, sledowatel'no, ne
dol<zh>no byt' wozra<zh>enij protiw temy segodn<ya><sh>nih zan<ya>tij. A
zanimalis' my slo<zh>nost'<yu> wy<ch>islenij (pods<ch><yo>tom koli<ch>estwa
srawnenij w algoritmah sortirowki)... S teh por <ya> posto<ya>nno byl
Wa<sh>im u<ch>enikom i nikogda ne <zh>alel ob <`e>tom.

<Zh>ela<yu> Wam twor<ch>eskih uspehow, zdorow'<ya> i dolgih let <zh>izni!

Wa<sh> Kol<ya> Were<shch>agin.


From: Dimiter Skordev <skordev{a}fmi.uni-sofia.bg>
                                          Professoru V. A. Uspenskomu


	Glubokouvazhaemyj Vladimir Andreevich!

     Sotrudniki kafedry matematicheskoj logiki Sofijskogo universiteta im.
Klimenta Ohridskogo serdechno pozdravljajut Vas s 70-letnim jubileem. Vashi
zamechatel'nye issledovanija po teorii vychislimosti i Vashi jarkie lekcii v
MGU, posvjashtennye nej, v reshajushtej stepeni sposobstvovali nachalu
raboty v ehtom napravlenii v nashem universitete okolo 40 let nazad, posle
pervyh kontaktov bolgarskih matematikov s Vami. Dal'nejshie plodotvornye
svjazi v techenii posledovavshih desjatiletij okazali znachitel'noe vlijanie
na razvitie takzhe i drugih napravlenij matematicheskoj logiki v Bolgarii.
Nasha kafedra objazana Vam i za kompetentnuju pomoshch', kotoruju Vi
okazyvali v ocenke nauchnyh rezul'tatov bolgarskih logikov. U nas
sohranilis' prekrasnye vospominanija ot obshchenija s Vami, v tom chisle i
ot vstrech s Vami na nashej zemle.

     Zhelaem Vam krepkogo zdorovjja, eshche mnogih let uspeshnoj raboty i
mnogih novyh dostizhenij, dorogoj Vladimir Andreevich!

Sofia, nojabr' 2000 g.           Ot imeni sotrudnikov kafedry:
                            prof. Dimitr Skordev, doc. Ivan Soskov
                        (prezhnij i nyneshnij zavedujushchie kafedroj)

                      skordev{a}fmi.uni-sofia.bg  soskov{a}fmi.uni-sofia.bg

                        Sofijskij universitet im. Klimenta Ohridskogo
                               Fakul'tet matematiki i mehaniki
                          bul. Dzh. Baucher 5, 1164-Sofia, Bolgaria


From: Kanovei <kanovei{a}wmwap1.math.uni-wuppertal.de>
Dorogoj Vladimir Andreevich,

pozvol'te pozdravit' Vas s Yubileem, i pozhelat'
dolgih let, zdorov'ya, i uspehov v lyubimoj rabote,
rezul'taty kotoroj poluchili vysshee priznanie,
a uroki dannye Vami vsegda pomnyatsya Vashimi uchenikami,

k chislu kotoryh otnositsya

iskrenne Vash

Vladimir Kanovei

(Bonn, Noyabr' 2000)


From: Sergei Adian <si{a}adian.mian.su>
Dorogoj Wladimir Andreewi<ch>!

Ot imeni wseh sotrudnikow otdela matemati<ch>eskoj logiki
Matemati<ch>eskogo Instituta im. W.A.Steklowa serde<ch>no
pozdrawl<ya><yu> Was s dnem Wa<sh>ego semides<ya>tileti<ya>.
My wse rady otmetit', <ch>to Wy wstre<ch>aete swoj <yu>bilej
w polnom zdrawii i w rascwete twor<ch>eskoj aktiwnosti.
Obrazno wyra<zh>a<ya>s', mo<zh>no skazat', <ch>to w poslednie gody
Wy molodeete s ka<zh>dym godom. Po<`e>tomu my goworim
"Tak der<zh>at'!" i ot du<sh>i <zh>elaem Wam krepkogo zdorow'<ya>
i twor<ch>eskoj aktiwnosti na mnogie gody.

Wa<sh> staryj drug,

        Sergej  Ad<ya>n


From: Paul.Vitanyi{a}cwi.nl
L.S., Wonderfull initiative. Enclosed are my dear wishes and greetings for
my dear friend Professor Vladimir AQndreevitch Uspensky, both from
me and my wife Pauline who counts Vladimir as one of her dearest
friends. That he may live in good health, good work, and good
spirits, forever!

Paul Vitanyi


CONGRATULATIONS TO PROFESSOR VLADIMIR ANDREEVICH USPENSKY ON HIS 70TH BIRTHDAY

It is remarkable that November 27th, 2000 is the 70th anniversary of
my friend Professor Vladimir Andreevich Uspensky,
head of the department of mathematical logic and theory of algorithms.
This date is very familiar to me since I always confuse it with the birthdate of
my mother, November 28. Apart from this metaphysical connection
Vladimir is a close friend---he helped me greatly in writing a Book
ISBN 0-387-94848-6, was the keynote speaker at the occasion of
my 25 year jubilee as an employee at the Mathematical Center in Amsterdam,
did me the honor of tutoring me in Kolmogorov complexity, and
was the gracious subject of the novel ISBN 90-5018-345-x titled
``Floating Pavilion'' written by Pauline van de Ven. It is proof
of Vladimir Andreevich's arresting personality that his sharp
observations and penetrating wit inspired
the literary device of  a satire on Dutch society as
seen through the eyes of a foreign visitor closely modeled
on Vladimir Andreevich.


Our earliest contacts were by mail in 1987 when Vladimir Andreevich
invited me to publish a Russian translation of a survey on
Kolmogorov complexity (co-athored by Ming Li) in Uspekhi Mat Nauk,
the translation being done by A.Kh. Shen and N.K. Vereshchagin.
I first met Vladimir Andreevich in person at Stanford University in 1990
at a meeting of the American Association for Artificial Intelligence.
Then, later, we were fortunate enough that Vladimir Andreevich
agreed to spend a three months visit at CWI pursuing research
in Kolmogorov complexity and kindly correcting errors in my
manuscript. On returning to Moscow Vladimir Andreevich
sent me this gracious message which exemplifies his savoir vivre:

Date: Mon, 12 Jul 93 16:41:45 +0300
Return-Receipt-To: dir{a}viniti.msk.su
X-Mailer: BML [MS/DOS Beauty Mail v.1.36]
Status: R

Dear Group Leader, Great Landlord, the Book's Author and Friend:
this is to send my kindest regards, extremely high gratitude
and best wishes to Pauline and you. V.


Indeed, we became such good friends that Vladimir Andreevich
agreed to be a lecturer in a small symposium at the occasion
of my 25 year Jubilee at the Mathematical Center, now called CWI.
This was a painful reminder that time goes on, but Vladimir Andreevich
was there to relieve the pain. In fact, he also wrote an article
entitled ``Don't even dare to think, let alone say, anything
about {\em A Woman's} Logic'' in a Liber Amicorum presented
to me at that occasion (no ISBN number). The woman's logic is
a suggestion by A.N. Kolmogorov to the Vladimir Andreevich
of a special rule of inference (added to an appropriate axiomatization)
that states:

	 if P --> Q and Q is pleasant, then P.

This is an admirable suggestion, wholly in agreement with L.E.J. Brouwer's
opinion that mathematics is the result of the creative subject,
even more so than traditional intuitionistic logic. I believe that
the ramifications of this rule of inference have not been thoroughly
investigated yet. An attempt by Vladimir Andreevich to get it
in print in the Journal of Symbolic Logic eventually floundered
on the highest authority in JSL's production office as being
politically incorrect. The mentioned Liber Amicorum above has no
ISBN number. There is a task to be done to get WL in print in
a technical journal.

Let me finish by expressing the hope that --- apart from good health ---
Vladimir Andreevich will find the opportunity to execute the plan
(apart from getting W-Logic in print)
discussed in the self-explanatory email below.

Date: Wed, 19 Mar 1997 19:44:25 +0100
From: Paul.Vitanyi{a}cwi.nl
Message-Id: <9703191844.AA18292=paulv{a}gnoe.cwi.nl>
To: a.sevenster{a}elsevier.nl
Subject: Uspensky & Co's book proposal
Cc: paulv{a}cwi.nl
Content-Length: 1431
Status: R

Dear Arjen,

I carefully looked at the book proposal by Vladimir A. Uspensky
and A.Kh. Shen' and Nicolai A. Verashagin.

These proposed authors are experts in the area and (if written)
this could result in a very valuable book in an area which is
bound to expand. It is certainly rapidly gaining interest.

The book will add a valuable perspective from the Russian
research tradition to the subject--a perspective and results
which are not otherwise accessible in the western literature.
The authors have been partially responsible for the creation of the
mathematical basis of the study of Kolmogorov complexity and
(pointswise) randomness. Uspensky and co-authors have written some
very authoritative and readable surveys of (parts of) the proposed
scope.

Therefore  I believe that the proposed book is a valuable addition
to the scientific literature in the subject, has its own specialties
and approach, will be scientifically high quality, and will presumably
attract customers.

I recommend the book for publication in the Math Library series

Best Regards, Paul Vitanyi


From: Alexander Zenkin <alexzen{a}com2com.ru>
Dear Vladimir Andreevich,

my best and most warm wishes on your 70th Birthday!

 I always, with a great pleasure and gratitude, recall your and Georg
E.Vledutz's Seminar at VINITI which I was attending in 1959-1962.
 I remember now the hot and deep discussions apropose of (at that time) last
papers and books of A.Church, S.Kleene, A.Tarski, etc., as to basic problems
of mathematical logic, metamathematics, and foundations of mathematics which
you realized with Dmitrii Anatol'jevich Bochvar, Mark Efimovich Vol'pin,
Viktor Kafarov, Yulii Shreider, Alexandr Esenin-Vol'pin, Nikolai Stjazhkin,
Viktor Finn, Deljus' Lahuti, Lena Paducheva, and many other (at that time)
young and enthusiastic your colleagues, disciples, and followers.
 It was the most important and remarkable time in my scientific life.
 Thank you veru much for all that.

 Ot vsej dushi zhelaju Vam mnogije leta zhizni, krepkogo zdorov'ja i novyh
tvorcheskih dostizhenii.

 Sincerely yours,

 Prof. Alexander Zenkin


From: alla.zvonkine <alla.zvonkine{a}wanadoo.fr>
Dorogoj Wladimir Andreewi<ch>!

Horo<sh>ij literaturnyj stil' trebuet ne upotrebl<ya>t' odin i tot <zh>e
<`e>pitet dwa<zh>dy. Odnako ws<yo>, <ch>to sw<ya>zywaets<ya> u nas s Wa<sh>im
obrazom, harakterizuets<ya> wsegda odnim i tem <zh>e slowom:
NEZABYWAEMYJ. Wa<sh> nezabywaemyj priezd w Bordo; Wa<sh>i nezabywaemye
stat'i na samye raznye temy (a iz odnoj iz nih, pro
nepolnoglasnyh sorok, mo<zh>no uznat', naprimer, datu Wa<sh>ego
ro<zh>deni<ya>); Wa<sh>i wospominani<ya>; wstre<ch>i s Wami w Moskwe; nakonec,
zao<ch>nye wstre<ch>i s Wami w ka<ch>estwe literaturnogo persona<zh>a - ws<yo>
<`e>to oboga<shch>aet i napoln<ya>et na<sh>u <zh>izn' teplom Wa<sh>ih <`e>mocij i
bleskom Wa<sh>ego intellekta.

Wot gowor<ya>t, budto wse l<yu>di po-swoemu unikal'ny. Net, ws<yo> <zh>e
nekotorye iz nih gorazdo unikal'nee, <ch>em drugie.

<Zh>elaem Wam dobrogo zdorow'<ya> i mnogih let aktiwnoj i
raznoobraznoj de<ya>tel'nosti!

Priez<zh>ajte k nam e<shch>e!

Sem'<ya> Zwonkinyh, Bordo, Franci<ya>.


From: Pauline van de Ven <mpmvdv{a}hotmail.com>
Dear friends and collegues of Vladimir,

From Paul (Vitanyi) I heard of the liber amicorum for prof. Uspensky. If
possible, I would like to make a small contribution. (Unless of course, it
is only for mathematicians; Paul didn't know).

yours sincerely,

Pauline Vitanyi-van de Ven
mpmvdv{a}hotmail.com


From: Lawrow I.A. <lavrov{a}ipsun.ras.ru>

Dorogoi Vladimir Andreevich !!!

Serderno posdravliau Vas s pervoi ser'eznoi v gizni cheloveka jubileinoi
datoi. Vse ostal'nii jubilei -
eto tak pustiaki.
Mne osobenno priatno virazit' Vam svoi dobrogelatel'nii chustva kak odnomu
iz samich uvagaemich
issledovatelei v lubimoi mnoi nauke -teorii algoritmov. Iskrenne schitaiu
Vas odnim iz svoich uchitelei.
Nam, uchenikam nezabvennogo Anatolia Ivanovicha Malceva, prichodilos'
poznavat' sekreti teorii numeracii
iz Vashich statei i knigi. V dal'neishem, kogda mi imeli s Vami samii
neposredstvennii nauchnii kontakt, mi mnogomu nauchilis' u Vas, kak v
matematicheskom, tak i v nrastvennom otnoshenii. Pover'te, to vremia dlia
menia
nezabivaemo. Pravda, kogda mi bili otdalenni bol'shim rasstoianiem, nasha
drugba bila bolle blizkoi. Teper' ge v
Moskve mi vstrechaetsia dovol'no redko, o chem I gluboko sogaleiu.
I gelaiu Vam dobrogo zdorov'ia, novich tvorcheskich radostei. Novich
vstrech i vzaimoponimania.
Vsegda Vash  - I.A.Lavrov


From: Vladimir Vyugin <vld{a}vyugin.mccme.rssi.ru>
Dorogoj Wladimir Andreewi<ch>!
Pozdrawl<ya>em Was s Dnem ro<zh>deni<ya>, <yu>bileem.
Pokoleni<ya> Wa<sh>ih pr<ya>myh i posledu<yu><shch>ih u<ch>enikow wosprin<ya>li ot Was
interes k matemati<ch>eskomu twor<ch>estwu, podder<zh>ku i ponimanie zna<ch>itel'nosti
matemati<ch>esih issledowanij. Ne w men'<sh>ej stepeni nas podder<zh>iwaet
<ch>elowe<ch>eskoe ob<shch>enie s Wami.

Dl<ya> nas i na<sh>ih detej Wy - <Ch>elowek i U<ch>itel'.

Wladimir Andreewi<ch>, my l<yu>bim Was i <zh>elaem Wam zdorow'<ya> i
<zh>iznennoj sily na mnogie gody.

Wolod<ya>, Lena, Mi<sh>a, Il'<ya> W'<yu>giny


From: Daniel Hammer <hammer{a}linux-sapiens.com>

Dear Vladimir Andreevich,

please take my very best and warmest wishes
on occasion of your 70th birthday, hoping that
there will be another 70 years for you of joyful
living and creative work inspiring new generations
of mathematicians.

Sincerely Yours,

Daniel Hammer.


From: Lev Beklemishev <Lev.Beklemishev{a}phil.uu.nl>
Dorogoj Wladimir Andreewi<ch>,

Pozdrawl<ya><yu> Was s 0.7-wekowym <yu>bileem! Mne wspomina<yu>ts<ya> na<sh>i
posleseminarskie razgowory w metro po puti k stancii "A<`e>roport",
kotorye byli dl<ya> men<ya> osobenno interesnymi blagodar<ya> Wa<sh>emu
neo<zh>idannomu wzgl<ya>du na mnogie okru<zh>a<yu><shch>ie predmety. <Zh>ela<yu> Wam
krepkogo zdorow'<ya>, bodrosti duha i prodol<zh>eni<ya> Wa<sh>ej aktiwnoj
de<ya>tel'nosti!

Wa<sh>, L. Beklemi<sh>ew


From: pour-el{a}math.umn.edu
  Dear Professor Uspensky,
        I have just been told that you are celebrating your 70th birthday.
  Let me wish you all the best.May you have many,many more Happy
  Birthdays.
                                  All the Best,
                                  Marian Boykan Pour-El


From: Pauline van de Ven <mpmvdv{a}hotmail.com>
Dear friends and collegues of professor Uspensky,

Here follows a little text I would like to submit for the liber amicorum:



A friend in the Third Degree

Elsewhere in this document, Paul (Vitanyi) writes that Vladimir and I are
good friends.
This is not entirely accurate.
We are Friends in the Third Degree.

I was writing a small book about certain pecularities that are typical for
Dutch society, when Vladimir came to live in Amsterdam for a few months. It
is a useful and often tested formula, in satire, to look at one's own
country through the eyes of a stranger. Only a stranger can lend the desired
importance to perfectly ordinary and everyday things. Now this extremely
galant and tirelessly enquiring Russian professor that Paul brought home one
day, who entered with a handkiss and who always carried with him a little
piece of paper on which he had jotted down good conversation topics as well
as a list of questions about the Dutch and their strange customs that
betrayed a powerful talent for observation, seemed to me the perfect
character for my book.

While writing the manuscript, I used his real name. Vladimir Uspensky. You
see it is hard to think of a more beautiful, more completely
Russian-sounding name than this. So when I was almost finished, I asked him
if it was all right if I used his name in the book too. He said, galant and
graceful as always, that he would be the most honored man in the world.

The book appeared in print in the summer of 1997. When, at his next visit to
Amsterdam, we happened to chat about him being in the middle of my satire
about Dutch society, he appeared to be unpleasantly surprised. I feared he
had forgotten that I had asked permission to use his name.
I asked him. After some hesitation he said he had expected that I would use
only his first name.
I was embarrassed. The possibility had never entered my mind. I thought it
over and felt depressed. The more so because the book was already printed
and the occasion of a correction was (and still is) invisibly far away.
We drove on in uncomfortable silence.
Suddenly he turned with difficulty (he was fastened to the front chair of
our rusty car) and announced with a smile:
"Now we are Friends in the Third Degree."

It needs a little explanation to enable you to appreciate his way of
counting. One starts with a friendship of Zero Degrees. After every quarrel
that is made up and every misunderstanding that is cleared away, friendship
increases one degree.
It is a wonderful system, and wholly in keeping with a saying of (I believe
is was) Leonardo da Vinci that 'love increases with knowledge'.

So now there is a little satire about Holland which has professor Vladimir
Uspensky as its involuntary main character. I hasten to say that every
opinion in this book is entirely my own. His is only the endearing
personality which in real life I found so inspiring,
and with whom I hope, some day in the future in our beloved flat little
country by the sea, to become friends in higher degrees.

Pauline Vitanyi-van de Ven
Amsterdam, 27 november 2000


From: Sergei Artemov <sna2{a}cornell.edu>
Dorogoj Wladimir Andreewi<ch>!

Kornellskoe otdelenie  wozglawl<ya>emoj Wami
kafedry matemati<ch>eskoj logiki i teorii algoritmow
Moskowskogo uniwersiteta serde<ch>no pozdrawl<ya>et Was,
prodol<zh>atel<ya> tradicij A.N.Kolmogorowa i P.S.Nowikowa,
s <yu>bilejnoj datoj.

My cenim w Was rossijskogo intelligenta, <ch>eloweka <ch>esti.

S. Artemow
A. Ewfim'ewskij
A. Kopylow
P. Naumow
A. Nogin
E. Nogina
S. Slawnow


From: Boris Kushner <boris+{a}pitt.edu>
Dorogoy Vladimir Andreevich! S radost'yu i ogromnym udovol'stviem
pozdravlyau Vas s yubileem. Rassmatrivayu, kak podarok B-zhiy, etu
schastlivuyu, isklyuchitel'nuyu vozmozhnost' znat' Vas i Vashi trudy uzhe
neskol'ko desyatkov let. Zdorov'ya, schast'ya, uspekhov, sveta, radosti.
Obnimayu Vas ot vsego serdca. Vash Boris.
Marina, Naomi prisoedinyautsya k moim slovam.

<><><><><><><><><><><><><><><><><><><><><><><>

Boris A. Kushner, Ph.D.
Professor of Mathematics
Department of Mathematics
University of Pittsburgh at Johnstown
Johnstown, PA 15904, USA
tel.   (814) 269-2915 (office)
       (814) 269-4865 (home)
FAX:   (814) 269-2022
e-mail  boris+{a}pitt.edu
www-site www.pitt.edu/~boris


From: Eugene Asarin <Eugene.Asarin{a}imag.fr>
Dorogoj Wladimir Andreewi<ch>!

Pozdrawl<ya><yu> Was s <yu>bileem. Spasibo Wam za wse, <ch>emu nau<ch>ili w matematike i w
<zh>izni.
<Zh>ela<yu> Wam zdorow'<ya>, uspehow, horo<sh>ih u<ch>enikow.

Wa<sh>
        <Zh>en<ya> Asarin    (Grenobl', no<ya>br' 2000)



From: N. Okhotin <nick{a}memorial.msk.su>
        Dorogoj, l<yu>bimyj Wladimir Andreewi<ch>!

     Pol'zuems<ya> slu<ch>aem napomnit' Wam izwestnoe:
     l<yu>bim, <ch>tim, cenim, uwa<zh>aem. A tak<zh>e -- sku<ch>aem.

        Wse Ohotiny i Poliwanowa.




     A <ya> dopolnitel'no priwetstwu<yu> l<yu>bimej<sh>ego iz lu<ch><sh>ih swoih u<ch>itelej
     (ugadajte, skol'ko ih). Nade<yu>s', <ch>to najdete men<ya>, tak kak <ya> najti
     Was ne sumela. O<ch>en' ho<ch>u s Wami powidat's<ya>.
                                        A.



From: Alexander Wentzell <wentzell{a}math.tulane.edu>
Dorogoy Vladimir Andrieyevich!

Kogda my posylali Vam "Happy birthday to you", my nie znali, chto eto
yubiliey. I kakoy! No doshli viesti i do nasheho, bogom zabytoho,
Novoho Orleana. Tak chto my khotim vospol'zovat'sia sluchayem
i skazat' Vam, kakuyu ogromnuyu rol' Vy sygrali v nashey zhizni.
Eto nieliehko sdielat' vnutri odnoho sviaznoho texta, tak kak
Sasha Raskina prishla k Vam studentkoy, i vsio yeyo myshlieniye
formirovalos' pod Vashim vliyaniyem, a Sasha Wentzell pieriesioksia
s Vami uzhe priepodavatieliem s dovol'no-taki sformirovannym
myshlieniyem. Odnako nasha zhizn' v tiecheniye diesiatkov liet --
i na mekhmatie, i vokrug otdielieniya strukturnoy i prikladnoy
lingvistiki, i v VINITI -- prosto niepriedstavima biez Vas, a
v obshchenii miezhdu nashimi sosiedstvuyushchimi domami -- biez Vas
i Svietlany Markovny. I my blagodarny, chto sud'ba sviela nas s
takimi zamiechatiel'nymi liud'mi.

Chto kasayetsia Vasheho vliyaniya na sud'bu i myshlieniye lichno
Sashi Raskinoy, to ona chastichno opisala eto v svoyom textie k
40-lietiyu OSIPLa. Putiom nieslozhnykh matematicheskikh vykladok
mozhno ustanovit', chto, kogda Vy sozdavali eto otdielieniye, Vam
bylo... 30 liet! Povierit' v eto nievozmozhno. Voobshche, yesli
posmotriet' vnimatiel'no, to vidno, chto Vy stoyali u istokov
stol'kikh osnovopolagayushchikh nauchnykh teoriy i dvizheniy i v
matematikie, i v filologii, i v informatikie, i organizovali stol'ko
zamiechatiel'nykh nauchnykh organizmov i sobytiy -- prosto nie
ukladyvayetsia v golovie, kak odnomu chelovieku udalos' vsio eto
sdielat'! Tak chto dazhe khochetsia skazat': "Vladimir Andrieyevich!
Vy -- nashe vsio!"

Yeshcho raz pozdravliayem Vas i zhelayem samoho-samoho luchsheho!

				Alexandr Wentzell
				Alexandra Raskina.

P.S. A sushchestvuyet li knizhka pro Vas i Hollandiyu na kakom-nibud'
dostupnom yazykie? Ili pridiotsia uchit' hollandskiy?
							A.W. & A.R.



From: Tanya Korelsky <tanya{a}cogentex.com>
Dorogoi Vladimir Andreevich!

Ot vsego serdtsa pozdravlyayu Vas s yubileem i prisoedinyayus' k
prekrasnoi formulirovke Sashi Raskinoi i Sashi Ventselya  - "Vladimir
Andrieyevich! Vy -- nashe vsio!"

Ya prorabotala v Vashei gruppe Otdela Semiotiki VINITI pochti 15 let i,
pereekhav v Ameriku, s udivlenuyem obnaruzhila, chto priobretyonnyi mnoi
za eto vremya "nabor znanii", v sochetanii s mekhmatskim obrazovaniyem,
okazalsya sovershenno unikal'nym zdes'. On sootvetstvoval togda  tol'ko
esche formirovavschimsya zdes' ponyatiyam ob "interdischiplinary
studies" mezhdu tochnymi i gumanitarnymi distsiplinami; dlya menya zhe -
blagodarya sozdannomu Vami nauchnomu klimatu v etoi oblasti v Moskve -
eto byl estestvennyi i privychnyi obraz myslei.

Vtoroye - ne menee vazhnoye otkrytiye, kotoroye ya sdelala zdes' - eto
to, chto, kak okazalos', v Moskve, v VINITI,  Vy nauchili menya (kak
pryamo, tak i svoim primerom) rabotat' i voobshe funktsionirovat'
professional'no "po-zapadnomu".  V eto vkhodit tselyi spektr svoistv -
i  bolee glubokikh, kak postoyanno prisutstvuyuschee chuvstvo
otvetstvennocti za svoyu deyatel'nost', i bolee poverkhnostnykh, kak
punktyal'nost', organizatsiya "team work", i t.p.

Takim obrazom, vsei svoei uspeshnoi kar'eroi v Amerike ya polnost'yu
obyazana Vam!  A nachalas' ona zdes' uzh sovsem bukval'no blagodarya
Vam.  Kogda ya voleyu sudeb okazalas' v Itake 20 let nazad,  professor
Anil Nerode, vstretivshis' so mnoi na kakoi-to party v Kornelle i uznav,
chto ya mnogo let rabotala v Vashei gruppe, rekomendoval menya
professoru Richardu Plateku, kotoryi tol'ko chto organizoval
nauchno-issledovatel'skuyu kompaniyu v oblasti matematicheskogo
dokazatel'stva svoistv programm, gde ya i nachala rabotat'.  A potom uzh
ya ugovorila Plateka sozdat' gruppu po avtomaticheskomu porozhdeniyu
teksta, iz kotoroi vposledstvii  vyros CoGenTex - edinstvennaya v
Amerike kompaniya s etoi spetsializatsiyei.

S neizmennoi blagodarnost'yu i voskhischeniyem,

Tanya Korelsky
VP for Applications
CoGenTex, Inc.


From: Alexander Zholkovsky <alik{a}hermes2.usc.edu>
Dorogoi VAU!

Pozdravliaiu Vas teper' cherez etot kanal sviazi s krugloi
datoi. S udovol'stviem vspominaiu vse nashe dolgoe
znakomstvo (40 s khvostikom), nachinaia s togo zasedania,
na kotorom Vy sformulirovali zadachu leksicheskoi
semantiki: ob"iasnenie togo, kakim obrazom "LISHIT'
znachit 'zastavit' perestat' imet'".

Prodolzhaite v tom zhe dukhe sebe i vsem nam na radost' .

Vash Alik
(Professor Aleksandr Zholkovsky)


From: Irina Roskin <msirina{a}pluto.mscc.huji.ac.il>
Dorogoi Vladimir Andreevich,

Moia mama govorila, chto Uspenskii samyi Umnyi.
I eto okazalos' pravdoi.
Khorosho by eshche kak-nibud' poboltat'.

S liuboviu,
Murik

(Irina Roskina)


From: eam18{a}cornell.edu
Dorogoi Vladimir Andreevich, serdechno pozdravliau s dnem rojdenia. Mne
kajetsya, oni chto-to naputali s kolichestvom let.
From Ithaca with love.
Elia.


Location: http://lpcs.math.msu.su/eng/jubilee.htm
Last modified 5.12.2000.

Max Ushakov
E-mail: ushakov{a}mccme.ru