ackermann function là gì - Nghĩa của từ ackermann function

ackermann function có nghĩa là

Trong các khoa học tính toán, chức năng Ackermann (được biểu thị dưới dạng A (M, N) là ví dụ đơn giản nhất về tổng chức năng (một hàm được xác định cho tất cả các giá trị đầu vào có thể) là tính toán nhưng không phải là nguyên thủy đệ quy, ban đầuCông thức để từ chối niềm tin một lần phổ biến rằng mọi chức năng tính toán cũng đã được đệ quy nguyên thủy, nhưng hiện được sử dụng để tạo ra số lượng lớn vô lý cho các nhà toán học kinh hoàng.

Ví dụ

Gọi hàm ackermann với (4, 4) vì các tham số của nó đã quá lớn để Tính toán cho hầu hết các máy tính. Số của XKCD gọi hàm ackermann với Số của GRAHAM là cả hai tham số của nó.