[ /tv/ /rf/ /vg/ /a/ /b/ /u/ /bo/ /fur/ /to/ /dt/ /cp/ /oe/ /bg/ /ve/ /r/ /mad/ /d/ /mu/ /cr/ /di/ /sw/ /hr/ /wh/ /lor/ /s/ /hau/ /slow/ /gf/ /vn/ /w/ /ma/ /azu/ /wn/ ] [ Main | Settings | Bookmarks | Music Player ]

No.8751 Reply
File: 126558278928.jpg
Jpg, 38.91 KB, 640×480 - Click the image to expand
edit Find source with google Find source with iqdb
126558278928.jpg
реквестирую советы по созданию алгоритма умножения двух чисел на машине Поста (или же доказать что такого алгоритма не существует) гугля бессильна. с меня будет пак одной форчаговской камвхоры
>> No.8752 Reply
>>8751
милая тян. оооочень милая тян.
по сабжу ничего годного сказать не могу
>> No.8754 Reply
File: post2.gif
Gif, 2.96 KB, 160×370 - Click the image to expand
edit Find source with google Find source with iqdb
post2.gif
>>8751
умножение натуральных чисел R = P × Q
Пусть исходное состояние МП
           v
   0011...1101...10100
        P      Q   R
Внешний цикл по P программы умножения последовательно затирает P справа. Цикл по Q затирает Q справа и прибавляет 1 к R. После окончания внутреннего цикла Q восстанавливается для следующей итерации.
	
1.  0   // cycle P    22. →   // renew Q  
2.  ←                 23. 1
3.  ? 5,4             24. →
4.  Stop              25. ? 26,23
5.  →                 26. ←
6.  ? 7,5             27. 0
7.  →                 28. ←
8.  ? 7,9             29. ? 28,30
9.  ←                 30. ←
10. 0   // cycle Q    31. ? 1,30
11. ←
12. ? 13,22
13. →
14. ? 15,13
15. →
16. ? 15,17
17. 1
18. ←
19. ? 18,20
20. ←
21. ? 10,20
Очевидно, что использование в МП нескольких лент и (или) головок позволило бы избежать многочисленных перемещений головки по ленте и перезаписи чисел, существенно упростив программирование, однако эти ограничения на устройство МП никак не ограничивают возможности вычислений в принципе.

Взято с http://www.ibiblio.org/e-notes/Chaos/ru/Post_r.htm, второй пример.
>> No.8759 Reply
>>8751
ахахах прочитал как Машина паста (а на пикрилейтеде как раз Маша подумал)
>> No.8781 Reply
>>8759
я прочитал как "алгоритма уничтожения двух чисел"


Password:

[ /tv/ /rf/ /vg/ /a/ /b/ /u/ /bo/ /fur/ /to/ /dt/ /cp/ /oe/ /bg/ /ve/ /r/ /mad/ /d/ /mu/ /cr/ /di/ /sw/ /hr/ /wh/ /lor/ /s/ /hau/ /slow/ /gf/ /vn/ /w/ /ma/ /azu/ /wn/ ] [ Main | Settings | Bookmarks | Music Player ]