Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Non-Closure Properties of Multi-Inkdot Nondeterministic Turing Machines with Sublogarithmic Space Sifat Tidak Penutupan Mesin Turing Tidak Tentu Berbilang Titik Dakwat dengan Ruang Sublogaritma

Tsunehiro YOSHINAGA, Makoto SAKAMOTO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kertas kerja ini menyiasat sifat penutupan mesin Turing tak tentu titik berbilang titik dengan ruang sublogaritma. Kami menunjukkan bahawa kelas set yang diterima oleh mesin Turing tidak ditutup di bawah penggabungan dengan set biasa, penutupan Kleene, homomorfisme pemuliharaan panjang dan persilangan.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E103-A No.10 pp.1234-1236
Tarikh penerbitan
2020/10/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.2019DML0001
Jenis Manuskrip
Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
kategori
teori kerumitan

Pengarang

Tsunehiro YOSHINAGA
  National Institute of Technology Tokuyama College
Makoto SAKAMOTO
  Faculty of Engineering, University of Miyazaki

Kata kunci

Contents [show]