حدس کنوث (Knuth’s Conjecture)

دانشمند معروف علوم کامپیوتر آمریکایی، دونالد کنوث (Donald Knuth)، حدسی را مطرح کرده است که بر اساس آن می‌توان با عدد 3 شروع کرد و با به‌کارگیری ترکیبی از توابع فاکتوریل، ریشه‌ی دوم و جزء صحیح، هر عدد طبیعی دلخواه را به دست آورد. این توابع را به صورت توابع تودرتو با ورودی 3 به کار می‌بریم. هر کدام از این توابع را می‌توان چند بار به کار برد. خروجی نهایی یک عدد صحیح است.