Algorytm

W matematyce i informatyce algorytm (/ ælɡərɪðəm / (O tym dźwięku słuchaj) AL-gə-ridh-əm) jest jednoznaczną specyfikacją tego, jak rozwiązać klasę problemów. Algorytmy mogą wykonywać obliczenia, przetwarzanie danych i zadania automatycznego wnioskowania.

Algorytm jest skuteczną metodą, która może być wyrażona w skończonej ilości miejsca i czasu oraz w dobrze zdefiniowanym języku formalnym do obliczania funkcji. Począwszy od stanu początkowego i początkowego (być może pustego) instrukcje opisują obliczenia, które po wykonaniu przechodzą przez skończoną liczbę dobrze zdefiniowanych kolejnych stanów, ostatecznie wytwarzając "wynik" i kończąc przy końcowym stanie. Przejście od jednego stanu do drugiego niekoniecznie deterministyczne; niektóre algorytmy, znane jako algorytmy randomizowane, zawierają losowe dane wejściowe.

Koncepcja algorytmu istnieje od stuleci; jednakże częściowa formalizacja tego, co stałoby się nowoczesnym algorytmem, rozpoczęła się od próby rozwiązania problemu Entscheidungsproblem ("problemu decyzyjnego") postawionego przez Davida Hilberta w 1928 roku. Kolejne sformalizacje zostały sformułowane jako próby zdefiniowania "efektywnej obliczalności" lub "skutecznej metody". te formalizacje obejmowały funkcje rekurencyjne Gödel-Herbrand-Kleene z lat 1930, 1934 i 1935, rachunek lambda Alonzo Church z 1936 r., "Formulacja 1" Emila Posta z 1936 r. i maszyny Turinga Alana Turinga z lat 1936-7 i 1939. Nadanie formalnej definicji algorytmów, odpowiadających intuicyjnemu pojęciu, pozostaje trudnym problemem.

Język wsparcia:

✔Čeština

✔Deutsch

✔ Angielski

✔Español

✔فارسى

✔français

✔italiano

✔ 日本語

✔ 한국어

✔polskipl

✔Português

✔українська

✔ 中文