Câu hỏi được gắn thẻ «universal-turing-machines»

Chúng ta hãy sửa mã hóa máy Turing không có tiền tố và máy Turing phổ dụng UUU trên đầu vào (T,x)(T,x)(T,x) (được mã hóa dưới dạng mã không có tiền tố của TTT theo sau xxx ) xuất ra bất cứ thứ gì TTT xuất ra trên đầu vào …

28 cc.complexity-theory  kolmogorov-complexity  universal-computation  universal-turing-machines 

Chúng ta hãy sửa mã hóa máy Turing và máy Turing phổ dụng, U, trên đầu vào (T, x) xuất ra bất cứ thứ gì T xuất ra trên đầu vào x (có thể cả hai chạy mãi mãi). Xác định độ phức tạp Kolmogorov của x, K (x), là …

9 cc.complexity-theory  universal-computation  kolmogorov-complexity  universal-turing-machines