Câu hỏi được gắn thẻ «recreational»

Nếu chúng ta đi theo cuốn sách (hoặc bất kỳ phiên bản nào khác của đặc tả ngôn ngữ nếu bạn thích), thì việc triển khai C có thể có bao nhiêu sức mạnh tính toán? Lưu ý rằng việc triển khai của C C có một ý nghĩa kỹ …

28 computability  turing-machines  pl.programming-languages  recreational 

Một câu hỏi rất cụ thể, tôi biết và tôi nghi ngờ nó sẽ được trả lời bởi bất kỳ ai chưa quen thuộc với các quy tắc của Phép thuật. Đăng chéo lên Draw3Cards . Dưới đây là các quy tắc toàn diện cho trò chơi Magic: the Gathering …

24 turing-machines  card-games  recreational 

Rất thường xuyên, nếu thời gian chạy của một thuật toán là một biểu thức phức tạp, bản thân thuật toán cũng phức tạp và không thực tế. Mỗi gốc khối và các yếu tố trong thời gian chạy tiệm cận có xu hướng tăng thêm độ phức tạp cho …

18 ds.algorithms  soft-question  recreational 

Tôi đang tìm kiếm để có được một câu trả lời chắc chắn cho câu hỏi tiêu đề. Có một bộ quy tắc chuyển bất kỳ chương trình nào thành cấu hình của các phần hữu hạn trên một bảng vô hạn, sao cho nếu đen và trắng chỉ chơi …

16 computability  turing-machines  board-games  halting-problem  recreational 

Một Quine là một chương trình máy tính mà tạo ra một bản sao của mã nguồn riêng của mình như đầu ra duy nhất của nó. Có chương trình Quine nào có thể tự in ra n lần, với n được chỉ định một số cách trong chương trình …

8 computability  recreational