arXiv:1410.4925 [math.LO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords turing machine, finitely unstable theories, computational complexity, lower bound, first order logic Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset