Câu hỏi được gắn thẻ «ar.hardware-architecture»

Gần đây tôi tình cờ thấy một cấu trúc lý thuyết khá thú vị. Một cái gọi là máy Godel Đó là một người giải quyết vấn đề chung có khả năng tự tối ưu hóa. Nó phù hợp với môi trường phản ứng. Theo tôi hiểu, nó có thể …

16 computability  turing-machines  physics  machine-models  ar.hardware-architecture 

Tôi nhớ lại đã thấy một nghiên cứu hoặc bài báo trước đây tuyên bố rằng hầu hết các tốc độ được thấy trong các chương trình máy tính trong vài thập kỷ qua là từ các thuật toán tốt hơn thay vì phần cứng nhanh hơn. Có ai biết …

14 ds.algorithms  reference-request  big-picture  ar.hardware-architecture 

Có thể xây dựng một mục đích cơ học duy nhất (không hoàn thành Turing) của Microsoft Word không? Có thể thực hiện những thứ như vòng lặp, hàm bậc nhất, toàn bộ các kỹ thuật lập trình không? Có thể bánh răng và các bộ phận cơ khí khác …

13 computability  pl.programming-languages  machine-models  ar.hardware-architecture 

Trong khi một sinh viên EE, tôi đã tham dự một số bài giảng trình bày một đặc điểm tốt đẹp của các mạch boolean về số lượng các vòng lặp lồng nhau mà họ có. Trong sự phức tạp, các mạch boolean thường được coi là dags, nhưng trong …

11 cc.complexity-theory  reference-request  circuit-complexity  machine-models  ar.hardware-architecture