Dnia Tue, 21 May 2013 07:22:58 +0200 po głębokim namyśle Wojciech
\"Spook\" Sura rzekł:

> W dniu 20.05.2013 o 15:37 Andrzej Jarzabek <a...@g...com>
> pisze:
>
>> On 20/05/2013 14:20, Michal Kleczek wrote:
>>>
>>> Ale lepiej dwa wycinki kolowe ze srednicy i kolko w srodku?
>>>
>>> (Lepiej w sensie - wyciac jak najmniejsza powierzchnie pizzy)
>>
>> Istnieje bardzo wiele sposobów, w których cel można osciągnąć wycinając
>> dowolnie małą powierzchnię. Jak je porównasz?
>
> Rzuciłem ten problem w charakterze żartu, ponieważ strasznie trudno jest
> go formalnie zdefiniować - co już zostało zauważone. Sam wpadłem na
> rozwiązanie z połową obwodu plus jeden punkt i wydaje mi się, że to jest
> prawidłowe rozwiązanie, ale nigdy nie przetestowałem go w praktyce, bo
> choć technicznie poprawne, to jednak jest mało praktyczne :)

Przynajmniej wiadomo, że jesz kulturalnie pizzę - ja jem łapom ;)

Mnie w tej dyskusji ciekawi co innego: nasz mózgi radzą sobie z tymi
problemami bez problemu, ale jak trzeba zaimplementować algorytm
to nagle sprawa robi się mega-skomplikowana, ekhm, NP-zupełna.

--
Edek