Heinrich Braun (Informatiker)

Heinrich Braun (* 1959) ist ein deutscher Informatiker und seit 2005 Professor für Informatik an der technischen Fakultät der Dualen Hochschule Baden-Württemberg Karlsruhe (ehemalige Berufsakademie Karlsruhe).[1]

Leben

Braun studierte Informatik an der Universität Karlsruhe.[1] Nachdem er hier im Jahr 1985 sein Diplom erhalten hatte, widmete er sich seiner Promotion in Informatik über kombinatorische Optimierungsprobleme, die er 1990 abschloss.

Er war danach von 1993 bis 1994 Mitglied der Forschungsgruppe Prerational Intelligence am Zentrum für interdisziplinäre Forschung in Bielefeld.

1996 folgte die Habilitation in Informatik, woraufhin er noch im selben Jahr zu SAP wechselte. Dort wurde Braun gleich im darauf folgenden Jahr, 1997, im Bereich Advanced Planning & Optimization (APO) Projektleiter für die Entwicklung von Optimierungsalgorithmen. Im Januar 2000 avancierte er zum Development Manager für das Thema Optimierungsalgorithmen bei SAP.

Im Jahr 2005 wurde er Professor an der Berufsakademie Karlsruhe (heutige Duale Hochschule Baden-Württemberg Karlsruhe). Dort ist er Studiengangsleiter[2] und vermittelt unter anderem die Lerneinheiten „Theoretische Informatik“, „Formale Sprachen und Automaten“ und „Evolutionäre Algorithmen“.[3] Außerdem ist er für die fachliche Beratung für den Master in Informatik zuständig.[2]

Forschung

Heinrich Braun veröffentlichte während seiner Forschungsarbeit Publikationen in den Bereichen Informatik, Optimierung und neuronale Netze.[4]

Braun'sche Normalform

Die Chomsky Normalform ist eine Form der Kontextfreien Grammatik, die für theoretische Analysen häufig verwendet wird, jedoch mit praktischer Anwendung oft kompliziert erscheint. Die Umwandlung einer semantisch verständlichen Grammatik in die Chomsky Normalform verlangt zahlreiche Änderungen. Bei der Anwendung der dynamischen Programmierung, insbesondere beim CYK-Algorithmus, sind bestimmte Änderungen notwendig und andere nicht. Insbesondere müssen -Produktionen (X->) und Kettenproduktionen (X-> Y) vermieden werden, um die korrekte Terminierung des CYK-Algorithmus zu gewährleisten. Ein wesentlicher Faktor für die Zeitkomplexität O(n³) des CYK-Algorithmus ist die Maximierung auf zwei Nichtterminalzeichen auf der rechten Seite der Produktion. Sollte es mehr als zwei Nichtterminalzeichen geben, so wächst die Zeitkomplexität linear um O(n).

In diesem Zusammenhang wird von Braun die sogenannte Braun'sche Normalform vorgeschlagen. Diese erlaubt nur Produktionen der Form X -> w, wobei w entweder zwei Nichtterminalzeichen (X -> xYyZz, mit x,y,z ∈ T*), oder ein Nichtterminalzeichen (X -> xYy, mit x,y ∈ T+), oder keine Nichtterminalzeichen enthält. Bei der Braun'schen Normalform bleiben Kettenproduktionen und ɛ-Produktionen weiterhin ausgeschlossen. Dies erlaubt eine effizientere Anwendung des CYK-Algorithmus, ohne den Umfang und die Semantik der ursprünglichen Grammatik drastisch zu verändern.

Einzelnachweise

  1. ↑ a b Berufs- und Karriere-Planer 2006: Mathematik - Schlüsselqualifikation für Technik, Wirtschaft und IT: Für Studierende und Hochschulabsolventen. Ein Studienführer und Ratgeber, 3. Aufl., Springer-Verlag, 2006. ISBN 978-3-834-89099-3. Seite 331.
  2. ↑ a b Ansprechpartner für den Studiengang Informatik – Duale Hochschule Baden-Württemberg Karlsruhe
  3. ↑ Studienverlauf & Organisatorisches - Informatik – Duale Hochschule Baden-Württemberg Karlsruhe
  4. ↑ Heinrich Brauns Profil bei Researchgate
Personendaten
NAME Braun, Heinrich
KURZBESCHREIBUNG deutscher Informatiker
GEBURTSDATUM 1959

Read other articles:

1936 год

Годы 1932 · 1933 · 1934 · 1935 — 1936 — 1937 · 1938 · 1939 · 1940 Десятилетия 1910-е · 1920-е — 1930-е — 1940-е · 1950-е Века XIX век — XX век — XXI век 2-е тысячелетие XVIII век XIX век XX век XXI век XXII век 1890-е 1890 1891 1892 1893 1894 1895 1896 1897 1898 1899 1900-е 1900 1901 1902 1903 1904 1905 1906 1907 1908 1909 1910-е 1910 1911 1912 1913 1914 1915 1916 1...

 

Sukhoi

Sukhoi CorporationNama asliAК Компания «Сухой»JenisPerseroan terbatas, divisiIndustriKedirgantaraan dan pertahananDidirikan1939 (sebagai OKB-51)KantorpusatMoskow, RusiaTokohkunciPavel Sukhoi (Pendiri)Yury Slyusar (Presiden UAC)Igor Ozar (Direktur Jenderal]]ProdukPesawat militerPesawat komersilPesawat PenumpangPendapatanUS$1,61 miliar (2016)[1]Karyawan26.177 (2011)IndukUnited Aircraft CorporationSitus websukhoi.org Sukhoi Superjet 100 (Campeche, Meksiko) 2015 Sukhoi (ba...

 

غييرمو ريجوندو

غييرمو ريجوندو معلومات شخصية الميلاد 30 سبتمبر 1980 (العمر 43 سنة)سانتياغو دي كوبا الطول 168 سنتيمتر  الجنسية كوبي الوزن وزن الديك الحياة العملية المهنة ملاكم[1]  نوع الرياضة الملاكمة  بلد الرياضة كوبا  سجل الملاكمة الفوز 16 الفوز بالضربة القاضية 10 الخسارة 0 تعديل م�...

Археографические комиссии

Не следует путать с Археологическая комиссия. Археографические комиссии Административный центр Санкт-Петербург, Россия Локация  Российская империя СССР Россия Тип организации государственная организация[d] Основание Дата основания 1834  Медиафайлы на Викискл...

 

The Brass Bowl

The Brass BowlCuplikan yang menampilkan Edmund Lowe dan Claire AdamsSutradaraJerome StormSkenarioThomas Dixon Jr.BerdasarkanThe Brass Bowloleh Louis Joseph VancePemeranEdmund LoweClaire AdamsJack DuffyJ. Farrell MacDonaldLeo WhiteFred J. ButlerSinematograferG.O. PostPerusahaanproduksiFox Film CorporationDistributorFox Film CorporationTanggal rilis 16 November 1924 (1924-11-16) Durasi60 menitNegaraAmerika SerikatBahasaBisu (intertitel Inggris) The Brass Bowl adalah sebuah film misteri Am...

 

Saluran pencernaan

Saluran pencernaanDiagram saluran pencernaan dari lambung sampai anus.RincianSistemSistem pencernaanPengidentifikasiBahasa LatinTractus digestorius (mulut sampai anus), canalis alimentarius (kerongkongan sampai usus besar), canalis gastrointestinales (lambung sampai usus besar)MeSHD041981Daftar istilah anatomi[sunting di Wikidata] Diagram sistem pencernaan lengkap. Saluran pencernaan adalah sistem organ dalam hewan multisel yang menerima makanan, mencernanya menjadi energi dan nutrien, se...

Athletics at the 1985 Games of the Small States of Europe

International athletics championship eventAthletics at the 1985 Games of the Small States of EuropeDates23–26 MayHost citySerravalle, San MarinoVenueStadio Olimpico di San MarinoEvents20Participation72 athletes from 5 nations1987 Monaco → 1985 Games of the Small States of Europe Athletics at the 1985 Games of the Small States of Europe were held at the Stadio Olimpico in Serravalle, San Marino, between 23 and 26 May.[1][2][3] Medal summary Men Event Gold Silver...

 

2020年夏季奧林匹克運動會波蘭代表團

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl（英文）（波兰文）2020年夏季奥林匹克运动会（東京）2021年7月23日至8月8日（受2019冠状病毒病疫情影响推迟，但仍保留原定名称）運動員206參賽項目24个大项旗手开幕式：帕维尔·科热尼奥夫斯基（游泳）和马娅·沃什乔夫斯卡（自行车）[1]闭幕式：卡罗利娜·纳亚（皮划艇）&#...

 

Resolusi 709 Dewan Keamanan Perserikatan Bangsa-Bangsa

Resolusi 709Dewan Keamanan PBBLokasi EstoniaTanggal12 September 1991Sidang no.3.007KodeS/RES/709 (Dokumen)TopikPenambahan anggota baru PBB: EstoniaHasilDiadopsiKomposisi Dewan KeamananAnggota tetap Tiongkok Prancis Britania Raya Amerika Serikat Uni SovietAnggota tidak tetap Austria Belgia Pantai Gading Kuba Ekuador India Rumania Yaman Zaire Zimbabwe Resolusi Dewan Keamanan Perserikatan Bangsa-Bangsa 709, diad...

Art Fowler

American baseball player (1922-2007) This article is about the baseball player. For the actor/musician, see Art Fowler (actor). Baseball player Art FowlerPitcherBorn: (1922-07-03)July 3, 1922Converse, South Carolina, U.S.Died: January 29, 2007(2007-01-29) (aged 84)Spartanburg, South Carolina, U.S.Batted: RightThrew: RightMLB debutApril 17, 1954, for the Cincinnati RedsLast MLB appearanceMay 4, 1964, for the Los Angeles AngelsMLB statisticsWin–loss record54...

 

2006 San Jose mayoral election

2006 San Jose mayoral election ← 2002 June 6, 2006 (first round)November 7, 2006 (runoff) 2010 →   Candidate Chuck Reed Cindy Chavez David Pandori Party Democratic Democratic Nonpartisan First-round vote 36,401 29,295 22,581 First-round percentage 28.79% 23.17% 17.86% Second-round vote 117,394 80,720 Second-round percentage 59.26% 40.74%   Candidate David Cortese Michael Mulcahy Party Democratic Nonpartisan First-round vote 20,691 13,580 First-round percentage...

 

Fred Ottman

American professional wrestler Fred OttmanOttman in 2014Birth nameFred Alex Ottman[citation needed]Born (1958-08-10) August 10, 1958 (age 65)Miami, Florida, U.S.Alma materMiami Senior High School(Miami, Florida)[1]Spouse(s) Sheila Ottman ​(m. 1987)​Children3FamilyDusty Rhodes (brother-in-law)Cody Rhodes (nephew)Dustin Rhodes (nephew)Professional wrestling careerRing name(s)Big Bubba[2]Big Steel Man[2]The Shockmaster[2] ...

Capone (1975 film)

1975 American biographical action crime film CaponeTheatrical release poster by John SolieDirected bySteve CarverWritten byHoward BrowneProduced byRoger CormanStarring Ben Gazzara Harry Guardino Susan Blakely John Cassavetes CinematographyVilis LapenieksEdited byRichard C. MeyerMusic byDavid GrismanProductioncompanySanta Fe ProductionsDistributed by20th Century FoxRelease date April 6, 1975 (1975-04-06) (United States) Running time101 minutes[1]CountryUnited StatesL...

 

Jayabharathi

Indian actress This article is about the Malayam film actress. For Indian film director, see Jayabharathi (director). JayabharathiJayabharathi at a functionBornLakshmi BharathiErode, Madras State (present day Tamil Nadu), IndiaNationalityIndianSpouse Sathaar ​ ​(m. 1979; div. 1987)​ChildrenKrish J. SathaarParentsShivasankaran PillaiSharadaRelativesJayan (cousin) Jayabharathi (born as Lekshmi Bharathi to Shivasankaran Pillai and Sharada, a Malaya...

 

Billboard Year-End Hot 100 singles of 2005

Mariah Carey topped the chart with her song We Belong Together. She also reached No. 15 with Shake It Off and No. 69 with It's Like That featuring Jermaine Dupri and Fatman Scoop. The Billboard Hot 100 is a chart that ranks the best-performing singles of the United States. Its data, published by Billboard magazine and compiled by Nielsen SoundScan, is based collectively on each single's weekly physical and digital sales, as well as airplay and streaming. At the end of a year, Billboard will ...

朝鲜民主主义人民共和国

  「北韩」和「北朝鲜」均重定向至此。关于其他用法，请见「北韩 (消歧义)」。   关于1945－1946年朝鲜半岛的左翼政权，请见「朝鲜人民共和国」。 朝鮮民主主義人民共和國조선민주주의인민공화국 国旗 国徽 格言：강성대국「強盛大國」国歌：애국가《愛國歌》  朝鮮民主主義人民共和國的位置地位有核國家、非馬列系統的社會主義國家首都暨最大...

 

Street Fighter II V

1995 Japanese anime series For the fifth numbered installment of the Street Fighter video game series, see Street Fighter V. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Street Fighter II V – news · newspapers · books · scholar · JSTOR (July 2015) (Learn how and when to remove this message) Street Fighter...

 

مرلين كاجيكي مخطط

اضغط هنا للاطلاع على كيفية قراءة التصنيف مرلين كاجيكي مخطط حالة الحفظ   أنواع غير مهددة أو خطر انقراض ضعيف جدا [1] المرتبة التصنيفية نوع  التصنيف العلمي النطاق: حقيقيات النوى المملكة: حيوانات الفرقة العليا: بعديات حقيقية القسم: ثانويات الفم الشعبة: حبليات الشعيبة: �...

Konståret 1912

Konståret 1912 1911  · 1912  · 1913Humaniora och kulturFilm · Konst · Litteratur · Musik · Serier · TeaterSamhällsvetenskap och samhälleEkonomi · Krig  · Politik  · SportTeknik och vetenskapMeteorologi · Vetenskap Händelser Okänt datum Omega Workshops grundas av medlemmar av Bloomsburygruppen. Carl Wilhelmson grundar Wilhelmsons målarskola i Stockholm. Jean Metzinger och Albert Gleizes publicerade den första större avha...

 

(24835) 1995 SM55

(24835) 1995 SM55Астероид Открытие Первооткрыватель Николай М. Данзл[1] Дата открытия 19 сентября 1995 Орбитальные характеристики[2] Перигелий 5 595 012 000 км (37,400 а.е.) Афелий 6 867 313 000 км (45,905 а.е.) Большая полуось (a) 6 231 162 000 км (41,653 а.е.) Эксцентриситет орбиты (e) 0,102 Сидерический ...