Asiasanasto.fi

re­kur­si­o­te­o­ri­asubstantiiviei sanakirjamääritelmää

sisältää sanat: rekursio + teoria

Synonyymit

Käännökset

  • engl.recursion theory, computability theory

Esimerkkilauseet

Nykyisin rekursioteoria tutkii ennen kaikkea monimutkaisuuksia ja ongelmien (tehokasta) ratkeavuutta.

Wikipedia: Logiikka

Rekursioteoria kuvaa laskentaa logiikan ja aritmetiikan avulla.

Wikipedia: Logiikka

Englanninkieliset vastineet

  • recursion theory
  • computability theory