Dyskusja:Maszyna RAM
Dodaj tematWygląd
Najnowszy komentarz napisał(a) 17 lat temu Gim
To, co zostało tu opisane, to maszyna licznikowa a nie maszyna RAM.
JWilk 20:46, 10 mar 2007 (CET)
- zgadzam się, oto fragment z angielskiej wikii, co o modelu opisanym w artykule piszą Sheperdson i Strugis
- The final paper of Shepherdson and Sturgis did not appear in a peer-reviewed journal until 1963. And as they fairly and honestly note in their Appendix A, the 'systems' of Kaphengst (1959), Ershov (1958), Peter (1958) are all so similar to what results were obtained later as to be indistinguishable to a set of the following:
- produce 0 i.e. 0 --> n
- increment a number i.e. n+1 --> n
- "i.e. of performing the operations which generate the natural numbers" (p. 246)
- copy a number i.e. n --> m
- to "change the course of a computation", either comparing two numbers or decrementing until 0
- The final paper of Shepherdson and Sturgis did not appear in a peer-reviewed journal until 1963. And as they fairly and honestly note in their Appendix A, the 'systems' of Kaphengst (1959), Ershov (1958), Peter (1958) are all so similar to what results were obtained later as to be indistinguishable to a set of the following:
- Indeed, Shepherson and Sturgis conclude
- "The various minimal systems are very similar"( p. 246)
- Indeed, Shepherson and Sturgis conclude
- By order of publishing date the work of Kaphengst (1959), Ershov (1958), Peter (1958) were first. Does context matter? An answer would require close examination of the papers. Conclusions and opinions about this will be left to the reader.









