Mariusz Kruk wrote:
[...]
>> Mnożenie ma jako dodawanie jedynek w pętli, licznik pętli jest
>> inicjowany za pomocą dodawania jedynek. Np.:
>> 15: +++[>+++++<-]>
>> +++ ustaw komórkę na 3
>> [ dopóki nie zero
>>> w następnej komórce (z wynikiem)
>> +++++ dodawaj po 5
>> <- zmniejsz licznik
>> ] i sprawdź
>>> przechodzimy do wyniku
>
> Faktycznie.
>
>> czyli (1+1+1)*(1+1+1+1+1)
>>
>> Z tą różnicą, że w mnożenie daje narzut dodatkowych 5 znaków ([><-]),
>> które w problemie jedynek się nie liczą (interesuje nas tylko liczba +).
>
> No i to jest tylko rozwiązanie dla konkretnych przypadków, a nie ogólny
> algorytm.

I dokładnie tylko tyle pierwotnie chciałem powiedzieć: problem jest
równoważny znajdowaniu takiego programu w Brainfucku, który nie korzysta
z wrappingu i ma najmniej operacji +, a daje szukaną stałą.

Te programy są najkrótsze ze względu na wszystkie operacje BF, i - jak
zauważyłeś - jest to tylko kilkadziesiąt rozwiązań.

--
Paweł Kierski
n...@p...net