Stav dette: Unconventional complexity measures for unconventional computers