苏丹函数(Sudan function),是递归函数,但如同阿克曼函数,不能通过μ算子定义更广泛的偏递归函数类,因而不是原始递归函数。苏丹函数是第一个具有此属性的函数。
它于1927年由大卫·希尔伯特的学生罗马尼亚数学家加布里埃尔苏丹发现并发表。