4 odnosi: Algoritem, Matematika, Realno število, Turingov stroj.
Algoritem
Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.
Novo!!: Izračunljivo število in Algoritem · Poglej več »
Matematika
Simbolni prikaz različnih področij matematike Matemátika (mathēmatiká,: máthēma - -thematos - znanost, znanje, učenje, študij;: mathematikos - ljubezen do učenja) je znanstvena veda, ki raziskuje vzorce.
Novo!!: Izračunljivo število in Matematika · Poglej več »
Realno število
Številska premica Reálno števílo je matematični pojem, intuitivno določen kot število, ki ustreza točki na številski premici.
Novo!!: Izračunljivo število in Realno število · Poglej več »
Turingov stroj
Turingov stroj je algoritemski sistem, miselni stroj (abstrakten model), ki stvarno ne obstaja.
Novo!!: Izračunljivo število in Turingov stroj · Poglej več »