Девід Джонсон

У Вікіпедії є статті про інших людей із прізвищем Джонсон.
Девід Джонсон
Народився9 грудня 1945(1945-12-09) Редагувати інформацію у Вікіданих
Вашингтон, США Редагувати інформацію у Вікіданих
Помер8 березня 2016(2016-03-08)[1] (70 років) Редагувати інформацію у Вікіданих
Країна США Редагувати інформацію у Вікіданих
Діяльністьінформатик, інженер, викладач університету Редагувати інформацію у Вікіданих
Alma mater
Галузьінформатика, інформатика[d][2], алгоритм[2] і оптимізація[2] Редагувати інформацію у Вікіданих
ЗакладКолумбійський університет Редагувати інформацію у Вікіданих
Науковий керівникMichael J. Fischerd[3] Редагувати інформацію у Вікіданих
ЧленствоAssociation for Computing Machinery[4]
Товариство з промислової та прикладної математики[5] Редагувати інформацію у Вікіданих
Нагороди

Девід Стіфлер Джонсон (англ. David Stifler Johnson; 9 грудня 1945 — 8 березня 2016) — американський інформатик, що спеціалізувався на алгоритмах та методах оптимізації.

Біографія

Девід Джонсон народився у 1945 році у місті Вашингтон, округ Колумбія (США),[6] де він закінчив з відзнакою коледж Амхерста у 1967 році. Потім здобув ступінь магістра у Массачусетському технологічному інституту в 1968 році. Ще через п'ять років він здобув ступінь доктора філософії (Ph.D.) також у Массачусетському технологічному інституті. Всі три його ступені здобуті в галузі математики.

Він очолював відділ алгоритмів та оптимізації AT&T Labs з 1988 по 2013 роки. З 2014 по 2016 роки працював запрошеним професором в Колумбійському університеті.

Девід Джонсон помер 8 березня 2016 року у віці 70 років.

Нагороди

У 2010 році отримав премію Кнута.[7]

Він був призначений членом Асоціації обчислювальної техніки (англ. Association for Computing Machinery) в 1995 році, а також членом Національної академії інженерії (англ. National Academy of Engineering) в 2016 році.

Наукові праці

Він разом з Майклом Гареєм був співавтором навчального посібника «Комп'ютери та непіддатливість: посібник з теорії NP-повноти» (англ. Computers and Intractability: A Guide to the Theory of NP-Completeness; ISBN 0-7167-1045-5). 

Станом на 9 березня 2016, його публікації були процитовані більш ніж 96 000 разів і він має H-індекс 78.[8]

Див. також

 Список літератури

  1. ↑ http://www.cs.columbia.edu/2016/david-johnson-in-memoriam/
  2. ↑ а б в Чеська національна авторитетна база даних
  3. ↑ Математичний генеалогічний проєкт — 1997.
  4. ↑ https://awards.acm.org/fellows/award-recipients
  5. ↑ https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows
  6. ↑ Crane, Linda. In Memoriam: David S. Johnson. Columbia University Computer Science. Columbia University. Архів оригіналу за 16 березня 2016. Процитовано 9 березня 2016.(англ.)
  7. ↑ David S. Johnson Named 2010 Knuth Prize Winner for Innovations that Impacted the Foundations of Computer Science (Пресреліз). Association for Computing Machinery. Архів оригіналу за 5 березня 2010. Процитовано 9 квітня 2018.(англ.)
  8. ↑ David S. Johnson - Google Scholar Citations. scholar.google.com. Архів оригіналу за 17 квітня 2019. Процитовано 9 березня 2016.(англ.)


Джон фон Нейман Це незавершена стаття про IT-спеціаліста чи спеціалістку.
Ви можете допомогти проєкту, виправивши або дописавши її.

Read other articles:

AEW Fight Forever

AEW Fight Forever Karya sampul menampilkan berbagai pegulat WWEPublikasi29 Juni 2023GenreOlahragaLisensiLisensi proprietarium Bahasa Daftar Inggris, Inggris, Jepang, Jerman, Portugis Brasil, Prancis, Spanyol dan Tionghoa Sederhana 60 Karakteristik teknisPlatformPlayStation 5, PlayStation 4, Xbox Series X dan S, Xbox One, Windows dan Nintendo Switch MesinUnreal Engine 4ModePermainan video pemain tunggal, permainan video multipemain dan co-op mode (en) FormatCakram Blu-ray dan distribusi digita...

 

Direktorat Jenderal Cipta Karya

Direktorat Jenderal Cipta Karya Kementerian Pekerjaan Umum dan Perumahan Rakyat Republik IndonesiaGambaran umumDasar hukumPeraturan Presiden Nomor 27 Tahun 2020Bidang tugasmenyelenggarakan perumusan dan pelaksanaan kebijakan di bidang pengembangan kawasan permukiman, pembinaan penataan bangunan, pengembangan sistem penyediaan air minum, pengembangan sistem pengelolaan air limbah dan drainase lingkungan serta persampahanSusunan organisasiDirektur JenderalIr. Diana Kusumastuti, M.TDirektoratSek...

 

Bellator 279

Mixed martial arts event in 2022 Bellator 279: Cyborg vs. Blencowe 2The poster for Bellator 279: Cyborg vs. Blencowe 2InformationPromotionBellator MMADateApril 23, 2022 (2022-April-23)VenueNeal S. Blaisdell ArenaCityHonolulu, Hawaii, United StatesEvent chronology Bellator 278: Velasquez vs. Carmouche Bellator 279: Cyborg vs. Blencowe 2 Bellator 280: Bader vs. Kongo Bellator 279: Cyborg vs. Blencowe 2 was a mixed martial arts event produced by Bellator MMA held on April 23, 2022...

Ottavia Piccolo

Italian actress Ottavia PiccoloPiccolo in 2020Born (1949-10-09) 9 October 1949 (age 74)Bolzano, ItalyOccupationActressYears active1962–presentPolitical partySocialist (1967–1994)Spouse Claudio Rossoni ​(m. 1974)​Children1 Ottavia Piccolo (born 9 October 1949) is an Italian actress.[1] Biography Born in Bolzano, Piccolo began her acting debut in the stage adaption of The Miracle Worker at the age of 11 under the direction of Luigi Squarzina.&#...

 

Orang Wallonia

Orang WalloniaPeter MinuitDaerah dengan populasi signifikanBahasaPrancis, Wallonia, Picard Orang Wallonia (Prancis: Wallons, bahasa Walloon: Walons) adalah sebuah kelompok etnis berbahasa Roman yang sebagian keturunan Jerman dan Keltik[1][2][3] yang menuturkan bahasa Prancis dan tinggal di Belgia. Mereka sebagian besar tinggal di Wallonia dan Brussel. Selain menuturkan bahasa Prancis, mereka juga menuturkan bahasa Wallonia dan bahasa Picard. Kedua bahasa ini me...

 

C-SPAN

C-SPANDiluncurkan19 Maret 1979 (1979-03-19) (C-SPAN)02 Juni 1986 (1986-06-02) (C-SPAN2)22 Januari 2001 (2001-01-22) (C-SPAN3)PemilikNational Cable Satellite CorporationSloganCreated by Cable.Where History Unfolds DailyNegaraAmerika SerikatBahasaInggrisKantor pusatCapitol Hill, Washington, D.C.Saluran seindukC-SPAN2C-SPAN3C-SPAN RadioSitus webwww.c-span.orgTelevisi InternetTersedia untuk pelanggan kabel/satelit saat iniC-SPAN Livedan on demand C-SPAN (/ˈsiːspæn/), akronim unt...

Nnamdi Oduamadi

Nnamdi Oduamadi Nazionalità  Nigeria Altezza 175 cm Peso 65 kg Calcio Ruolo Attaccante Squadra  Colleferro Carriera Giovanili 1997-2008 Pepsi FA2008-2011 Milan Squadre di club1 2010-2011 Milan1 (0)2011-2012→  Torino11 (3)2012-2013→  Varese16 (2)2013-2014→  Brescia14 (0)2014→  Varese12 (4)2014-2015→  Crotone12 (1)2015→  Latina16 (2)2015→  Şanlıurfaspor0 (0)2015-2016 Milan0 (0)2016→  HJK28 (7)2017-2018 Mil...

 

Rudolf II dari Austria

Rudolph I dari Bohemia dan Rudolf II, Adipati Austria. Rudolph II dari Austria (1270 – 10 Mei 1290), putra Raja Rudolph dari Habsburg yang lebih muda dan Gertrude dari Hohenburg, merupakan Adipati Austria dan Stiria dari tahun 1282 sampai dengan tahun 1283, bergabung dengan abangnya Albert I, yang menggantikannya. Di bulan Desember 1282 Raja Rudolph menginvestasikan putra-putranya dengan wilayah adipati Austria dan Stiria, yang ia sita untuk Istana Habsburg dari Raja Ottokar II dari Bohemia...

 

Destiny

Predetermined course of events Fate redirects here. For other uses, see Fate (disambiguation) and Destiny (disambiguation). Look up destiny or fate in Wiktionary, the free dictionary. This article possibly contains original research. Please improve it by verifying the claims made and adding inline citations. Statements consisting only of original research should be removed. (July 2023) (Learn how and when to remove this template message) Destiny, sometimes also called fate (from Lati...

Roland

Halaman ini berisi artikel tentang tokoh legenda. Untuk perusahaan Jepang, lihat Roland Corporation. Untuk Roland (disambiguasi), lihat Roland (disambiguasi). Patung Roland di stasiun kereta api Metz, Prancis. Roland (bahasa Franka: *Hrōþiland) (meninggal 15 Agustus 778) adalah seorang pemimpin militer Franka pada masa kekuasaan Karel yang Agung. Ia adalah salah satu tokoh utama dalam sejumlah karya legenda yang disebut Matière de France. Dalam sejarah, Roland adalah gubernur militer wilay...

 

The War of the Jewels

Eleventh of the 12 volumes of 'The History of Middle-earth' The War of the Jewels EditorChristopher TolkienAuthorJ. R. R. TolkienCountryUnited KingdomLanguageEnglishSeriesThe History of Middle-earthRelease number11SubjectTolkien's legendariumGenreHigh fantasyLiterary analysisPublisherGeorge Allen & Unwin (UK)Publication date1994Media typePrint (hardback and paperback)Pages496 (paperback)ISBN978-0261103245Preceded byMorgoth's Ring Followed byThe Peoples of Middle-earth&...

 

Elstree School

Independent school in Reading, Berkshire, EnglandElstree SchoolPhoto of Elstree School Building from sideAddressWoolhamptonReading, Berkshire, RG7 5TDEnglandCoordinates51°24′14″N 1°10′20″W / 51.40383°N 1.17213°W / 51.40383; -1.17213InformationTypeIndependentMottoClarior Ex Obscuro (Brighter, out of the darkness)Religious affiliation(s)ChristianEstablished1848; 176 years ago (1848)Local authorityWest BerkshireDepartment for Education URN11...

1999–2000 Segunda División B

This article's lead section may be too short to adequately summarize the key points. Please consider expanding the lead to provide an accessible overview of all important aspects of the article. (March 2012) Football league seasonSegunda División BSeason1999–2000PromotedUniversidad de Las PalmasRacing FerrolMurciaJaénRelegatedLanzaroteOviedo BGimnástica SegovianaMóstolesBermeoValladolid BFigueruelasIzarraValencia BYeclanoOntinyentLorcaBetis BCacereñoSevilla BÁguilasAvilésTop goalscor...

 

جوائز بيلبورد الموسيقية

جوائز بيلبورد الموسيقيةالشعارمعلومات عامةنوع الجائزة جائزة موسيقية البلد الولايات المتحدة مقدمة من بيلبورد المكان الولايات المتحدة أول جائزة 1989 موقع الويب billboardmusicawards.com (الإنجليزية) تعديل - تعديل مصدري - تعديل ويكي بيانات جوائز بيلبورد الموسيقية هي شرف يعطى من قبل مجلة ب�...

 

McLaren MP4/11

McLaren MP4/11 David Coulthard in azione a Imola Descrizione generale Costruttore  McLaren Categoria Formula 1 Squadra Marlboro McLaren Mercedes Progettata da Neil Oatley Paddy Lowe Steve Nichols Sostituisce McLaren MP4/10-C Sostituita da McLaren MP4/12 Descrizione tecnica Meccanica Telaio fibra di carbonio con struttura a nido d'ape Motore Mercedes-Benz FO110/D V10 75° Trasmissione McLaren longitudinale semiautomatico a sei marce + retro Altro Carburante Mobil 1 Pneumatici Goodyear Ri...

约翰斯顿环礁

此條目可参照英語維基百科相應條目来扩充。 (2021年5月6日)若您熟悉来源语言和主题，请协助参考外语维基百科扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记{{Translated page}}标签。 约翰斯顿环礁Kalama Atoll 美國本土外小島嶼 Johnston Atoll 旗幟颂歌：《星條旗》The Star-Spangled Banner約翰斯頓環礁�...

 

2014 Pennsylvania House of Representatives election

2014 Pennsylvania House of Representatives election ← 2012 November 4, 2014 2016 → All 203 seats in the Pennsylvania House of Representatives102 seats needed for a majority   Majority party Minority party   Leader Sam Smith Frank Dermody Party Republican Democratic Leader since January 4, 2011 January 4, 2011 Leader's seat 66th 33rd Last election 111 92 Seats won 119 84 Seat change 8 8 Popular vote 1,825,181 1,408,624 Percentage 5...

 

Bahasa Prancis Belgia

Bahasa Prancis Belgia français de Belgiquecode: fr is deprecated   (Prancis) Prancis di Belgia Dituturkan diBelgiaPenutur Rumpun bahasaIndo-Eropa ItalikLatino-FaliskiRomanItalo-BaratRoman BaratGallo-RomanOïlPrancisPrancis Belgia Bentuk awalLatin Kuno Latin VulgarProto-RomanGallo-Roman KunoPrancis KunoPrancis Belgia Sistem penulisanLatin (alfabet Prancis)Braille PrancisStatus resmiBahasa resmi diBelgiaRepublik Demokratik KongoRwandaBurundiDiatur olehAcadémie royale ...

Geometry of numbers

Geometry of numbers is the part of number theory which uses geometry for the study of algebraic numbers. Typically, a ring of algebraic integers is viewed as a lattice in R n , {\displaystyle \mathbb {R} ^{n},} and the study of these lattices provides fundamental information on algebraic numbers.[1] The geometry of numbers was initiated by Hermann Minkowski (1910). Best rational approximants for π (green circle), e (blue diamond), ϕ (pink oblong), (√3)/2 (grey hex...

 

Gan De (pesawat luar angkasa)

Artikel ini perlu diwikifikasi agar memenuhi standar kualitas Wikipedia. Anda dapat memberikan bantuan berupa penambahan pranala dalam, atau dengan merapikan tata letak dari artikel ini. Untuk keterangan lebih lanjut, klik [tampil] di bagian kanan. Mengganti markah HTML dengan markah wiki bila dimungkinkan. Tambahkan pranala wiki. Bila dirasa perlu, buatlah pautan ke artikel wiki lainnya dengan cara menambahkan [[ dan ]] pada kata yang bersangkutan (lihat WP:LINK untuk keterangan lebih lanjut...