How can you have a proof without proving anything? Mathematicians found a way and, in the process, came to blows over it – ...
Earlier this month the Mathematics Institute at Uppsala University hosted a conference called Categorification in Algebra and Topology, clearly a theme close to our collective heart. As yet there are ...
problem Statement. Among all Turing machines with 5 states and 2 symbols (the standard model: tape alphabet {0,1}, started on an all-blank tape), some halt and some run forever. Define S (5) as the ...