BibSonomy :: author  ::

bookmarks

publications

(75)

• Prefix Reversals on Binary and Ternary Strings.
  Cor A. J. Hurkens and Leo van Iersel and Judith Keijsper and Steven Kelk and Leen Stougie and John Tromp SIAM J. Discrete Math. 21 592-611 (2007)
  to dblp by dblp and 1 other person on 2008-06-20 00:00:00
  | URL | BibTeX  
• Binary Lambda Calculus and Combinatory Logic.
  John Tromp Kolmogorov Complexity and Applications (2006)
  to dblp by dblp on 2008-05-14 00:00:00
  | URL | BibTeX  
• Limits of Rush Hour Logic Complexity
  John Tromp and Rudi Cilibrasi CoRR abs/cs/0502068 (2005)
  to dblp by dblp on 2008-01-02 00:00:00
  | URL | BibTeX  
• Reversible Simulation of Irreversible Computation by Pebble Games
  Ming Li and John Tromp and Paul M. B. Vitányi CoRR quant-ph/9703009 (1997)
  to dblp by dblp on 2008-01-02 00:00:00
  | URL | BibTeX  
• Time and Space Bounds for Reversible Simulation
  Harry Buhrman and John Tromp and Paul M. B. Vitányi CoRR quant-ph/0101133 (2001)
  to dblp by dblp and 1 other person on 2008-01-02 00:00:00
  | URL | BibTeX  
• Algorithmic Statistics
  Péter Gács and John Tromp and Paul M. B. Vitányi CoRR math.PR/0006233 (2000)
  to dblp by dblp on 2008-01-02 00:00:00
  | URL | BibTeX  
• Sharpening Occam's Razor
  Ming Li and John Tromp and Paul M. B. Vitányi CoRR cs.LG/0201005 (2002)
  to dblp by dblp and 1 other person on 2008-01-02 00:00:00
  | URL | BibTeX  
• Mutual Search
  Harry Buhrman and Matthew K. Franklin and Juan A. Garay and Jaap-Henk Hoepman and John Tromp and Paul M. B. Vitányi CoRR cs.DS/9902005 (1999)
  to dblp by dblp and 1 other person on 2008-01-02 00:00:00
  | URL | BibTeX  
• Randomized Two-Process Wait-Free Test-and-Set
  John Tromp and Paul M. B. Vitányi CoRR cs.DC/0106056 (2001)
  to dblp by dblp on 2008-01-02 00:00:00
  | URL | BibTeX  
• Combinatorics of Go.
  John Tromp and Gunnar Farnebäck Computers and Games 84-99 (2006)
  to dblp by dblp on 2007-10-01 00:00:00
  | URL | BibTeX