Rezultati pretraživanja
Za mogućnosti tražilice pogledajte Pomoć:Tražilica.
Prikazuju se rezultati za turingov. Rezultati nisu pronađeni za Turingsk.
Napravite stranicu "Turingsk" na ovom wikiju! Pogledajte i druge rezultate pretrage.
- znanosti i teorije složenosti. Turingov stroj koji može simulirati bilo koji drugi Turingov stroj se zove Univerzalni Turingov stroj (UTS ili jednostavno...4 KB (487 riječi) - 18:58, 19. ožujka 2024.
- Stroj koji uvijek staje (preusmjeravanje s Totalni Turingov stroj)— poznat i kao odlučitelj (Sipser, 1996) ili totalni Turingov stroj (Kozen, 1997) — je Turingov stroj koji staje za svaki ulaz. Budući da uvijek staje...6 KB (783 riječi) - 23:32, 8. travnja 2022.
- U teoriji izračunljivosti, probabilistički Turingov stroj je nedeterministički Turingov stroj koji slučajno odabire između dostupnih prijelaza u svakoj...3 KB (394 riječi) - 03:14, 19. prosinca 2021.
- U računarstvu, nedeterministički Turingov stroj (NTS) je Turingov stroj čiji upravljački mehanizam operira slično onome nedeterminističkog konačnog automata...6 KB (745 riječi) - 17:41, 20. svibnja 2024.
- U računskoj teoriji složenosti, alternirajući Turingov stroj je nedeterministički Turingov stroj (ATS) s pravilom prihvaćanja izračunavanja koje poopćava...9 KB (1 riječ) - 23:48, 18. prosinca 2021.
Turing je objavio Turingov test, test umjetne inteligencije računala, o kojem se i dan danas vode rasprave. Također je izmislio Turingov stroj te je po njemu...3 KB (189 riječi) - 17:45, 24. veljače 2024.- neograničenih produkcija takav je Turingov stroj jednostavno konstruirati, i to kao dvotračni nedeterministički Turingov stroj. Prva traka sadrži ulaznu...4 KB (563 riječi) - 16:31, 1. siječnja 2022.
- istovjetni linearno ograničenom nedeterminističkom Turingovom stroju. To jest, nedeterminističkom Turingovom stroju s trakom od samo kn ćelija, gdje je n veličina...2 KB (250 riječi) - 01:15, 1. siječnja 2022.
- simbol s vrha stoga. Turingov stroj Također sličan konačnom automatu, osim što se ulaz nalazi na "traci" izvršavanja koju Turingov stroj može čitati, na...16 KB (2.172 riječi) - 07:01, 25. travnja 2023.
- jednotračni Turingov stroj, višetračni Turingov stroj, deterministički Turingov stroj, nedeterministički Turingov stroj, Wangov B-stroj, Post-Turingov stroj...5 KB (535 riječi) - 02:17, 19. prosinca 2021.
- Neumannova arhitektura. Ovaj se stroj kao model računanja sad zove univerzalni Turingov stroj. Univerzalni TS Mu može simulirati rad bilo kojeg TS M s jednom trakom...3 KB (365 riječi) - 18:42, 30. studenoga 2022.
- automat (LOA) (još i omeđeni stroj) je ograničen oblik nedeterminističkog Turingovog stroja. Posjeduje diskretnu traku koja sadrži znakove (simbole) konačne...2 KB (192 riječi) - 14:10, 2. veljače 2020.
- abecedom jezika. Rekurzivno prebrojiv jezik je formalni jezik za koji postoji Turingov stroj (ili neka druga izračunljiva funkcija) koji može prebrojiti sve valjane...3 KB (377 riječi) - 00:54, 21. prosinca 2021.
- za deterministički Turingov stroj, nedeterminističko vrijeme za nedeterministički Turingov stroj, kvantno vrijeme za kvantni Turingov stroj, itd. Vrijeme...2 KB (194 riječi) - 03:06, 19. prosinca 2021.
- teoriji automata, Turingov stroj (TS) predstavlja najopćenitiji mogući matematički model izračunljivosti. Osnovni se model Turingovog stroja može na razne...8 KB (1.253 riječi) - 03:02, 19. prosinca 2021.
- Turingov stroj koji će, za svaki ulazni niz znakova (simbola) stati i prihvatiti niz ako je on element jezika, a inače ga neće prihvatiti. Turingov stroj...3 KB (285 riječi) - 16:33, 2. veljače 2020.
- ne može postojati. Kaže se da je problem zaustavljanja neodlučiv nad Turingovim strojevima. (vidi za pripisivanje problema zaustavljanja Turingu.) Problem...3 KB (392 riječi) - 01:39, 20. prosinca 2021.
- Nekoliko je formulacija u uporabi, ali najčešće ispitivani je Turingov stroj. Turingov se stroj može shvatiti kao osobno računalo opremljeno memorijom...11 KB (1.298 riječi) - 10:14, 29. prosinca 2021.
- strojevi (skraćeno kao ZS, također zvan i ubrzani Turingov stroj) su računski modeli povezani s Turingovim strojevima koji dozvoljavaju obavljanje prebrojivo...4 KB (424 riječi) - 02:45, 25. prosinca 2021.
sredstvima. On i Turing su potom pokazali da su lambda račun i Turingov stroj korišten u Turingovom problemu zaustavljanja ustvari istovjetni u sposobnostima...4 KB (330 riječi) - 13:27, 12. travnja 2022.
