www.wikidata.de-de.nina.az

Gerd Wechsung 12 Februar 1939 in Berka ist ein deutscher Mathematiker und Informatiker der von 1980 bis 2004 als Profess

Gerd Wechsung

Gerd Wechsung (* 12. Februar 1939 in Berka) ist ein deutscher Mathematiker und Informatiker, der von 1980 bis 2004 als Professor für Theoretische Informatik an der Universität Jena wirkte. Insbesondere forschte er auf den Gebieten der Komplexitäts- und Berechenbarkeitstheorie.

Gerd Wechsung, 1985
Gerd Wechsung als Prorektor der Universität Jena, 1991
Gerd Wechsung wird 1998 das Verdienstkreuz am Bande der Bundesrepublik Deutschland von Thüringens Ministerpräsident Bernhard Vogel verliehen
V. l. n. r.: Boris Trakhtenbrot, Gerd Wechsung und Jörg Rothe, 1994
Gerd Wechsung und Ludwig Staiger, 2012
Gerd und Maria Wechsung, 2010

Leben Bearbeiten

Wechsung schloss sein Studium der Mathematik an der Universität Jena 1962 mit dem Diplom ab. Das Thema seiner Diplomarbeit lautete "Verzweigte periodische Funktionen und ihre Anwendungen". Großen Einfluss während seines Studiums hatte der Mathematiker Walter Brödel, der im Dezember 1961 aus politischen Gründen aus Jena vertrieben wurde und nach Gastprofessuren in München und Darmstadt zum Professor in Würzburg berufen wurde.

Es folgte 1966 die Promotion A (Dr. rer. nat.) an der Universität Jena. Seine Dissertation "Zur Theorie der logarithmischen Integrale" wurde von seinem Doktorvater Wilhelm Maier betreut. Nachdem Wechsung 1970 zum Dozenten für Mathematische Kybernetik und Rechentechnik an der Universität Jena ernannt worden war und 1973 ein Zusatzstudium an der Lomonossow-Universität in Moskau absolviert hatte, schloss sich 1974 an der Humboldt-Universität zu Berlin die Promotion B (Dr. sc. nat.) mit der Schrift "Zur Theorie der subrekursiven Berechenbarkeit" an.

1976 war Wechsung Gastprofessor an der Akademie der Wissenschaften der UdSSR, 1977 Lektor am Banach-Zentrum Warschau, und 1980 wurde er zum ordentlichen Professor für Mathematische Kybernetik und Rechentechnik an der Universität Jena berufen. Es folgten Gastprofessuren 1986 an der University of Colorado Boulder in den Vereinigten Staaten und 1989 an der Universität Greifswald.

Während er zu DDR-Zeiten zwar parteilos, aber politisch interessiert und engagiert war und die Mitarbeiter seiner Forschungsgruppe nach besten Kräften gegen Repressalien des Regimes verteidigt hatte, schloss er sich im Oktober 1989 dem Bündnis "Demokratischer Aufbruch" (DA) an. Im Mai 1989 war er einer von 25 Wahlbeobachtern, die in Jena halfen, die Fälschungen bei den DDR-Kommunalwahlen aufzudecken. Im Dezember 1989 wurde er zum Vorsitzenden des Jenaer Kreisvorstandes des DA gewählt und arbeitete aktiv auf die Demokratisierung Ostdeutschlands und die Wiedervereinigung mit Westdeutschland hin.

1990 war er der Gründungsdirektor des Instituts für Theoretische und Praktische Informatik an der Universität Jena. Im selben Jahr trat er sein Amt als Prorektor für Mathematik, Naturwissenschaft und Technik an der Universität Jena an, das er bis 1993 innehatte und bei dem er insbesondere als Vorsitzender der Evaluierungskommission maßgeblichen Anteil an der Erneuerung der Universität hatte.

Auszeichnungen Bearbeiten

Für ihr herausragendes Engagement beim Wiederaufbau und der demokratischen Erneuerung der Friedrich-Schiller-Universität Jena wurde Gottfried Meinhold und Gerd Wechsung 1998 das Verdienstkreuz am Bande der Bundesrepublik Deutschland verliehen.

Akademischer Nachwuchs Bearbeiten

Wechsung betreute bzw. ermöglichte in seiner Arbeitsgruppe die Promotionen von insgesamt 18 jungen Wissenschaftlern: Lutz Bernhard (1971), Klaus W. Wagner (1974), Bernhard Goetze (1976), Gerhard Lischke (1976), Andreas Brandstädt (1976), Ludwig Staiger (1977), Werner Nehrlich (1980), Jörg Vogel (1983), Dietrich Meinhardt (1986), Thomas Gundermann (1988), Nasser Ali Nasser (1989), Dieter Kratsch (1989), Haiko Müller (1991), Peter Damaschke (1991), Jörg Rothe (1995), Harald Hempel (1998), Maren Hinrichs (2003) und André Große (2004).

Aus diesem akademischen Nachwuchs wurden später auf Professuren berufen oder waren als Hochschullehrer oder Senior Lecturer tätig: Klaus W. Wagner (Universität Augsburg und Universität Würzburg), Andreas Brandstädt (Universität Duisburg und Universität Rostock), Gerhard Lischke (Universität Jena), Werner Nehrlich (Technische Fachhochschule Berlin), Ludwig Staiger (Universität Halle), Jörg Vogel (Universität Jena), Dieter Kratsch (Université de Lorraine Metz, Frankreich), Haiko Müller (University of Leeds, UK), Peter Damaschke (Chalmers University Göteborg, Schweden), Jörg Rothe (Universität Düsseldorf), Maren Hinrichs (Westsächsische Hochschule Zwickau) und André Große (Ernst-Abbe-Hochschule Jena).

Schriften (Auswahl) Bearbeiten

  • Klaus W. Wagner und Gerd Wechsung: Computational Complexity. D. Reidel Publishing Company, Dordrecht (später: Kluwer/Reidel), 1986 und Deutscher Verlag der Wissenschaften, Berlin, 1986.
  • André Große, Jörg Rothe und Gerd Wechsung: On computing the smallest four-coloring of planar graphs and non-self-reducible sets in P. Information Processing Letters 99(6), S. 215–221, 2006.
  • Edith Hemaspaandra und Gerd Wechsung: The Minimization Problem for Boolean Formulas. SIAM Journal on Computing 31(6), S. 1948–1958, 2002.
  • André Große, Jörg Rothe und Gerd Wechsung: Computing Complete Graph Isomorphisms and Hamiltonian Cycles from Partial Ones. Theory of Computing Systems 35(1), S. 81–93, 2002.
  • Gerd Wechsung: Vorlesungen zur Komplexitätstheorie. Teubner-Texte zur Informatik. Springer Vieweg, Berlin und Heidelberg, 2000.
  • Lane A. Hemaspaandra, Harald Hempel und Gerd Wechsung: Query Order. SIAM Journal on Computing 28(2), S. 637–651, 1998.
  • Maren Hinrichs und Gerd Wechsung: Time Bounded Frequency Computations. Information and Computation 139(2), pp. 234-257, 1997.
  • Jin-yi Cai, Thomas Gundermann, Juris Hartmanis, Lane A. Hemachandra, Vivian Sewelson, Klaus W. Wagner und Gerd Wechsung: The Boolean Hierarchy II: Applications. SIAM Journal on Computing 18(1), S. 95–111, 1989.
  • Jin-yi Cai, Thomas Gundermann, Juris Hartmanis, Lane A. Hemachandra, Vivian Sewelson, Klaus W. Wagner und Gerd Wechsung: The Boolean Hierarchy I: Structural Properties. SIAM Journal on Computing 17(6), S. 1232–1252, 1988.
  • Gerd Wechsung und Andreas Brandstädt: A Relation Between Space, Return and Dual Return Complexities. In: Theoretical Computer Science 9, 1979, S. 127–140.

Literatur Bearbeiten

  • Harald Hempel (Hrsg.): Wechsung in Jena. Ein Sammelband mit Erinnerungen an das Wirken von Gerd Wechsung an der alma mater jenensis. Jena 2004 (Auszüge).

Weblinks Bearbeiten

Commons: Gerd Wechsung – Sammlung von Bildern, Videos und Audiodateien

Einzelnachweise Bearbeiten

  1. André Große, Jörg Rothe und Gerd Wechsung: On computing the smallest four-coloring of planar graphs and non-self-reducible sets in P. Information Processing Letters 99(6), S. 215–221, 2006. http://www.sciencedirect.com/science/article/pii/S0020019006001402
  2. Edith Hemaspaandra und Gerd Wechsung: The Minimization Problem for Boolean Formulas. SIAM Journal on Computing 31(6), S. 1948–1958, 2002. http://epubs.siam.org/doi/abs/10.1137/S0097539799362639
  3. André Große, Jörg Rothe und Gerd Wechsung: Computing Complete Graph Isomorphisms and Hamiltonian Cycles from Partial Ones. Theory of Computing Systems 35(1), S. 81–93, 2002. http://link.springer.com/article/10.1007%2Fs00224-001-1048-9
  4. Gerd Wechsung: Vorlesungen zur Komplexitätstheorie. Teubner-Texte zur Informatik. Springer Vieweg, Berlin und Heidelberg, 2000. http://www.springer.com/in/book/9783519003151
  5. Lane A. Hemaspaandra, Harald Hempel und Gerd Wechsung: Query Order. SIAM Journal on Computing 28(2), S. 637–651, 1998. http://epubs.siam.org/doi/abs/10.1137/S0097539796297632
  6. Maren Hinrichs und Gerd Wechsung: Time Bounded Frequency Computations. Information and Computation 139(2), S. 234–257, 1997. http://www.sciencedirect.com/science/article/pii/S0890540197926663
  7. Jin-yi Cai, Thomas Gundermann, Juris Hartmanis, Lane A. Hemachandra, Vivian Sewelson, Klaus W. Wagner und Gerd Wechsung: The Boolean Hierarchy II: Applications. SIAM Journal on Computing 18(1), S. 95–111, 1989. http://epubs.siam.org/doi/abs/10.1137/0218007
  8. Jin-yi Cai, Thomas Gundermann, Juris Hartmanis, Lane A. Hemachandra, Vivian Sewelson, Klaus W. Wagner und Gerd Wechsung: The Boolean Hierarchy I: Structural Properties. SIAM Journal on Computing 17(6), S. 1232–1252, 1988. http://epubs.siam.org/doi/abs/10.1137/0217078
  9. Gerd Wechsung und Andreas Brandstädt: A Relation Between Space, Return and Dual Return Complexities. Theoretical Computer Science 9, S. 127–140, 1979. http://www.sciencedirect.com/science/article/pii/0304397579900100
Personendaten
NAME Wechsung, Gerd
KURZBESCHREIBUNG deutscher Mathematiker und Informatiker
GEBURTSDATUM 12. Februar 1939
GEBURTSORT Berka, Deutschland
wikipedia, wiki, deutsches, deutschland, buch, bücher, bibliothek artikel lesen, herunterladen kostenlos kostenloser herunterladen, MP3, Video, MP4, 3GP, JPG, JPEG, GIF, PNG, Bild, Musik, Lied, Film, Buch, Spiel, Spiele
Veröffentlichungsdatum:
Gerd Wechsung 12 Februar 1939 in Berka ist ein deutscher Mathematiker und Informatiker der von 1980 bis 2004 als Professor fur Theoretische Informatik an der Universitat Jena wirkte Insbesondere forschte er auf den Gebieten der Komplexitats und Berechenbarkeitstheorie Gerd Wechsung 1985Gerd Wechsung als Prorektor der Universitat Jena 1991Gerd Wechsung wird 1998 das Verdienstkreuz am Bande der Bundesrepublik Deutschland von Thuringens Ministerprasident Bernhard Vogel verliehenV l n r Boris Trakhtenbrot Gerd Wechsung und Jorg Rothe 1994Gerd Wechsung und Ludwig Staiger 2012Gerd und Maria Wechsung 2010 Inhaltsverzeichnis 1 Leben 2 Auszeichnungen 3 Akademischer Nachwuchs 4 Schriften Auswahl 5 Literatur 6 Weblinks 7 EinzelnachweiseLeben BearbeitenWechsung schloss sein Studium der Mathematik an der Universitat Jena 1962 mit dem Diplom ab Das Thema seiner Diplomarbeit lautete Verzweigte periodische Funktionen und ihre Anwendungen Grossen Einfluss wahrend seines Studiums hatte der Mathematiker Walter Brodel der im Dezember 1961 aus politischen Grunden aus Jena vertrieben wurde und nach Gastprofessuren in Munchen und Darmstadt zum Professor in Wurzburg berufen wurde Es folgte 1966 die Promotion A Dr rer nat an der Universitat Jena Seine Dissertation Zur Theorie der logarithmischen Integrale wurde von seinem Doktorvater Wilhelm Maier betreut Nachdem Wechsung 1970 zum Dozenten fur Mathematische Kybernetik und Rechentechnik an der Universitat Jena ernannt worden war und 1973 ein Zusatzstudium an der Lomonossow Universitat in Moskau absolviert hatte schloss sich 1974 an der Humboldt Universitat zu Berlin die Promotion B Dr sc nat mit der Schrift Zur Theorie der subrekursiven Berechenbarkeit an 1976 war Wechsung Gastprofessor an der Akademie der Wissenschaften der UdSSR 1977 Lektor am Banach Zentrum Warschau und 1980 wurde er zum ordentlichen Professor fur Mathematische Kybernetik und Rechentechnik an der Universitat Jena berufen Es folgten Gastprofessuren 1986 an der University of Colorado Boulder in den Vereinigten Staaten und 1989 an der Universitat Greifswald Wahrend er zu DDR Zeiten zwar parteilos aber politisch interessiert und engagiert war und die Mitarbeiter seiner Forschungsgruppe nach besten Kraften gegen Repressalien des Regimes verteidigt hatte schloss er sich im Oktober 1989 dem Bundnis Demokratischer Aufbruch DA an Im Mai 1989 war er einer von 25 Wahlbeobachtern die in Jena halfen die Falschungen bei den DDR Kommunalwahlen aufzudecken Im Dezember 1989 wurde er zum Vorsitzenden des Jenaer Kreisvorstandes des DA gewahlt und arbeitete aktiv auf die Demokratisierung Ostdeutschlands und die Wiedervereinigung mit Westdeutschland hin 1990 war er der Grundungsdirektor des Instituts fur Theoretische und Praktische Informatik an der Universitat Jena Im selben Jahr trat er sein Amt als Prorektor fur Mathematik Naturwissenschaft und Technik an der Universitat Jena an das er bis 1993 innehatte und bei dem er insbesondere als Vorsitzender der Evaluierungskommission massgeblichen Anteil an der Erneuerung der Universitat hatte Auszeichnungen BearbeitenFur ihr herausragendes Engagement beim Wiederaufbau und der demokratischen Erneuerung der Friedrich Schiller Universitat Jena wurde Gottfried Meinhold und Gerd Wechsung 1998 das Verdienstkreuz am Bande der Bundesrepublik Deutschland verliehen Akademischer Nachwuchs BearbeitenWechsung betreute bzw ermoglichte in seiner Arbeitsgruppe die Promotionen von insgesamt 18 jungen Wissenschaftlern Lutz Bernhard 1971 Klaus W Wagner 1974 Bernhard Goetze 1976 Gerhard Lischke 1976 Andreas Brandstadt 1976 Ludwig Staiger 1977 Werner Nehrlich 1980 Jorg Vogel 1983 Dietrich Meinhardt 1986 Thomas Gundermann 1988 Nasser Ali Nasser 1989 Dieter Kratsch 1989 Haiko Muller 1991 Peter Damaschke 1991 Jorg Rothe 1995 Harald Hempel 1998 Maren Hinrichs 2003 und Andre Grosse 2004 Aus diesem akademischen Nachwuchs wurden spater auf Professuren berufen oder waren als Hochschullehrer oder Senior Lecturer tatig Klaus W Wagner Universitat Augsburg und Universitat Wurzburg Andreas Brandstadt Universitat Duisburg und Universitat Rostock Gerhard Lischke Universitat Jena Werner Nehrlich Technische Fachhochschule Berlin Ludwig Staiger Universitat Halle Jorg Vogel Universitat Jena Dieter Kratsch Universite de Lorraine Metz Frankreich Haiko Muller University of Leeds UK Peter Damaschke Chalmers University Goteborg Schweden Jorg Rothe Universitat Dusseldorf Maren Hinrichs Westsachsische Hochschule Zwickau und Andre Grosse Ernst Abbe Hochschule Jena Schriften Auswahl BearbeitenKlaus W Wagner und Gerd Wechsung Computational Complexity D Reidel Publishing Company Dordrecht spater Kluwer Reidel 1986 und Deutscher Verlag der Wissenschaften Berlin 1986 Andre Grosse Jorg Rothe und Gerd Wechsung On computing the smallest four coloring of planar graphs and non self reducible sets in P Information Processing Letters 99 6 S 215 221 2006 1 Edith Hemaspaandra und Gerd Wechsung The Minimization Problem for Boolean Formulas SIAM Journal on Computing 31 6 S 1948 1958 2002 2 Andre Grosse Jorg Rothe und Gerd Wechsung Computing Complete Graph Isomorphisms and Hamiltonian Cycles from Partial Ones Theory of Computing Systems 35 1 S 81 93 2002 3 Gerd Wechsung Vorlesungen zur Komplexitatstheorie Teubner Texte zur Informatik Springer Vieweg Berlin und Heidelberg 2000 4 Lane A Hemaspaandra Harald Hempel und Gerd Wechsung Query Order SIAM Journal on Computing 28 2 S 637 651 1998 5 Maren Hinrichs und Gerd Wechsung Time Bounded Frequency Computations Information and Computation 139 2 pp 234 257 1997 6 Jin yi Cai Thomas Gundermann Juris Hartmanis Lane A Hemachandra Vivian Sewelson Klaus W Wagner und Gerd Wechsung The Boolean Hierarchy II Applications SIAM Journal on Computing 18 1 S 95 111 1989 7 Jin yi Cai Thomas Gundermann Juris Hartmanis Lane A Hemachandra Vivian Sewelson Klaus W Wagner und Gerd Wechsung The Boolean Hierarchy I Structural Properties SIAM Journal on Computing 17 6 S 1232 1252 1988 8 Gerd Wechsung und Andreas Brandstadt A Relation Between Space Return and Dual Return Complexities In Theoretical Computer Science 9 1979 S 127 140 9 Literatur BearbeitenHarald Hempel Hrsg Wechsung in Jena Ein Sammelband mit Erinnerungen an das Wirken von Gerd Wechsung an der alma mater jenensis Jena 2004 Auszuge Weblinks Bearbeiten nbsp Commons Gerd Wechsung Sammlung von Bildern Videos und Audiodateien Gerd Wechsung beim Mathematics Genealogy Project Eintrag uber Gerd Wechsung in dblp computer science bibliography Einzelnachweise Bearbeiten Andre Grosse Jorg Rothe und Gerd Wechsung On computing the smallest four coloring of planar graphs and non self reducible sets in P Information Processing Letters 99 6 S 215 221 2006 http www sciencedirect com science article pii S0020019006001402 Edith Hemaspaandra und Gerd Wechsung The Minimization Problem for Boolean Formulas SIAM Journal on Computing 31 6 S 1948 1958 2002 http epubs siam org doi abs 10 1137 S0097539799362639 Andre Grosse Jorg Rothe und Gerd Wechsung Computing Complete Graph Isomorphisms and Hamiltonian Cycles from Partial Ones Theory of Computing Systems 35 1 S 81 93 2002 http link springer com article 10 1007 2Fs00224 001 1048 9 Gerd Wechsung Vorlesungen zur Komplexitatstheorie Teubner Texte zur Informatik Springer Vieweg Berlin und Heidelberg 2000 http www springer com in book 9783519003151 Lane A Hemaspaandra Harald Hempel und Gerd Wechsung Query Order SIAM Journal on Computing 28 2 S 637 651 1998 http epubs siam org doi abs 10 1137 S0097539796297632 Maren Hinrichs und Gerd Wechsung Time Bounded Frequency Computations Information and Computation 139 2 S 234 257 1997 http www sciencedirect com science article pii S0890540197926663 Jin yi Cai Thomas Gundermann Juris Hartmanis Lane A Hemachandra Vivian Sewelson Klaus W Wagner und Gerd Wechsung The Boolean Hierarchy II Applications SIAM Journal on Computing 18 1 S 95 111 1989 http epubs siam org doi abs 10 1137 0218007 Jin yi Cai Thomas Gundermann Juris Hartmanis Lane A Hemachandra Vivian Sewelson Klaus W Wagner und Gerd Wechsung The Boolean Hierarchy I Structural Properties SIAM Journal on Computing 17 6 S 1232 1252 1988 http epubs siam org doi abs 10 1137 0217078 Gerd Wechsung und Andreas Brandstadt A Relation Between Space Return and Dual Return Complexities Theoretical Computer Science 9 S 127 140 1979 http www sciencedirect com science article pii 0304397579900100Normdaten Person GND 122393384 lobid OGND AKS LCCN n85110305 VIAF 74733487 Wikipedia Personensuche PersonendatenNAME Wechsung GerdKURZBESCHREIBUNG deutscher Mathematiker und InformatikerGEBURTSDATUM 12 Februar 1939GEBURTSORT Berka Deutschland Abgerufen von https de wikipedia org w index php title Gerd Wechsung amp oldid 204443930