On 16.10.2012 13:07, slawek wrote:
> Użytkownik "Michoo" napisał w wiadomości grup
> dyskusyjnych:k5jc44$lnn$...@m...internetia.pl...
>
>> Praca rozrusznika serca nie daje się opisać algorytmem. Praca
>> rozrusznika składa się z:
>> - odczytu parametrów
>> - algorytmu obliczenie parametrów pochodnych
>> - algorytmu decyzyjnego "czy kopnąć serce"
>>
>> Wykonywanych w nieskończonej pętli.
>
> Właśnie opisałeś "algorytm rozrusznika". Gratulacje.
>
> Skończoność w algorytmach dotyczy zapisu algorytmu (tj. musi się dać
> zapisać). Ograniczenie czasu do skończonego (tj. z jawnym ograniczeniem,
> bo wiadomo że Wszechświat kiedyś tam coś) było - i być może jest -
> potrzebne jedynie dla udowodnienia obliczalności. Nie każdy jednak
> algorytm służy do numeryki.

Algorytm gotowania zupy jest skończony i z numeryką nie ma nic
wspólnego. Ten w sumie też jest skończony - do końca życia pacjenta ;)

A poważniej - mnie uczono, że właśnie algorytm ma w skończonym czasie
dać określony wynik. Więc jeżeli czas jest nieskończony albo wynik
niedeterministyczny to nie mamy do czynienia z algorytmem. W myśl tego
był to opis/schemat pracy rozrusznika, ale nie algorytm.

I ma to sens praktyczny - interesuje nas jak się zachowa rozrusznik w
cyklu pracy, liczba cykli jest nieistotna dla problemu. Każdy
nieskończony (w pewnym przypadku) cykl pracy da się przeciąć i uzyskać
algorytm opisujący pracę zakończoną decyzją czy pracować dalej.

>
>> ogólnej" podczas gdy jest to czysta matematyka. Z informatyki należy
>> pobrać ograniczenia rzeczywistej maszyny (skończona pamięć, koszt
>
> Algorytmy tworzono circa 2000 i więcej lat temu. Komputerów nie było.

tmsidn


--
Pozdrawiam
Michoo