Well, it's not a jvm class file but a dalvik Dex file. A disassembler which can't generate compilable code from this valid Bytecode is incomplete or in other words: buggy.
if (!new Exception().getStackTrace().getSha1sum().startsWith("0000")) alert("hello decompiler")
Your comment about java and turing completeness doesn't make sense unless you want the decompiler to basically output a java implementation of a JVM?