https://enciklopedija.cc/index.php?action=history&feed=atom&title=Church-Turingova_tezaChurch-Turingova teza - Povijest promjena2026-07-15T19:42:23ZPovijest promjena ove stranice na wikijuMediaWiki 1.42.3https://enciklopedija.cc/index.php?title=Church-Turingova_teza&diff=513508&oldid=prevWikiSysop: bnz2022-05-08T15:46:02Z<p>bnz</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="hr">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←Starija inačica</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Inačica od 8. svibanj 2022. u 15:46</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Redak 1:</td>
<td colspan="2" class="diff-lineno">Redak 1:</td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><!--'''Church-Turingova teza'''--></del>U [[teorija izračunljivosti (računarstvo)|teoriji izračunljivosti]], '''Church-Turingova teza''' (poznata i kao '''Churchova teza''', '''Churchova konjektura''' te '''Turingova teza''') je [[hipoteza]] o prirodi [[računalo|računala]], kao što je digitalno računalo ili ljudsko biće sa olovkom i papirom, a koji se podvrgavaju skupu pravila. [[Teza]] tvrdi da je bilo koji izračun koji je uopće moguć, moguće napraviti [[algoritam|algoritmom]] koji se izvršuje na računalu, uz dostatne vremenske i prostorne resurse. Teza ne može biti matematički dokazana, te se stoga ponekad predlaže kao [[fizikalni zakon]] ili kao definicija.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>U [[teorija izračunljivosti (računarstvo)|teoriji izračunljivosti]], '''Church-Turingova teza''' (poznata i kao '''Churchova teza''', '''Churchova konjektura''' te '''Turingova teza''') je [[hipoteza]] o prirodi [[računalo|računala]], kao što je digitalno računalo ili ljudsko biće sa olovkom i papirom, a koji se podvrgavaju skupu pravila. [[Teza]] tvrdi da je bilo koji izračun koji je uopće moguć, moguće napraviti [[algoritam|algoritmom]] koji se izvršuje na računalu, uz dostatne vremenske i prostorne resurse. Teza ne može biti matematički dokazana, te se stoga ponekad predlaže kao [[fizikalni zakon]] ili kao definicija.</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Neformalno, '''Church-Turingova teza''' iskazuje da se intuitivna predodžba [[algoritam|algoritma]] može precizirati, te da računala mogu izvršavati te algoritme. Nadalje, računalo teoretski može izvršavati bilo koji algoritam. Drugim riječima, sva uobičajena računala su međusobno ekvivalentna u terminima teoretske računske moći, i stoga nije moguće izgraditi uređaj za računanje koji će biti moćniji od najjednostavnijeg računala ([[Turingov stroj|Turingovog stroja]]). Valja uočiti da ova formulacija moći zanemaruje praktične faktore kao što su brzina ili memorijski kapacitet - razmatra se sve što je teoretski moguće, uz dano neograničeno vrijeme i memoriju.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Neformalno, '''Church-Turingova teza''' iskazuje da se intuitivna predodžba [[algoritam|algoritma]] može precizirati, te da računala mogu izvršavati te algoritme. Nadalje, računalo teoretski može izvršavati bilo koji algoritam. Drugim riječima, sva uobičajena računala su međusobno ekvivalentna u terminima teoretske računske moći, i stoga nije moguće izgraditi uređaj za računanje koji će biti moćniji od najjednostavnijeg računala ([[Turingov stroj|Turingovog stroja]]). Valja uočiti da ova formulacija moći zanemaruje praktične faktore kao što su brzina ili memorijski kapacitet - razmatra se sve što je teoretski moguće, uz dano neograničeno vrijeme i memoriju.</div></td></tr>
</table>WikiSysophttps://enciklopedija.cc/index.php?title=Church-Turingova_teza&diff=47346&oldid=prevWikiSysop: Bot: Automatski unos stranica2021-08-21T22:44:55Z<p>Bot: Automatski unos stranica</p>
<p><b>Nova stranica</b></p><div><!--'''Church-Turingova teza'''-->U [[teorija izračunljivosti (računarstvo)|teoriji izračunljivosti]], '''Church-Turingova teza''' (poznata i kao '''Churchova teza''', '''Churchova konjektura''' te '''Turingova teza''') je [[hipoteza]] o prirodi [[računalo|računala]], kao što je digitalno računalo ili ljudsko biće sa olovkom i papirom, a koji se podvrgavaju skupu pravila. [[Teza]] tvrdi da je bilo koji izračun koji je uopće moguć, moguće napraviti [[algoritam|algoritmom]] koji se izvršuje na računalu, uz dostatne vremenske i prostorne resurse. Teza ne može biti matematički dokazana, te se stoga ponekad predlaže kao [[fizikalni zakon]] ili kao definicija.<br />
<br />
Neformalno, '''Church-Turingova teza''' iskazuje da se intuitivna predodžba [[algoritam|algoritma]] može precizirati, te da računala mogu izvršavati te algoritme. Nadalje, računalo teoretski može izvršavati bilo koji algoritam. Drugim riječima, sva uobičajena računala su međusobno ekvivalentna u terminima teoretske računske moći, i stoga nije moguće izgraditi uređaj za računanje koji će biti moćniji od najjednostavnijeg računala ([[Turingov stroj|Turingovog stroja]]). Valja uočiti da ova formulacija moći zanemaruje praktične faktore kao što su brzina ili memorijski kapacitet - razmatra se sve što je teoretski moguće, uz dano neograničeno vrijeme i memoriju.<br />
<br />
Tezu je prvi predložio [[Stephen C. Kleene]] 1943., ali je imenovana po [[Alonzo Church|Alonzu Churchu]] i [[Alan Turing|Alanu Turingu]].<br />
<br />
{{mrva-rač}}<br />
[[Kategorija:Teorija računanja]]<br />
[[Kategorija:Algoritmi]]<br />
<br />
[[lt:Tiuringo mašina#Tiuringo tezė]]</div>WikiSysop