Asiasanasto.fi

py­säh­ty­mis­on­gel­masubstantiivi

/ˈpysæhtymisˌoŋːelmɑ/

sisältää sanat: pysähtyä + ongelma

Merkitys

(englanniksi)
  1. 1.halting problem

Käännökset

  • engl.halting problem
  • ruotsistopproblemet

Esimerkkilauseet

Kuitenkin, jos löydetään ohjelma, joka väittää pystyvänsä ratkaisemaan pysähtymisongelman, voidaan kehittää kone, jolle ongelman ratkaiseva ohjelma ei toimi.

Wikipedia: Turingin kone

Ensin hän osoitti, ettei pysähtymisongelmaa voitu ratkaista Turingin koneilla: ei ole mahdollista saada algoritmisesti selville, pysähtyykö tietty Turingin kone koskaan.

Wikipedia: Alan Turing

Englanninkieliset vastineet

  • halting problem

Taivutustiedot

Taivutusluokka 10

SijamuotoYksikkö
Nominatiivipysähtymisongelma
Genetiivipysähtymisongelman
Partitiivipysähtymisongelmaa
Essiivipysähtymisongelmana
Translatiivipysähtymisongelmaksi
Inessiivipysähtymisongelmassa
Elatiivipysähtymisongelmasta
Illatiivipysähtymisongelmaan
Adessiivipysähtymisongelmalla
Ablatiivipysähtymisongelmalta
Allatiivipysähtymisongelmalle
Abessiivipysähtymisongelmatta

Riimit

-oŋːelmɑ

Kaikki riimit