Browse Wiki & Semantic Web

Jump to: navigation, search
Http://dbpedia.org/resource/Volker Strassen
  This page has no properties.
hide properties that link here 
  No properties link to this page.
 
http://dbpedia.org/resource/Volker_Strassen
Birthplace http://dbpedia.org/resource/Germany + , http://dbpedia.org/resource/D%C3%BCsseldorf-Gerresheim +
http://dbpedia.org/ontology/abstract Фо́лькер Штра́ссен (нем. Volker Strassen; род. 29 апреля 1936, Дюссельдорф, Германия) — немецкий математик, почетный профессор кафедры математики и статистики Констанцского университета. , 폴커 슈트라센 또는 볼커 스트라센(Volker Strassen ,1936년 폴커 슈트라센 또는 볼커 스트라센(Volker Strassen ,1936년 4월 29일 출생~)은 독일의 수학자로 , 콘스탄츠 대학교 (University of Konstanz)의 수학 및 통계학과 명예 교수입니다. 알고리즘 분석에 중요한 공헌을 한 그는 (Cantor medal), 패리스 카넬라키스 상(Paris Kanellakis Award)을 수상했다. 특히 (Knuth Prize)은 "효율적인 알고리즘의 설계 및 분석에 대한 영향력있는 기여"라고 덧붙였다. 슈트라센은 확률론적 연구로 그의 연구를 시작했다. 그의 1964년 논문 "반복 로그의 법칙에 대한 불변성 원리"는 반복 로그의 법칙의 기능적 형태를 정의하여 무작위 행보에서 규모 불변량의 형태를 보여 주었다. 슈트라센의 "불변의 원리" 또는 "반복 로그의 슈트라센의 법칙"으로 알려진 이 결과는 매우 자주 인용되어 1966년 세계 수학자 대회(ICM)에서 발표 되었다. 1969년 슈트라센은 알고리즘의 결과인 복잡도 시간 경계보다 빠르게 행렬 곱셈을 수행하는 첫 번째 알고리즘인 슈트라센 알고리즘을 도입한 가우스 소거법에 대한 논문을 통해 알고리즘 분석으로 연구방향을 전환했다.한 가우스 소거법에 대한 논문을 통해 알고리즘 분석으로 연구방향을 전환했다. , Фолькер Штрассен (нар. 29 квітня 1936, Дюссельдорф-Герресхайм, Німеччина) — німецький математик, почесний професор кафедри математики та статистики Констанцького університету. , Volker Strassen (born April 29, 1936) is aVolker Strassen (born April 29, 1936) is a German mathematician, a professor emeritus in the department of mathematics and statistics at the University of Konstanz. For important contributions to the analysis of algorithms he has received many awards, including the Cantor medal, the Konrad Zuse Medal, the Paris Kanellakis Award for work on randomized primality testing, the Knuth Prize for "seminal and influential contributions to the design and analysis of efficient algorithms."ign and analysis of efficient algorithms." , Volker Strassen es un matemático alemán, profesor emérito del departamento de matemáticas y estadística de la Universidad de Constanza.​ , Volker Strassen, född 29 april 1936, är enVolker Strassen, född 29 april 1936, är en tysk matematiker, professor emeritus vid institutionen för matematik och statistik vid Universitetet i Konstanz. För hans viktiga bidrag till analysen av algoritmer, har han fått många utmärkelser, inklusive Kantormedaljen, Konrad Zuse-medaljen, Paris Kanellakis-utmärkelsen för arbete med randomiserad primalitetstest, Knuth-priset för "banbrytande och inflytelserika bidrag till design och analys av effektiva algoritmer."esign och analys av effektiva algoritmer." , 沃爾克·施特拉森(德語:Volker Strassen,1936年4月29日-)是一名德國數學家,康斯坦茨大学數學和統計系的名譽教授。 施特拉森因對算法分析的重要貢獻而獲得許多獎項,包括康托爾獎章、、因工作而獲得的,以及因「對高效算法的設計與分析有開創性和影響力貢獻」的高德納獎。 , Volker Strassen (* 29. duben 1936 DüsseldoVolker Strassen (* 29. duben 1936 Düsseldorf, Německo) je německý matematik a informatik. Začínal s teorií pravděpodobnosti, ale známým se stal zejména díky svému článku o Gaussově eliminační metodě, ve kterém přišel s prvním algoritmem na násobení matic v čase rychlejším než O(n3). Tento algoritmus je dnes běžně znám jako Strassenův algoritmus. Je držitelem několika vědeckých ocenění, v roce 2008 obdržel Knuthovu cenu.cenění, v roce 2008 obdržel Knuthovu cenu. , Volker Strassen (* 29. April 1936 in Düsseldorf-Gerresheim) ist ein deutscher Mathematiker. , Volker Strassen (Düsseldorf-Gerresheim, 29Volker Strassen (Düsseldorf-Gerresheim, 29 april 1936) is een Duits wiskundige. Hij is op dit moment emeritus-hoogleraar van de faculteit wiskunde en statistiek aan de Universiteit van Konstanz. Strassen is mede bekend geworden door de Solovay-Strassen-priemgetaltest, die hij in 1977 samen met Robert M. Solovay opstelde. Dit was de eerste methode die liet zien dat het testen of een getal een priemgetal is kan worden uitgevoerd in . Dit was tevens een van de eerste resultaten die meer in het algemeen de kracht van gerandomiseerde algoritmen liet zien.In 1999 werd de Cantor-medaille aan hem toegekend.werd de Cantor-medaille aan hem toegekend. , Volker Strassen (Düsseldorf, 29 de abril dVolker Strassen (Düsseldorf, 29 de abril de 1936) é um matemático alemão. Em 1971 Strassen publicou um artigo em conjunto com Arnold Schönhage em “Asymptotically fast-integer multiplication (algoritmo Schönhage-Strassen). Ele também desenvolveu, em 1969, o “Fast-asymptotically matrix multiplication”, agora conhecido como algoritmo de Strassen, embora o seu algoritmo é apenas ligeiramente mais rápido que o algoritmo normal de multiplicação matriz, ele foi o primeiro a lembrar que a eliminação de Gauss não é ideal. A partir de seu papel na história, começaram a busca por um novo limite superior (Upper Bound) por algoritmos ainda mais rápido, como o algoritmo Winograd de Shmuel Winograd em 1980 (que utiliza 7 binário multiplicações, mas 15 adições binárias em vez de 18 com o algoritmo Strassen), e para matrizes mais complexas, o algoritmo Coppersmith-Winograd publicado em 1987 . Em 2003, junto com outros três matemáticos, recebeu pela (Associação para Maquinaria da Computação (ACM) o Prêmio Paris Kanellakis, pela tese de “testes aleatórios utilizados em chave pública de criptografia“. Atualmente Strassen é professor de matemática da Universidade de Constança na Alemanha. da Universidade de Constança na Alemanha. , Volker Strassen (ur. 29 kwietnia 1936 w Gerresheimie) – niemiecki matematyk, emerytowany profesor Wydziału Matematyki i Statystyki na Uniwersytecie w Konstancji, twórca algorytmu Strassena. , Volker Strassen, né le 29 avril 1936 à DüsVolker Strassen, né le 29 avril 1936 à Düsseldorf, est un mathématicien allemand, actuellement professeur émérite à l'université de Constance. Il est célèbre pour son travail sur la complexité algorithmique des opérations de base en calcul formel et en théorie algorithmique des nombres. Parmi ses contributions majeures, on peut citer l'algorithme de Strassen (1969) pour le produit matriciel, l'algorithme de Schönhage-Strassen (1971) pour le produit rapide de grands entiers, et le test de primalité de Solovay-Strassen (1977).t de primalité de Solovay-Strassen (1977). , フォルカー・シュトラッセン(Volker Strassen、1936年4月29日 - )は、ドイツの 数学者、コンスタンツ大学数学および統計学科の名誉教授である。 アルゴリズム解析 に重要な貢献をし、数々の賞を受賞している。 カントール・メダル 、 en:Konrad Zuse Medal 、乱数を用いた確率的素数判定法に対するen:Paris Kanellakis Award 、「アルゴリズムの設計及び解析についての独創性に富み将来性と影響力のある貢献」に対するクヌース賞などである。
http://dbpedia.org/ontology/academicDiscipline http://dbpedia.org/resource/Mathematics +
http://dbpedia.org/ontology/almaMater http://dbpedia.org/resource/University_of_G%C3%B6ttingen +
http://dbpedia.org/ontology/birthDate "1936-04-29"^^xsd:date
http://dbpedia.org/ontology/doctoralStudent http://dbpedia.org/resource/Peter_B%C3%BCrgisser + , http://dbpedia.org/resource/Joachim_von_zur_Gathen +
http://dbpedia.org/ontology/institution http://dbpedia.org/resource/University_of_Konstanz +
http://dbpedia.org/ontology/nationality http://dbpedia.org/resource/Germany +
http://dbpedia.org/ontology/thumbnail http://commons.wikimedia.org/wiki/Special:FilePath/Strassen_Knuth_Prize_lecture.jpg?width=300 +
http://dbpedia.org/ontology/wikiPageExternalLink http://www.math.uni-konstanz.de/~strassen/ +
http://dbpedia.org/ontology/wikiPageID 771960
http://dbpedia.org/ontology/wikiPageLength 7338
http://dbpedia.org/ontology/wikiPageRevisionID 1068012228
http://dbpedia.org/ontology/wikiPageWikiLink http://dbpedia.org/resource/Arnold_Sch%C3%B6nhage + , http://dbpedia.org/resource/Matrix_multiplication + , http://dbpedia.org/resource/Habilitation + , http://dbpedia.org/resource/Knuth_Prize + , http://dbpedia.org/resource/Cantor_medal + , http://dbpedia.org/resource/Category:Living_people + , http://dbpedia.org/resource/Category:Linear_algebraists + , http://dbpedia.org/resource/Robert_M._Solovay + , http://dbpedia.org/resource/University_of_Konstanz + , http://dbpedia.org/resource/Prime_number + , http://dbpedia.org/resource/Scale_invariance + , http://dbpedia.org/resource/Solovay%E2%80%93Strassen_primality_test + , http://dbpedia.org/resource/Paris_Kanellakis_Award + , http://dbpedia.org/resource/Statistics + , http://dbpedia.org/resource/Analysis_of_algorithms + , http://dbpedia.org/resource/International_Congress_of_Mathematicians + , http://dbpedia.org/resource/Matrix_inversion + , http://dbpedia.org/resource/Category:University_of_Zurich_faculty + , http://dbpedia.org/resource/University_of_G%C3%B6ttingen + , http://dbpedia.org/resource/Category:1936_births + , http://dbpedia.org/resource/Germany + , http://dbpedia.org/resource/Fast_Fourier_transform + , http://dbpedia.org/resource/University_of_Zurich + , http://dbpedia.org/resource/Gary_Miller_%28professor%29 + , http://dbpedia.org/resource/Peter_B%C3%BCrgisser + , http://dbpedia.org/resource/Random_walk + , http://dbpedia.org/resource/Gaussian_elimination + , http://dbpedia.org/resource/Mathematician + , http://dbpedia.org/resource/Big_O_notation + , http://dbpedia.org/resource/Category:University_of_Konstanz_faculty + , http://dbpedia.org/resource/Category:Fellows_of_the_American_Mathematical_Society + , http://dbpedia.org/resource/File:VStrassen_19791026_340.jpg + , http://dbpedia.org/resource/Randomized_polynomial_time + , http://dbpedia.org/resource/Strassen%27s_algorithm + , http://dbpedia.org/resource/American_Mathematical_Society + , http://dbpedia.org/resource/D%C3%BCsseldorf-Gerresheim + , http://dbpedia.org/resource/Mathematics + , http://dbpedia.org/resource/University_of_Erlangen-Nuremberg + , http://dbpedia.org/resource/Category:20th-century_German_mathematicians + , http://dbpedia.org/resource/Joachim_von_zur_Gathen + , http://dbpedia.org/resource/Category:21st-century_German_mathematicians + , http://dbpedia.org/resource/Category:Knuth_Prize_laureates + , http://dbpedia.org/resource/Sch%C3%B6nhage%E2%80%93Strassen_algorithm + , http://dbpedia.org/resource/Category:University_of_G%C3%B6ttingen_alumni + , http://dbpedia.org/resource/Michael_O._Rabin + , http://dbpedia.org/resource/Konrad_Zuse_Medal + , http://dbpedia.org/resource/Category:University_of_California%2C_Berkeley_faculty + , http://dbpedia.org/resource/Category:Theoretical_computer_scientists + , http://dbpedia.org/resource/Law_of_the_iterated_logarithm + , http://dbpedia.org/resource/Gesellschaft_f%C3%BCr_Informatik + , http://dbpedia.org/resource/University_of_California%2C_Berkeley +
http://dbpedia.org/property/almaMater http://dbpedia.org/resource/University_of_G%C3%B6ttingen +
http://dbpedia.org/property/birthDate "1936-04-29"^^xsd:date
http://dbpedia.org/property/birthPlace http://dbpedia.org/resource/D%C3%BCsseldorf-Gerresheim + , http://dbpedia.org/resource/Germany +
http://dbpedia.org/property/caption Volker Strassen giving the Knuth Prize lecture at SODA 2009
http://dbpedia.org/property/doctoralStudents http://dbpedia.org/resource/Peter_B%C3%BCrgisser + , http://dbpedia.org/resource/Joachim_von_zur_Gathen +
http://dbpedia.org/property/fields http://dbpedia.org/resource/Mathematics +
http://dbpedia.org/property/imageUpright 0.75
http://dbpedia.org/property/name Volker Strassen
http://dbpedia.org/property/nationality http://dbpedia.org/resource/Germany +
http://dbpedia.org/property/title Strassen Formulas
http://dbpedia.org/property/urlname StrassenFormulas
http://dbpedia.org/property/wikiPageUsesTemplate http://dbpedia.org/resource/Template:Birth_date_and_age + , http://dbpedia.org/resource/Template:MacTutor_Biography + , http://dbpedia.org/resource/Template:Kanellakis_Award_laureates + , http://dbpedia.org/resource/Template:Mathworld + , http://dbpedia.org/resource/Template:Infobox_scientist + , http://dbpedia.org/resource/Template:Authority_control + , http://dbpedia.org/resource/Template:Knuth_Prize_laureates + , http://dbpedia.org/resource/Template:Reflist + , http://dbpedia.org/resource/Template:Interlanguage_link_multi +
http://dbpedia.org/property/workplaces http://dbpedia.org/resource/University_of_Konstanz +
http://purl.org/dc/terms/subject http://dbpedia.org/resource/Category:20th-century_German_mathematicians + , http://dbpedia.org/resource/Category:University_of_G%C3%B6ttingen_alumni + , http://dbpedia.org/resource/Category:1936_births + , http://dbpedia.org/resource/Category:University_of_Zurich_faculty + , http://dbpedia.org/resource/Category:Knuth_Prize_laureates + , http://dbpedia.org/resource/Category:Living_people + , http://dbpedia.org/resource/Category:Fellows_of_the_American_Mathematical_Society + , http://dbpedia.org/resource/Category:University_of_Konstanz_faculty + , http://dbpedia.org/resource/Category:Linear_algebraists + , http://dbpedia.org/resource/Category:University_of_California%2C_Berkeley_faculty + , http://dbpedia.org/resource/Category:Theoretical_computer_scientists + , http://dbpedia.org/resource/Category:21st-century_German_mathematicians +
http://purl.org/linguistics/gold/hypernym http://dbpedia.org/resource/Mathematician +
http://schema.org/sameAs http://viaf.org/viaf/109528620 +
http://www.w3.org/ns/prov#wasDerivedFrom http://en.wikipedia.org/wiki/Volker_Strassen?oldid=1068012228&ns=0 +
http://xmlns.com/foaf/0.1/depiction http://commons.wikimedia.org/wiki/Special:FilePath/VStrassen_19791026_340.jpg + , http://commons.wikimedia.org/wiki/Special:FilePath/Strassen_Knuth_Prize_lecture.jpg +
http://xmlns.com/foaf/0.1/isPrimaryTopicOf http://en.wikipedia.org/wiki/Volker_Strassen +
http://xmlns.com/foaf/0.1/name Volker Strassen
owl:sameAs http://ht.dbpedia.org/resource/Volker_Strassen + , http://cs.dbpedia.org/resource/Volker_Strassen + , http://uk.dbpedia.org/resource/%D0%A4%D0%BE%D0%BB%D1%8C%D0%BA%D0%B5%D1%80_%D0%A8%D1%82%D1%80%D0%B0%D1%81%D1%81%D0%B5%D0%BD + , http://rdf.freebase.com/ns/m.03b6rz + , http://pt.dbpedia.org/resource/Volker_Strassen + , http://d-nb.info/gnd/1027737773 + , http://fr.dbpedia.org/resource/Volker_Strassen + , http://data.bibliotheken.nl/id/thes/p140694544 + , http://zh.dbpedia.org/resource/%E6%B2%83%E7%88%BE%E5%85%8B%C2%B7%E6%96%BD%E7%89%B9%E6%8B%89%E6%A3%AE + , http://sv.dbpedia.org/resource/Volker_Strassen + , http://ja.dbpedia.org/resource/%E3%83%95%E3%82%A9%E3%83%AB%E3%82%AB%E3%83%BC%E3%83%BB%E3%82%B7%E3%83%A5%E3%83%88%E3%83%A9%E3%83%83%E3%82%BB%E3%83%B3 + , http://nl.dbpedia.org/resource/Volker_Strassen + , http://arz.dbpedia.org/resource/%DA%A4%D9%88%D9%84%D9%83%D9%8A%D8%B1_%D8%B3%D8%AA%D8%B1%D8%A7%D8%B3%D9%8A%D9%86 + , https://dblp.org/pid/92/1417 + , https://global.dbpedia.org/id/4q9Yk + , http://pl.dbpedia.org/resource/Volker_Strassen + , http://ko.dbpedia.org/resource/%ED%8F%AC%EC%BB%A4_%EC%8A%88%ED%8A%B8%EB%9D%BC%EC%84%BC + , http://es.dbpedia.org/resource/Volker_Strassen + , http://ru.dbpedia.org/resource/%D0%A8%D1%82%D1%80%D0%B0%D1%81%D1%81%D0%B5%D0%BD%2C_%D0%A4%D0%BE%D0%BB%D1%8C%D0%BA%D0%B5%D1%80 + , http://dbpedia.org/resource/Volker_Strassen + , http://de.dbpedia.org/resource/Volker_Strassen + , http://www.wikidata.org/entity/Q65212 + , http://yago-knowledge.org/resource/Volker_Strassen + , http://sk.dbpedia.org/resource/Volker_Strassen + , http://viaf.org/viaf/109528620 +
rdf:type http://dbpedia.org/class/yago/Associate109816771 + , http://dbpedia.org/class/yago/LivingThing100004258 + , http://dbpedia.org/ontology/Person + , http://dbpedia.org/class/yago/Organism100004475 + , http://dbpedia.org/ontology/Scientist + , http://dbpedia.org/class/yago/Whole100003553 + , http://dbpedia.org/class/yago/CausalAgent100007347 + , http://dbpedia.org/ontology/Animal + , http://dbpedia.org/class/yago/WikicatKnuthPrizeLaureates + , http://dbpedia.org/class/yago/Object100002684 + , http://dbpedia.org/class/yago/Laureate110249011 + , http://dbpedia.org/ontology/Eukaryote + , http://dbpedia.org/class/yago/WikicatEthnicGermanPeople + , http://dbpedia.org/class/yago/Colleague109935990 + , http://dbpedia.org/class/yago/Wikicat20th-centuryMathematicians + , http://dbpedia.org/class/yago/Peer109626238 + , http://www.wikidata.org/entity/Q729 + , http://dbpedia.org/class/yago/Wikicat21st-centuryMathematicians + , http://dbpedia.org/class/yago/WikicatLivingPeople + , http://dbpedia.org/ontology/Species + , http://www.wikidata.org/entity/Q5 + , http://dbpedia.org/class/yago/YagoLegalActorGeo + , http://www.wikidata.org/entity/Q901 + , http://dbpedia.org/class/yago/YagoLegalActor + , http://dbpedia.org/class/yago/Person100007846 + , http://dbpedia.org/class/yago/Mathematician110301261 + , http://dbpedia.org/class/yago/WikicatFellowsOfTheAmericanMathematicalSociety + , http://dbpedia.org/class/yago/WikicatTheoreticalComputerScientists + , http://www.wikidata.org/entity/Q215627 + , http://www.wikidata.org/entity/Q19088 + , http://dbpedia.org/class/yago/Scientist110560637 + , http://xmlns.com/foaf/0.1/Person + , http://dbpedia.org/class/yago/Acquirer109764201 + , http://dbpedia.org/class/yago/Honoree110183757 + , http://dbpedia.org/class/yago/PhysicalEntity100001930 + , http://dbpedia.org/class/yago/Recipient109627906 + , http://dbpedia.org/class/yago/ComputerScientist109951070 + , http://dbpedia.org/class/yago/ComputerUser109951274 + , http://schema.org/Person + , http://dbpedia.org/class/yago/WikicatPeopleFromD%C3%BCsseldorf + , http://dbpedia.org/class/yago/WikicatGermanMathematicians + , http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#NaturalPerson +
rdfs:comment Volker Strassen (ur. 29 kwietnia 1936 w Gerresheimie) – niemiecki matematyk, emerytowany profesor Wydziału Matematyki i Statystyki na Uniwersytecie w Konstancji, twórca algorytmu Strassena. , Volker Strassen (Düsseldorf-Gerresheim, 29Volker Strassen (Düsseldorf-Gerresheim, 29 april 1936) is een Duits wiskundige. Hij is op dit moment emeritus-hoogleraar van de faculteit wiskunde en statistiek aan de Universiteit van Konstanz. Strassen is mede bekend geworden door de Solovay-Strassen-priemgetaltest, die hij in 1977 samen met Robert M. Solovay opstelde. Dit was de eerste methode die liet zien dat het testen of een getal een priemgetal is kan worden uitgevoerd in . Dit was tevens een van de eerste resultaten die meer in het algemeen de kracht van gerandomiseerde algoritmen liet zien.In 1999 werd de Cantor-medaille aan hem toegekend.werd de Cantor-medaille aan hem toegekend. , Volker Strassen (born April 29, 1936) is aVolker Strassen (born April 29, 1936) is a German mathematician, a professor emeritus in the department of mathematics and statistics at the University of Konstanz. For important contributions to the analysis of algorithms he has received many awards, including the Cantor medal, the Konrad Zuse Medal, the Paris Kanellakis Award for work on randomized primality testing, the Knuth Prize for "seminal and influential contributions to the design and analysis of efficient algorithms."ign and analysis of efficient algorithms." , Фолькер Штрассен (нар. 29 квітня 1936, Дюссельдорф-Герресхайм, Німеччина) — німецький математик, почесний професор кафедри математики та статистики Констанцького університету. , Фо́лькер Штра́ссен (нем. Volker Strassen; род. 29 апреля 1936, Дюссельдорф, Германия) — немецкий математик, почетный профессор кафедры математики и статистики Констанцского университета. , フォルカー・シュトラッセン(Volker Strassen、1936年4月29日 - )は、ドイツの 数学者、コンスタンツ大学数学および統計学科の名誉教授である。 アルゴリズム解析 に重要な貢献をし、数々の賞を受賞している。 カントール・メダル 、 en:Konrad Zuse Medal 、乱数を用いた確率的素数判定法に対するen:Paris Kanellakis Award 、「アルゴリズムの設計及び解析についての独創性に富み将来性と影響力のある貢献」に対するクヌース賞などである。 , Volker Strassen es un matemático alemán, profesor emérito del departamento de matemáticas y estadística de la Universidad de Constanza.​ , 폴커 슈트라센 또는 볼커 스트라센(Volker Strassen ,1936년 폴커 슈트라센 또는 볼커 스트라센(Volker Strassen ,1936년 4월 29일 출생~)은 독일의 수학자로 , 콘스탄츠 대학교 (University of Konstanz)의 수학 및 통계학과 명예 교수입니다. 알고리즘 분석에 중요한 공헌을 한 그는 (Cantor medal), 패리스 카넬라키스 상(Paris Kanellakis Award)을 수상했다. 특히 (Knuth Prize)은 "효율적인 알고리즘의 설계 및 분석에 대한 영향력있는 기여"라고 덧붙였다. 슈트라센은 확률론적 연구로 그의 연구를 시작했다. 그의 1964년 논문 "반복 로그의 법칙에 대한 불변성 원리"는 반복 로그의 법칙의 기능적 형태를 정의하여 무작위 행보에서 규모 불변량의 형태를 보여 주었다. 슈트라센의 "불변의 원리" 또는 "반복 로그의 슈트라센의 법칙"으로 알려진 이 결과는 매우 자주 인용되어 1966년 세계 수학자 대회(ICM)에서 발표 되었다. 1969년 슈트라센은 알고리즘의 결과인 복잡도 시간 경계보다 빠르게 행렬 곱셈을 수행하는 첫 번째 알고리즘인 슈트라센 알고리즘을 도입한 가우스 소거법에 대한 논문을 통해 알고리즘 분석으로 연구방향을 전환했다.한 가우스 소거법에 대한 논문을 통해 알고리즘 분석으로 연구방향을 전환했다. , 沃爾克·施特拉森(德語:Volker Strassen,1936年4月29日-)是一名德國數學家,康斯坦茨大学數學和統計系的名譽教授。 施特拉森因對算法分析的重要貢獻而獲得許多獎項,包括康托爾獎章、、因工作而獲得的,以及因「對高效算法的設計與分析有開創性和影響力貢獻」的高德納獎。 , Volker Strassen (* 29. April 1936 in Düsseldorf-Gerresheim) ist ein deutscher Mathematiker. , Volker Strassen (* 29. duben 1936 DüsseldoVolker Strassen (* 29. duben 1936 Düsseldorf, Německo) je německý matematik a informatik. Začínal s teorií pravděpodobnosti, ale známým se stal zejména díky svému článku o Gaussově eliminační metodě, ve kterém přišel s prvním algoritmem na násobení matic v čase rychlejším než O(n3). Tento algoritmus je dnes běžně znám jako Strassenův algoritmus. Je držitelem několika vědeckých ocenění, v roce 2008 obdržel Knuthovu cenu.cenění, v roce 2008 obdržel Knuthovu cenu. , Volker Strassen, född 29 april 1936, är enVolker Strassen, född 29 april 1936, är en tysk matematiker, professor emeritus vid institutionen för matematik och statistik vid Universitetet i Konstanz. För hans viktiga bidrag till analysen av algoritmer, har han fått många utmärkelser, inklusive Kantormedaljen, Konrad Zuse-medaljen, Paris Kanellakis-utmärkelsen för arbete med randomiserad primalitetstest, Knuth-priset för "banbrytande och inflytelserika bidrag till design och analys av effektiva algoritmer."esign och analys av effektiva algoritmer." , Volker Strassen, né le 29 avril 1936 à DüsVolker Strassen, né le 29 avril 1936 à Düsseldorf, est un mathématicien allemand, actuellement professeur émérite à l'université de Constance. Il est célèbre pour son travail sur la complexité algorithmique des opérations de base en calcul formel et en théorie algorithmique des nombres. Parmi ses contributions majeures, on peut citer l'algorithme de Strassen (1969) pour le produit matriciel, l'algorithme de Schönhage-Strassen (1971) pour le produit rapide de grands entiers, et le test de primalité de Solovay-Strassen (1977).t de primalité de Solovay-Strassen (1977). , Volker Strassen (Düsseldorf, 29 de abril dVolker Strassen (Düsseldorf, 29 de abril de 1936) é um matemático alemão. Em 1971 Strassen publicou um artigo em conjunto com Arnold Schönhage em “Asymptotically fast-integer multiplication (algoritmo Schönhage-Strassen). Ele também desenvolveu, em 1969, o “Fast-asymptotically matrix multiplication”, agora conhecido como algoritmo de Strassen, embora o seu algoritmo é apenas ligeiramente mais rápido que o algoritmo normal de multiplicação matriz, ele foi o primeiro a lembrar que a eliminação de Gauss não é ideal.rar que a eliminação de Gauss não é ideal.
rdfs:label Volker Strassen , フォルカー・シュトラッセン , Фолькер Штрассен , Штрассен, Фолькер , 沃爾克·施特拉森 , 포커 슈트라센
hide properties that link here 
http://dbpedia.org/resource/Joachim_von_zur_Gathen + , http://dbpedia.org/resource/Peter_B%C3%BCrgisser + http://dbpedia.org/ontology/doctoralAdvisor
http://dbpedia.org/resource/Strassen + http://dbpedia.org/ontology/wikiPageDisambiguates
http://dbpedia.org/resource/Multiplication_algorithm + , http://dbpedia.org/resource/Arnold_Sch%C3%B6nhage + , http://dbpedia.org/resource/Sch%C3%B6nhage%E2%80%93Strassen_algorithm + , http://dbpedia.org/resource/List_of_computer_scientists + , http://dbpedia.org/resource/List_of_people_by_Erd%C5%91s_number + , http://dbpedia.org/resource/Robert_M._Solovay + , http://dbpedia.org/resource/Gary_Miller_%28computer_scientist%29 + , http://dbpedia.org/resource/List_of_German_mathematicians + , http://dbpedia.org/resource/Tensor_rank_decomposition + , http://dbpedia.org/resource/Paris_Kanellakis_Award + , http://dbpedia.org/resource/Timeline_of_algorithms + , http://dbpedia.org/resource/Strassen + , http://dbpedia.org/resource/Randomized_algorithm + , http://dbpedia.org/resource/Joos_Ulrich_Heintz + , http://dbpedia.org/resource/Cantor_medal + , http://dbpedia.org/resource/Solovay%E2%80%93Strassen_primality_test + , http://dbpedia.org/resource/Computational_complexity_of_matrix_multiplication + , http://dbpedia.org/resource/Matrix_multiplication_algorithm + , http://dbpedia.org/resource/Strassen_algorithm + , http://dbpedia.org/resource/Arithmetic_circuit_complexity + , http://dbpedia.org/resource/List_of_International_Congresses_of_Mathematicians_Plenary_and_Invited_Speakers + , http://dbpedia.org/resource/Dudley%27s_theorem + , http://dbpedia.org/resource/Joachim_von_zur_Gathen + , http://dbpedia.org/resource/Paris_Kanellakis + , http://dbpedia.org/resource/Michael_O._Rabin + , http://dbpedia.org/resource/Matrix_multiplication + , http://dbpedia.org/resource/April_1936 + , http://dbpedia.org/resource/Johann_Makowsky + , http://dbpedia.org/resource/Volker_%28name%29 + , http://dbpedia.org/resource/Euler%E2%80%93Jacobi_pseudoprime + , http://dbpedia.org/resource/Peter_B%C3%BCrgisser + , http://dbpedia.org/resource/Polynomial_evaluation + , http://dbpedia.org/resource/Konrad_Zuse_Medal + , http://dbpedia.org/resource/Volker_strassen + http://dbpedia.org/ontology/wikiPageWikiLink
http://dbpedia.org/resource/Joachim_von_zur_Gathen + , http://dbpedia.org/resource/Peter_B%C3%BCrgisser + http://dbpedia.org/property/doctoralAdvisor
http://en.wikipedia.org/wiki/Volker_Strassen + http://xmlns.com/foaf/0.1/primaryTopic
http://dbpedia.org/resource/Volker_Strassen + owl:sameAs
 

 

Enter the name of the page to start semantic browsing from.