re­kur­si­o­te­o­ri­a

substantiiviei sanakirjamääritelmää
Jaa

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

Lähteet