Seol mar théacs é seo: Unconventional complexity measures for unconventional computers