Twisted complexities