Revision as of 18:08, 17 December 2018

Home * People * Søren Riis

Søren Riis ^[1]

Søren Møller Riis,
a Danish mathematician at School of Electronic Engineering and Computer Science at Queen Mary, University of London, with a Ph.D. from University of Oxford. His research interests include mathematical logic, bounded arithmetic, computational complexity theory, representation theory and algebra, network coding, information theory, and theoretical aspects of computer chess. He used to play competitive chess in the 80s (Elo 2300) and has been briefly involved with chess programming ^[2]. He is moderator of the Rybka Forum ^[3], and critic of the ICGA decision concerning Rybka and Vasik Rajlich in 2011 ^[4] ^[5], as manifested January 2012 in a ChessBase article with an immediate rebuttal followed by the ICGA ^[6].

Selected Publications

Søren Riis (1993). Independence in Bounded Arithmetic. Ph.D. thesis, University of Oxford
Søren Riis (1994). Bootstrapping the Primitive Recursive Functions by 47 Colors. BRICS Report Series, RS-94-25, pdf

Klemens Hägele, Colm Ó. Dúnlaing, Søren Riis (2001). The complexity of scheduling TV commercials. Electronic Notes in Theoretical Computer Science, Volume 40, MFCSIT2000, CiteSeerX
Søren Riis (2007). Graph Entropy, Network Coding and Guessing games. arXiv:0711.4175

@@ Line 15: / Line 15: @@
 * [[Søren Riis]] ('''2007'''). ''Graph Entropy, Network Coding and Guessing games''. [https://arxiv.org/abs/0711.4175 arXiv:0711.4175]
 ==2010 ...==
-* [https://scholar.google.com/citations?user=tOHXfZgAAAAJ&hl=en Maximilien Gadouleau], [[Søren Riis]] ('''2011'''). ''Memoryless computation: New results, constructions, and extensions''. , [https://arxiv.org/abs/1111.6026 arXiv:1111.6026]
+* [https://scholar.google.com/citations?user=tOHXfZgAAAAJ&hl=en Maximilien Gadouleau], [[Søren Riis]] ('''2011'''). ''Memoryless computation: New results, constructions, and extensions''. [https://arxiv.org/abs/1111.6026 arXiv:1111.6026]
 * [[Søren Riis]] ('''2012'''). ''A Gross Miscarriage of Justice in Computer Chess''. [https://en.chessbase.com/news/2011/riis01.pdf pdf] hosted by [[ChessBase]]
 * [[Søren Riis]] ('''2014'''). ''[https://www.sciencedirect.com/science/article/pii/S1875952114000159 What makes a chess program original? Revisiting the Rybka case]''. Entertainment Computing, Vol. 5, No. 3, pp. 189–204