Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

Фолькер Штрассен нар 29 квітня 1936 Дюссельдорф Герресхайм Німеччина німецький математик почесний професор кафедри матем

Фолькер Штрассен

Фолькер Штрассен

Фолькер Штрассен (нар. 29 квітня 1936, Дюссельдорф-Герресхайм, Німеччина) — німецький математик, почесний професор кафедри математики та статистики Констанцького університету.

Фолькер Штрассен
нім. Volker Strassen
image
Фолькер Штрассен читає лекцію на врученні премії Кнута на Симпозіумі з швидких алгоритмів в 2009 у SODA.
Фолькер Штрассен читає лекцію на врученні премії Кнута на Симпозіумі з швидких алгоритмів в 2009 у SODA.
Народився29 квітня 1936(1936-04-29) (88 років)
imageДюссельдорф
Країнаimage Німеччина
Діяльністьматематик, викладач університету, інформатик
Alma materГеттінгенський університет
Галузьматематик
ЗакладКаліфорнійський університет у Берклі
Посадапрофесор
Вчене званняпрофесор
Науковий ступіньдоктор наук
Науковий керівникd[1]
Відомі учніd[1]
Аспіранти, докторантиd
d[1]
d[1]
d[1]
d[1]
d[1]
d[1]
d[1]
ЧленствоЛеопольдина
Геттінгенська академія наук
Гайдельберзька академія наук
Американське математичне товариство[2][3]
Нагороди
Особ. сторінкаmath.uni-konstanz.de/~strassen/
image Фолькер Штрассен у Вікісховищі

Біографія

Штрассен народився 29 квітня 1936 року в Дюссельдорфі-Герресхайме. Вивчав музику, філософію, фізику і математику в декількох німецьких університетах. Докторський ступінь з математики він отримав в 1962 році в Геттінгенському університеті під керівництвом Конрада Якобса. Потім, обіймаючи посаду на кафедрі статистики Каліфорнійського університету в Берклі він підготував свою габілітацію для університету Ерлангена — Нюрнберга, куди переїхав Якобс. У 1968 році, Штрассен перейшов в Інститут Прикладної Математики Цюрихського університету, де пропрацював двадцять років. У 1988 році він перейшов в Констанцький університет У 1998 році пішов на пенсію..

Внесок у науку

Свої дослідження Штрассен почав з теорії ймовірностей. У статті 1964 року «Принцип інваріантності для закону повторного логарифма» він дав функціональну форму [ru], що демонструє масштабну інваріантність випадкового блукання. Цей результат, відомий сьогодні як принцип інваріантності Штрассена або закон повторного логарифма Штрассена, часто цитувався і був представлений в 1966 році на Міжнародному конгресі математиків.

У 1969, Штрассен зосередив свої зусилля на аналізі складності алгоритмів і розробці швидких алгоритмів. У статті про неоптимальності методу Гауса він довів, що для перемноження двох матриць 2X2 достатньо семи множень і запропонував швидкий алгоритм Штрассена для множення матриць. Це перший алгоритм, який дозволяє перемножати великі матриці за час менше ніж O(n3). У тій же статті він запропонував асимптотично швидкий алгоритм оберненої матриці, заснований на алгоритмі швидкого множення матриць. Цей результат був важливим теоретичним проривом, що спричинило численні подальші дослідження проблеми швидкого множення матриць. Незважаючи на подальші поліпшення цей метод залишається практичним шляхом множення великих щільних матриць. Поставлена Штрассеном проблема швидкого множення матриць донині не вирішена.

У 1971 році Штрассен спільно з [en] запропонував метод асимптотично швидкого множення великих цілих чисел, заснований на швидкому перетворенні Фур'є.

У 1977 році він разом з Робертом Соловеєм запропонував тест Соловея — Штрассена для визначення простоти числа. Це був перший поліноміальний ймовірнісний алгоритм з обмеженою односторонньої помилкою для визначення простоти числа — клас складності RP. І один з перших результатів, що привернув увагу до можливостей ймовірнісних алгоритмів.

Нагороди

У 1999 році Штрассена нагородили медаллю Кантора. У 2003 році Фолькер Штрассен, Роберт Соловей, Ґері Міллер і Міхаель Рабін отримали премію Паріса Канеллакіса за внесок у розробку ймовірнісного тестування простоти чисел. У 2008 році Штрассен отримав премію Кнута за «видатний внесок у розробку й аналіз ефективних алгоритмів». У 2011 році він отримав [en] від [en]. У 2012 році став членом Американського математичного товариства.

Примітки

  1. Математичний генеалогічний проєкт — 1997.
    d:Track:Q829984
  2. http://www.ams.org/fellows_by_year.cgi?year=2013
  3. http://www.ams.org/news?news_id=1680
  4. FB Mathematik and Statistik [ 25 грудня 2008 у Wayback Machine.], U. Konstanz.
  5. (2000), Cantor-Medaille für Volker Strassen (PDF), Jahresbericht der DeutschenMathematiker-Vereinigung, 102 (4).
  6. Фолькер Штрассен(англ.) у проєкті «Математична генеалогія».
  7. Preis für Prof. Volker Strassen, uni'kon 16.2004, Univ. of Konstanz.
  8. Фолькер Штрассен: Gaussian Elimination is not Optimal. In: Numerische Mathemetik, Bd. 13 (1969), S. 354–356, ISSN 00298-599X
  9. Кібернетичний збірник. Нова серія. Вип. 25. Збірник статей 1983–1985 рр .: Пер. з англ. — М .: Світ, 1988 — В. Б. Алексеев. Складність множення матриць. Огляд.
  10. The 2008 Knuth Prize is awarded to Volker Strassen for his seminal and influential contributions to efficient algorithms [ 14 травня 2016 у Wayback Machine.], ACM SIGACT.
  11. Winter, Cornelia (28 вересня 2011), Konrad-Zuse-Medaille für Informatik an Fritz-Rudolf Güntsch und Volker Strassen, Informationsdienst Wissenschaft (German) .
  12. Konrad-Zuse-Medaille [ 19 серпня 2014 у Wayback Machine.], Gesellschaft für Informatik (in German), retrieved 2012-03-09.
  13. Список членів Американського математичного товариства, retrieved 2013-08-05.

Посилання

  • Домашня сторінка Фолькера Штрассена
  • Weisstein, Eric W. Strassen Formulas(англ.) на сайті Wolfram MathWorld. Формули для швидкого множення і звернення матриць.

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

Folker Shtrassen nar 29 kvitnya 1936 Dyusseldorf Gerreshajm Nimechchina nimeckij matematik pochesnij profesor kafedri matematiki ta statistiki Konstanckogo universitetu Folker Shtrassennim Volker StrassenFolker Shtrassen chitaye lekciyu na vruchenni premiyi Knuta na Simpoziumi z shvidkih algoritmiv v 2009 u SODA Folker Shtrassen chitaye lekciyu na vruchenni premiyi Knuta na Simpoziumi z shvidkih algoritmiv v 2009 u SODA Narodivsya29 kvitnya 1936 1936 04 29 88 rokiv DyusseldorfKrayina NimechchinaDiyalnistmatematik vikladach universitetu informatikAlma materGettingenskij universitetGaluzmatematikZakladKalifornijskij universitet u BerkliPosadaprofesorVchene zvannyaprofesorNaukovij stupindoktor naukNaukovij kerivnikd 1 Vidomi uchnid 1 Aspiranti doktorantid d 1 d 1 d 1 d 1 d 1 d 1 d 1 ChlenstvoLeopoldina Gettingenska akademiya nauk Gajdelberzka akademiya nauk Amerikanske matematichne tovaristvo 2 3 Nagorodipremiya Knuta 2008 premiya Kanellakisa 2003 medal Kantora 1999 d 2011 d 2013 Osob storinkamath uni konstanz de strassen Folker Shtrassen u VikishovishiBiografiyaShtrassen narodivsya 29 kvitnya 1936 roku v Dyusseldorfi Gerreshajme Vivchav muziku filosofiyu fiziku i matematiku v dekilkoh nimeckih universitetah Doktorskij stupin z matematiki vin otrimav v 1962 roci v Gettingenskomu universiteti pid kerivnictvom Konrada Yakobsa Potim obijmayuchi posadu na kafedri statistiki Kalifornijskogo universitetu v Berkli vin pidgotuvav svoyu gabilitaciyu dlya universitetu Erlangena Nyurnberga kudi pereyihav Yakobs U 1968 roci Shtrassen perejshov v Institut Prikladnoyi Matematiki Cyurihskogo universitetu de propracyuvav dvadcyat rokiv U 1988 roci vin perejshov v Konstanckij universitet U 1998 roci pishov na pensiyu Vnesok u naukuSvoyi doslidzhennya Shtrassen pochav z teoriyi jmovirnostej U statti 1964 roku Princip invariantnosti dlya zakonu povtornogo logarifma vin dav funkcionalnu formu ru sho demonstruye masshtabnu invariantnist vipadkovogo blukannya Cej rezultat vidomij sogodni yak princip invariantnosti Shtrassena abo zakon povtornogo logarifma Shtrassena chasto cituvavsya i buv predstavlenij v 1966 roci na Mizhnarodnomu kongresi matematikiv U 1969 Shtrassen zoserediv svoyi zusillya na analizi skladnosti algoritmiv i rozrobci shvidkih algoritmiv U statti pro neoptimalnosti metodu Gausa vin doviv sho dlya peremnozhennya dvoh matric 2X2 dostatno semi mnozhen i zaproponuvav shvidkij algoritm Shtrassena dlya mnozhennya matric Ce pershij algoritm yakij dozvolyaye peremnozhati veliki matrici za chas menshe nizh O n3 U tij zhe statti vin zaproponuvav asimptotichno shvidkij algoritm obernenoyi matrici zasnovanij na algoritmi shvidkogo mnozhennya matric Cej rezultat buv vazhlivim teoretichnim prorivom sho sprichinilo chislenni podalshi doslidzhennya problemi shvidkogo mnozhennya matric Nezvazhayuchi na podalshi polipshennya cej metod zalishayetsya praktichnim shlyahom mnozhennya velikih shilnih matric Postavlena Shtrassenom problema shvidkogo mnozhennya matric donini ne virishena U 1971 roci Shtrassen spilno z en zaproponuvav metod asimptotichno shvidkogo mnozhennya velikih cilih chisel zasnovanij na shvidkomu peretvorenni Fur ye U 1977 roci vin razom z Robertom Soloveyem zaproponuvav test Soloveya Shtrassena dlya viznachennya prostoti chisla Ce buv pershij polinomialnij jmovirnisnij algoritm z obmezhenoyu odnostoronnoyi pomilkoyu dlya viznachennya prostoti chisla klas skladnosti RP I odin z pershih rezultativ sho privernuv uvagu do mozhlivostej jmovirnisnih algoritmiv NagorodiU 1999 roci Shtrassena nagorodili medallyu Kantora U 2003 roci Folker Shtrassen Robert Solovej Geri Miller i Mihael Rabin otrimali premiyu Parisa Kanellakisa za vnesok u rozrobku jmovirnisnogo testuvannya prostoti chisel U 2008 roci Shtrassen otrimav premiyu Knuta za vidatnij vnesok u rozrobku j analiz efektivnih algoritmiv U 2011 roci vin otrimav en vid en U 2012 roci stav chlenom Amerikanskogo matematichnogo tovaristva PrimitkiMatematichnij genealogichnij proyekt 1997 d Track Q829984 http www ams org fellows by year cgi year 2013 http www ams org news news id 1680 FB Mathematik and Statistik 25 grudnya 2008 u Wayback Machine U Konstanz 2000 Cantor Medaille fur Volker Strassen PDF Jahresbericht der DeutschenMathematiker Vereinigung 102 4 Folker Shtrassen angl u proyekti Matematichna genealogiya Preis fur Prof Volker Strassen uni kon 16 2004 Univ of Konstanz Folker Shtrassen Gaussian Elimination is not Optimal In Numerische Mathemetik Bd 13 1969 S 354 356 ISSN 00298 599X Kibernetichnij zbirnik Nova seriya Vip 25 Zbirnik statej 1983 1985 rr Per z angl M Svit 1988 V B Alekseev Skladnist mnozhennya matric Oglyad The 2008 Knuth Prize is awarded to Volker Strassen for his seminal and influential contributions to efficient algorithms 14 travnya 2016 u Wayback Machine ACM SIGACT Winter Cornelia 28 veresnya 2011 Konrad Zuse Medaille fur Informatik an Fritz Rudolf Guntsch und Volker Strassen Informationsdienst Wissenschaft German Konrad Zuse Medaille 19 serpnya 2014 u Wayback Machine Gesellschaft fur Informatik in German retrieved 2012 03 09 Spisok chleniv Amerikanskogo matematichnogo tovaristva retrieved 2013 08 05 PosilannyaDomashnya storinka Folkera Shtrassena Weisstein Eric W Strassen Formulas angl na sajti Wolfram MathWorld Formuli dlya shvidkogo mnozhennya i zvernennya matric

Дата публікації:
Топ