Home * People * Christian Posthoff

Christian Posthoff,
a German mathematician and computer scientist, Ph.D. in 1975 from Leipzig University, Dr.-Ing. habil. in 1979 from Chemnitz University of Technology, promoting to assistant professor for logic design, since 1983 full professor for CS at TU Chemnitz, and since 1994 professor of CS at the Department of Mathematics and Computer Science [1], University of The West Indies, St. Augustine, Trinidad and Tobago [2]. Beside other things, his research interest covers Fuzzy Logic and the satisfiability problem (SAT), also applied to computer chess. In the 80s, Christian Posthoff was co-author of various computer chess books. In 2012, as now retired professor [3], along with Bernd Steinbach, he solved a 4-coloring of 17x17 grids without monochromatic rectangles [4] [5] [6] [7] [8].
Christian Posthoff [9]


A Quote from his biography [10] :
An independent direction of research activities within AI, investigations of computer chess and other strategic games, arose from my love to chess. My actual research activities mainly concern the application of fuzzy logics for the modeling of human-like ”thinking” methods, the learning from examples, the construction of intelligent tutoring systems, the parallelization of inference mechanisms, systems of diagnosis and configuration. In cooperation with colleagues from directions of mechanical engineering and medicine, I have been supervising the construction of several expert systems. Four times I received the Scientific Award of the Chemnitz University of Technology.

Selected Publications

[11] [12] [13]


1980 ...

1990 ...

1995 ...

2000 ...

2010 ...

External Links


  1. ^ The Faculty of Science and Agriculture no longer exists, Department of Mathematics and Computer Science
  2. ^ Christian Posthoff
  3. ^ Christian Posthoff | ResearchGate
  4. ^ Bernd Steinbach, Christian Posthoff (2012). Extremely Complex 4-Colored Rectangle-Free Grids: Solution of Open Multiple-Valued Problems. ISMVL 2012
  5. ^ Computational Complexity: The 17x17 challenge. Worth $289.00. This is not a joke by Bill Gasarch, November 30, 2009
  6. ^ Computational Complexity: The 17x17 problem SOLVED! (also 18x18) by Bill Gasarch, February 08, 2012
  7. ^ 17×17 4-coloring with no monochromatic rectangles | The Math Less Traveled, February 09, 2012
  8. ^ Lösung des Vierfarbenrätsels: Drei Ecken dürft ihr bilden by Holger Dambeck, Spiegel Online, February 22, 2012 (German)
  9. ^ Image cropped from Christian Posthoff's homepage
  10. ^ Dr.-Ing. habil. Dr. rer. nat. Christian Posthoff - Scientific Biography (pdf)
  11. ^ ICGA Reference Database (pdf)
  12. ^ Prof. Steinbach Publikationen
  13. ^ DBLP: Christian Posthoff
  14. ^ Dap Hartmann (1988). Christian Posthoff and Günter Reinemann: Computerschach - Schachcomputer. ICCA Journal, Vol. 11, No. 1 (Review)
  15. ^ CHESS AND MATHEMATICS - Workshop Dresden, 21st - 23rd November 2008
  16. ^ Workshop Chess and Mathematics (pdf) agenda and abstracts

What links here?

Up one level