Жан Вюллемин - Jean Vuillemin - Wikipedia

Жан Вюллемин - өз жұмысымен танымал француз компьютер маманы мәліметтер құрылымы және параллель есептеу. Ол информатика профессоры École normale supérieure (Париж).[1]

Жарналар

Вильемин ойлап тапты биномды үйінді[2][B] және Декарттық ағаш мәліметтер құрылымы.[3][C] Бірге Рон Ривест, ол дәлелдеді Аандераа - Розенберг болжамдары, оған сәйкес, шыңдардың жұптары іргелес жатқанын тексеретін сұраныстарды қолданып, графиктердің нитритиалды емес монотонды қасиетін тексеретін кез-келген детерминирленген алгоритм көршілес сұраныстардың квадраттық санын орындауы керек.[4][A]

1980 жылдары Вюллемин а. Жобасын әзірлеуші ​​болды жұмыс орны қолдану VLSI технология, оның астында Le Lisp бағдарламалау тілі жасалды.[5] Бірге Franco P. Preparata, ол сонымен бірге текшеге байланысты циклдар сияқты желілік топология жылы параллель есептеу.[6][D]

Білім және мансап

Вильлемин инженерлік-техникалық дәрежеге ие болды École политехникасы 1968 жылы, а докторантура (troisième циклі) кезінде Париж университеті 1969 жылы Ph.D. бастап Стэнфорд университеті басшылығымен 1972 ж Зохар Манна және а мемлекеттік докторантура бастап Париж Дидро университеті 1974 ж.[1][7]

Доцент болды Калифорния университеті, Беркли 1974 ж., содан кейін 1975 ж. Францияға оралды Париж-Суд университеті. Ол École политехникасына 1982 жылы көшіп келді Ecole de Management Леонард Де Винчи 1994 ж., École normale supérieure 1997 ж.[1]

Таңдалған басылымдар

А.Ривест, Рональд Л.; Вюллемин, Жан (1975), «Аандераа - Розенберг болжамының жалпылануы және дәлелі», Proc. Есептеу теориясы бойынша 7-ACM симпозиумы, 6-11 б., CiteSeerX  10.1.1.309.7236, дои:10.1145/800116.803747
Б.Вюллемин, Жан (сәуір, 1978 ж.), «Басым кезектерді манипуляциялауға арналған мәліметтер құрылымы», ACM байланысы, 21 (4): 309–314, CiteSeerX  10.1.1.309.9090, дои:10.1145/359460.359478
C.Вюллемин, Жан (1980), «Мәліметтер құрылымына біріктіруші көзқарас», ACM байланысы, 23 (4): 229–239, дои:10.1145/358841.358852
Д.Предата, Франко П.; Вюллемин, Жан (1981), «Кубқа байланысты циклдар: параллельді есептеу үшін жан-жақты желі», ACM байланысы, 24 (5): 300–309, дои:10.1145/358645.358660, hdl:2142/74219

Әдебиеттер тізімі

  1. ^ а б c Өмірбаян, алынды 2019-10-19
  2. ^ Хинце, Ральф (1999 ж. Қаңтар), «Биномдық үйінділерді түсіндіру», Функционалды бағдарламалау журналы, 9 (1): 93–104, дои:10.1017 / s0956796899003317
  3. ^ Вайсс, Марк Аллен (желтоқсан, 1994 ж.), «Қаптар мен декарттық ағаштардың сызықтық уақыттағы құрылысы», Ақпаратты өңдеу хаттары, 52 (5): 253–257, дои:10.1016/0020-0190(94)00150-2
  4. ^ Тарджан, Роберт Эндре (1978), «Комбинаторлық алгоритмдердің күрделілігі», SIAM шолуы, 20 (3): 457–491, дои:10.1137/1020067, МЫРЗА  0483708
  5. ^ Чайлло, Дж .; Девин, М .; Халлот, Дж. М. (1984), Le_Lisp, портативті және тиімді Lisp жүйесі, Есеп RR-0319, INRIA
  6. ^ Бородин, А.; Хопкрофт, Дж. Э. (1982), «Есептеудің параллель модельдері бойынша маршруттау, біріктіру және сұрыптау», Есептеу теориясы бойынша он төртінші ACM симпозиумының материалдары (STOC '82), дои:10.1145/800070.802209
  7. ^ Жан Вюллемин кезінде Математика шежіресі жобасы

Сыртқы сілтемелер