Teória vypočítateľnosti

Z Wikipédie

Teória vypočítateľnosti

teória vypočítateľnosti je oblasť informatiky, ktorú tvorí o. i. teória algoritmov a ktorá skúma problémy, jazyky, množiny, funkcie atď. s cieľom zistiť, či a ako ich možno efektívne vyriešiť, opísať alebo vypočítať. Pojem vypočítateľnosti sa používa najmä v suvislosti s funkciami. V spojitosti s problémami a množinami sa hovorí o rozhodnuteľnosti a spočítateľnosti.

[úprava] Externé odkazy

  • FILIT Zdroj, z ktorého pôvodne čerpal tento článok

Tento článok potrebuje upraviť, pridať interwiki a kategórie. Po jeho úprave prosím odstráňte šablónu {{filit na úpravu}}.