реквестирую советы по созданию алгоритма умножения двух чисел на машине Поста (или же доказать что такого алгоритма не существует) гугля бессильна. с меня будет пак одной форчаговской камвхоры
>>8751 милая тян. оооочень милая тян. по сабжу ничего годного сказать не могу
>>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, второй пример.
>>8751 ахахах прочитал как Машина паста (а на пикрилейтеде как раз Маша подумал)
>>8759 я прочитал как "алгоритма уничтожения двух чисел"
- wakaba 3.0.9 + futaba + futallaby -