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

Epätyhjyysongelma

Indeksi Epätyhjyysongelma

Epätyhjyysongelmalla tarkoitetaan kysymystä siitä, hyväksyykö jokin mielivaltainen Turingin kone yhtään syötemerkkijonoa.

3 suhteet: Formaali kieli, Pysähtymisongelma, Turingin kone.

Formaali kieli

Formaali kieli on tietojenkäsittelytieteessä, matematiikassa ja logiikassa äärellisen pituisten merkkijonojen joukko, jotka on muodostettu jostakin äärellisestä aakkostosta.

Uusi!!: Epätyhjyysongelma ja Formaali kieli · Katso lisää »

Pysähtymisongelma

Pysähtymisongelma koskee syötteenä annetun, mielivaltaisen ohjelman pysähtymistestausta.

Uusi!!: Epätyhjyysongelma ja Pysähtymisongelma · Katso lisää »

Turingin kone

Taiteilijan hahmotelma Turingin koneesta. Lego-palikoista rakennettu Turingin kone. Turingin kone on teoreettinen malli sille, miten tietokone toimii.

Uusi!!: Epätyhjyysongelma ja Turingin kone · Katso lisää »

LähteväSaapuvat
Hei! Olemme Facebookissa nyt! »