
Recent Posts
Subscribe to Complex Projective 4Space
Archives
 September 2021
 July 2021
 June 2021
 May 2021
 February 2021
 January 2021
 December 2020
 November 2020
 October 2020
 September 2020
 August 2020
 July 2020
 June 2020
 May 2020
 June 2019
 May 2019
 March 2019
 November 2018
 September 2018
 July 2018
 June 2018
 May 2018
 April 2018
 March 2018
 February 2018
 November 2017
 October 2017
 November 2016
 May 2016
 March 2016
 February 2016
 December 2015
 September 2015
 March 2015
 February 2015
 January 2015
 December 2014
 November 2014
 October 2014
 September 2014
 August 2014
 July 2014
 June 2014
 May 2014
 April 2014
 March 2014
 February 2014
 January 2014
 December 2013
 November 2013
 October 2013
 September 2013
 August 2013
 July 2013
 June 2013
 May 2013
 April 2013
 March 2013
 February 2013
 January 2013
 December 2012
 November 2012
 October 2012
 September 2012
 August 2012
Recent Comments
 Martin Andersen on The neural network of the Stockfish chess engine
 Danny Winters on Final chapter of MODA
 Ross Presser on Hamming backups: a 2of3 variant of SeedXOR
 An efficient prime for numbertheoretic transforms  Complex Projective 4Space on Complexity of integer multiplication almost solved
 SuperSupermario24 on Infinite monkey theorem
Monthly Archives: April 2013
Gamma(1/4)
The Gamma function, Γ, is an extension of the factorial function to the complex plane. Specifically, Γ(n) = (n−1)! for all positive integers n. It is defined, more generally, by analytic continuation of the following integral, which converges for all complex numbers … Continue reading
Posted in Uncategorized
Leave a comment
Cipher 24: ADFGVX
For this week, I’ve decided to use a 95yearold cipher employed by the German army during the First World War. You have the advantage, however, of the far greater computing power available today. FFXGDXXDG VVAFVXDDA DAVAXDFXG DVDAAAXFV AFAVGVVDV XGDXVXGAX AFDAVXADA … Continue reading
Posted in Ciphers
Leave a comment
Don’t do it!
Professor Sir Timothy Gowers FRS wrote about the usefulness of a particular proof strategy, known as ‘just do it’. He gives six example problems, providing proofs using this technique. I’ll now give alternative proofs, which use explicit constructions to avoid this idea completely. Problem … Continue reading
Posted in Uncategorized
Leave a comment
3D chess is Turingcomplete
As promised, here is the remainder of the proof of the Turingcompleteness of threedimensional chess. In the first part, we introduced the rules; in the second part, we built structures to function as logic gates and wires. Counter machines Instead of … Continue reading
Posted in Chess
Leave a comment
BMO training
Assuming everything has gone to plan, I am now introducing myself at the British Mathematical Olympiad training camp at Trinity. I’ll be assisting the future IMO team by making tea and providing biscuits (integral, if somewhat overlooked, roles in the administration … Continue reading
Posted in Uncategorized
Leave a comment
Circuitry in 3D chess
This is the second of a projected threepart series of articles, which will ultimately prove the Turingcompleteness of threedimensional chess. In the first article, I described the basic rules of the game. In this article, I shall show how to … Continue reading
Posted in Chess
Leave a comment
Cipher 23: Orthogonal boustrophedons
This cipher is inefficient, in that it merely encodes 39 characters in the following (rather large!) matrix. Your challenge is to determine how this is done, and thus obtain the password.
Posted in Ciphers
Leave a comment
New primegenerating algorithm
The usual method of generating the primes below N is to use a prime number sieve, such as the Sieve of Eratosthenes. This requires O(N log log N) operations for a random access machine, but can be reduced to O(N) … Continue reading
Posted in Uncategorized
Leave a comment