11 kontakty: Ciąg Fibonacciego, Funkcja Ackermanna, Funkcja częściowa, Maszyna Turinga, Rekurencja, Symbol Newtona, Teoria obliczeń, Teoria rekursji, Złożenie funkcji, Złożoność obliczeniowa, Zbiór rekurencyjny.
Ciąg Fibonacciego
Wykres funkcji dla pierwszych ośmiu wyrazów ciągu Fibonacciego (F_0 \ldots F_7) Ciąg Fibonacciego – ciąg liczb naturalnych określony rekurencyjnie w sposób następujący: Formalnie: 0 & \text n.
Nowy!!: Funkcja rekurencyjna i Ciąg Fibonacciego · Zobacz więcej »
Funkcja Ackermanna
Funkcja Ackermanna – funkcja matematyczna odkryta przez Wilhelma Ackermanna w 1928 roku.
Nowy!!: Funkcja rekurencyjna i Funkcja Ackermanna · Zobacz więcej »
Funkcja częściowa
Przykład funkcji częściowej. Jedno z przedłużeń funkcji częściowej z poprzedniej ilustracji. Funkcja częściowa z X do Y – funkcja f\colon X' \to Y, gdzie X' jest podzbiorem X. Funkcję częściowąz X do Y oznacza się f \colon X \nrightarrow Y. Jest to uogólnienie pojęcia funkcji polegające na tym, że nie wymaga się, aby f odwzorowywało każdy element zbioru X na element zbioru Y (lecz elementy pewnego podzbioru X' zbioru X).
Nowy!!: Funkcja rekurencyjna i Funkcja częściowa · Zobacz więcej »
Maszyna Turinga
Artystyczna wizja maszyny Turinga Maszyna Turinga – stworzony przez Alana Turinga abstrakcyjny model urządzenia służącego do wykonywania algorytmów.
Nowy!!: Funkcja rekurencyjna i Maszyna Turinga · Zobacz więcej »
Rekurencja
Przykład rekurencji w sztuce użytkowej (efekt Droste) Trójkąt Sierpińskiego nieskończonego lustra Rekurencja, rekursja (z, przybiec z powrotem) – odwoływanie się funkcji lub definicji do samej siebie.
Nowy!!: Funkcja rekurencyjna i Rekurencja · Zobacz więcej »
Symbol Newtona
Symbol Newtona, współczynnik dwumianowy (dwumienny) Newtona – funkcja dwóch argumentów całkowitych nieujemnych, zdefiniowana jako: gdzie a! oznacza silnię liczby całkowitej nieujemnej a. Symbol n \choose k odczytuje się n nad k, n po k lub k z n. Symbol Newtona można równoważnie wyrazić wzorem rekurencyjnym: 1 & \mbox k.
Nowy!!: Funkcja rekurencyjna i Symbol Newtona · Zobacz więcej »
Teoria obliczeń
Teoria obliczeń – dział informatyki i matematyki, który dzieli się na: teorię automatów i języków formalnych, teorię obliczalności oraz teorię złożoności.
Nowy!!: Funkcja rekurencyjna i Teoria obliczeń · Zobacz więcej »
Teoria rekursji
Teoria rekursji – dział logiki matematycznej, którego początki sięgająlat trzydziestych XX wieku.
Nowy!!: Funkcja rekurencyjna i Teoria rekursji · Zobacz więcej »
Złożenie funkcji
Ilustracja złożenia dwóch funkcji Diagram przemienny przedstawiający złożenie funkcji lub innych strzałek Złożenie funkcji, superpozycja funkcji – podstawowa operacja w matematyce, polegająca na tym, że efekt kolejnego stosowania dwóch (lub więcej) funkcji (ze zbioru w zbiór), a także przekształceń, odwzorowań, transformacji, relacji dwuargumentowych, traktuje się jako wynik stosowania jednej funkcji (lub relacji) złożonej.
Nowy!!: Funkcja rekurencyjna i Złożenie funkcji · Zobacz więcej »
Złożoność obliczeniowa
Teoria złożoności obliczeniowej – dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych.
Nowy!!: Funkcja rekurencyjna i Złożoność obliczeniowa · Zobacz więcej »
Zbiór rekurencyjny
Zbiór rekurencyjny – podzbiór X \subseteq \mathbb N (zbioru liczb naturalnych) dla którego można skonstruować algorytm, który w skończonym czasie rozstrzyga czy dana liczba należy do zbioru czy też nie.
Nowy!!: Funkcja rekurencyjna i Zbiór rekurencyjny · Zobacz więcej »