[Burichan] [Futaba] [Gurochan] [Photon] [Tomorrow] - [Главная] [Управление]

[Назад]
Ответ
Leave these fields empty (spam trap):
Имя
E-mail
Тема
Сообщение
Файл
Подтверждение
Пароль (для удаления файлов и сообщений)
  • Supported file types are: GIF, JPG, PNG
  • Maximum file size allowed is 1000 KB.
  • Images greater than 200x200 pixels will be thumbnailed.

126558278928.jpg (0.0 KB, -1x-1)
0 No.8751  
реквестирую советы по созданию алгоритма умножения двух чисел на машине Поста (или же доказать что такого алгоритма не существует) гугля бессильна. с меня будет пак одной форчаговской камвхоры
>> No.8752  
>>8751
милая тян. оооочень милая тян.
по сабжу ничего годного сказать не могу
>> No.8754  
post2.gif (0.0 KB, -1x-1)
0
>>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  
>>8751
ахахах прочитал как Машина паста (а на пикрилейтеде как раз Маша подумал)
>> No.8781  
>>8759
я прочитал как "алгоритма уничтожения двух чисел"


Удалить сообщение []
Пароль