1
Ngôn ngữ này có thể được nhận dạng bởi 3 ký hiệu TM trong O (n log n) không?
Tôi đã chơi với câu hỏi rất thú vị và vẫn còn mở " Bảng chữ cái của máy Turing băng đơn " (của Emanuele Viola) và đưa ra ngôn ngữ sau: L = { x ∈ { 0 , 1 }n thứ | x | = n = 2m …