Logo
Unionpedia
Viestintä
Get it on Google Play
Uusi! Lataa Unionpedia Android™-laitteella!
Asenna
Nopeamman yhteyden kuin selaimen!
 

Pysähtymisongelma ja Turingin kone

Pikakuvakkeet: Eroja, Yhtäläisyyksiä, Jaccard samankaltaisuus Kerroin, Viitteet.

Ero Pysähtymisongelma ja Turingin kone

Pysähtymisongelma vs. Turingin kone

Pysähtymisongelma koskee syötteenä annetun, mielivaltaisen ohjelman pysähtymistestausta. Taiteilijan hahmotelma Turingin koneesta. Lego-palikoista rakennettu Turingin kone. Turingin kone on teoreettinen malli sille, miten tietokone toimii.

Yhtäläisyyksiä Pysähtymisongelma ja Turingin kone

Pysähtymisongelma ja Turingin kone on 3 yhteisiä asioita (in Unionpedia): Alan Turing, Algoritmi, Laskettavuus.

Alan Turing

Alan Mathison Turing (23. kesäkuuta 1912 Lontoo – 7. kesäkuuta 1954 Wilmslow) oli brittiläinen matemaatikko ja logiikan tutkija, joka vuonna 1936 julkaisi formalisoimansa algoritmin ja tietojenkäsittelytieteessä käytetyn Turingin kone -käsitteen.

Alan Turing ja Pysähtymisongelma · Alan Turing ja Turingin kone · Katso lisää »

Algoritmi

Algoritmi on yksityiskohtainen kuvaus tai ohje siitä, miten tehtävä tai prosessi suoritetaan; jota seuraamalla voidaan ratkaista tietty ongelma.

Algoritmi ja Pysähtymisongelma · Algoritmi ja Turingin kone · Katso lisää »

Laskettavuus

Laskettavuus on teoreettisen tietojenkäsittelytieteen laskettavuusteorian haara, joka tutkii ongelmien ratkeavuutta algoritmisesti.

Laskettavuus ja Pysähtymisongelma · Laskettavuus ja Turingin kone · Katso lisää »

Luettelossa yläpuolella vastaa seuraaviin kysymyksiin

Vertailu Pysähtymisongelma ja Turingin kone

Pysähtymisongelma on 8 suhteet, kun taas Turingin kone on 24. niillä on yhteistä 3, Jaccard'in indeksi on 9.38% = 3 / (8 + 24).

Viitteet

Tämä artikkeli osoittaa suhdetta Pysähtymisongelma ja Turingin kone. Pääset jokainen artikkeli, jossa tieto uutettiin osoitteessa:

Hei! Olemme Facebookissa nyt! »