Marzio De Biasi's user avatar
Marzio De Biasi's user avatar
Marzio De Biasi's user avatar
Marzio De Biasi
  • Member for 10 years, 9 months
  • Last seen more than a month ago
35 votes

Can I express any odd number with a power of two minus a prime?

18 votes

Which popular games have been studied mathematically?

12 votes
Accepted

How hard is reconstructing a permutation from its differences sequence?

6 votes

What Turing-Complete models of computation carry a notion of time complexity that "agrees" with that of Turing Machines?

3 votes

Die-rolling Hamiltonian cycles

3 votes

How can I prove that these two graph coloring problems are polynomial time equivalent?

3 votes
Accepted

Is coprimality in $NC$?

2 votes
Accepted

N^2 and two counter machines

2 votes
Accepted

reference request for automata of this type

1 vote

Game of Roller Blocks