Yığın Overflow'u görüyordum, örneğin, burada , burada , burada , burada , burada ve bazılarında "yinelemeyi kullanan herhangi bir programın yalnızca yinelemeyi kullanan bir programa dönüştürülebileceğini" söylemek istemiyorum.
Evet, bunun mümkün olduğunu söyleyen son derece yükseltilmiş bir cevabı olan çok iyi bir iş parçacığı bile vardı .
Şimdi yanlış olduklarını söylemiyorum. Sadece cevap bu yetersiz bilgi ve bilgisayar konusundaki anlayışımı sayıyor.
Her yinelemeli fonksiyonun özyineleme olarak ifade edilebileceğine inanıyorum ve wikipedia'nın bu yönde bir ifadesi var. Ancak, konuşmanın doğru olduğundan şüpheliyim. Birincisi, ilkel olmayan özyinelemeli işlevlerin yinelemeli olarak ifade edilebileceğinden şüpheliyim.
Ayrıca hiper-işlemlerin yinelemeyle ifade edilebileceğinden de şüpheliyim.
Onun içinde cevap benim için (Bu arada anlamıyorum olan) Söz @YuvalFIlmus o eklemeler bir dizi içine matematiksel işlemlerin herhangi dizisini dönüştürmek mümkün olmadığını söyledi.
Eğer YF'nin cevabı gerçekten doğruysa (Sanırım doğru, ama aklı başımın üstünde kaldı), o zaman bu her özyinelemenin yinelemeye dönüştürülemeyeceği anlamına gelmiyor mu? Çünkü her bir özyinelemeyi yinelemeye dönüştürmek mümkün olsaydı, tüm işlemleri bir toplama sırası olarak ifade edebilirdim.
Sorum şu:
Her özyineleme yinelemeye dönüştürülebilir mi ve neden?
Lütfen parlak bir lise öğrencisi veya bir lisans öğrencisinin anlayacağı bir cevap verin. Teşekkür ederim.
PS İlkel özyinelemenin ne olduğunu bilmiyorum (Ackermann işlevi hakkında bilgiliyim ve ilkel özyinelemeli olmadığını biliyorum ama yine de hesaplanabilir. Bu konuda benim bilgim Ackermann işlevindeki Wikipedia sayfasından geliyor.)
PPS: Cevap evetse, örneğin ilkel olmayan özyinelemeli bir fonksiyonun yinelemeli bir versiyonunu yazabilir misiniz? Örneğin Ackermann. Anlamama yardımcı olacak.