Trang chủ
Môn học
Kỳ thi
Báo lỗi
Giới thiệu
Đăng ký
Đăng nhập
Bài tập thuộc chủ đề undefined
0
Đã giải
24
Tổng số
0%
Tiến độ
Tất cả
Xem thêm
0/20 Hoàn thành
↓
Sắp xếp
Sort
(Ngày tạo)
Lọc
Filter
#1
◆ medium
1
[Automat & NN hình thức] Bài toán dừng có giới hạn (bounded halting)
◆ medium
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#2
◆ medium
2
[Automat & NN hình thức] Cấu hình băng sau k bước
◆ medium
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#3
● easy
3
[Automat & NN hình thức] Đếm số bước tới khi máy dừng
● easy
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#4
◆ medium
4
[Automat & NN hình thức] Máy Turing cho ngôn ngữ a^n b^n
◆ medium
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#5
◆ medium
5
[Automat & NN hình thức] Máy Turing đổi cơ số: nhị phân sang unary
◆ medium
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#6
◆ medium
6
[Automat & NN hình thức] Enumerator: liệt kê chuỗi theo thứ tự chuẩn
◆ medium
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#7
▲ hard
7
[Automat & NN hình thức] Dấu vết cấu hình: ô khác trắng và bề rộng đã dùng
▲ hard
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#8
● easy
8
[Automat & NN hình thức] Máy Turing tính hàm đơn vị: cộng 1 (unary)
● easy
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#9
▲ hard
9
[Automat & NN hình thức] Máy Turing đa băng: ngôn ngữ w # w
▲ hard
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#10
◆ medium
10
[Automat & NN hình thức] Máy Turing cộng 1 số nhị phân
◆ medium
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#11
▲ hard
11
[Automat & NN hình thức] Phân tích độ phức tạp bước: nhận a^n b^n
▲ hard
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#12
◆ medium
12
[Automat & NN hình thức] Máy Turing cho ngôn ngữ a^n b^n c^n
◆ medium
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#13
◆ medium
13
[Automat & NN hình thức] Phân loại: decidable / recognizable
◆ medium
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#14
▲ hard
14
[Automat & NN hình thức] Universal TM: in cấu hình tức thời khi dừng
▲ hard
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#15
◆ medium
15
[Automat & NN hình thức] Độ phức tạp bước: máy quét đi–quét về
◆ medium
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#16
◆ medium
16
[Automat & NN hình thức] Máy Turing đa băng: sao chép chuỗi
◆ medium
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#17
● easy
17
[Automat & NN hình thức] Mô phỏng máy Turing: chấp nhận, dừng hay lặp
● easy
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#18
● easy
18
[Automat & NN hình thức] Vị trí đầu đọc sau k bước
● easy
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#19
◆ medium
19
[Automat & NN hình thức] Busy Beaver nhỏ: đếm bước và số dấu 1
◆ medium
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
#20
▲ hard
20
[Automat & NN hình thức] Busy Beaver nâng cao: dừng hay chạy tiếp
▲ hard
Codelab
🏷️
Automat & NN hình thức
Automat & NN hình thức: Máy Turing & Tính toán
0%
Thành công
0
Lượt submit
Trước
1
2
Sau