Home * People * Édouard Bonnet
edBonnet.jpg

Édouard Bonnet,
a French chess player [1], mathematician and computer scientist with a Ph.D. in 2014 from Lamsade, Paris Dauphine University, where his advisors include Vangelis Th. Paschos. His research interests centers around algorithms, computational complexity and games.
Édouard Bonnet [2]

PSPACE-complete

Along with Florian Jamain and Abdallah Saffidine, Edouard Bonnet proved the connection games Havannah and TwixT [3] are in the PSPACE-complete class of complexity due to reduction by encoding games already known to be PSPACE-complete into the target games. Hex [4] could be encoded into TwixT, and Generalized geography to Havannah [5].

Selected Publications

[6]

2013 ...

2015 ...


External Links


References

  1. ^ When a Shogi champion turns to chess, ChessBase News, May 17, 2002
  2. ^ Édouard Bonnet - Home Page
  3. ^ TwixT from Wikipedia
  4. ^ Stefan Reisch (1981). Hex ist PSPACE-vollständig. Acta Informatica Vol. 15, No. 2 (German)
  5. ^ Édouard Bonnet, Florian Jamain, Abdallah Saffidine (2013). Havannah and TwixT are PSPACE-complete. CG 2013
  6. ^ dblp: Edouard Bonnet
  7. ^ Exactly-1 3-satisfiability - Wikipedia
  8. ^ Trick-taking game from Wikipedia

What links here?


Up one level