A parameterized halting problem, the linear time hierarchy, and the MRDP theorem

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Yijia Chen, Moritz Müller, Keita Yokoyama

Journal title: Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science

Journal publisher: ACM

Published year: 2018

Published pages: 235-244

DOI identifier: 10.1145/3209108.3209155

ISBN: 9781450355834