Asiasanasto.fi

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

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

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

Merkitys

(englanniksi)
  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

Lähteet