Teorija izračunljivosti 2024-25: Uvod u algoritme, Hilbertov problem i Turingove strojeve 🖥️
Prvo predavanje u nizu o teoriji izračunljivosti: koncept algoritma, Hilbertov 10. problem, Entscheidungsproblem i njihova neriješivost, te osnove Turingovih strojeva.
Alex Simpson
369 views • Oct 2, 2024
About this video
The notion of algorithm in mathematics. Hilbert's 10th problem and Entscheidungsproblem and their undecidability. The notion of Turing machine. Definitions:computable partial function, decidable and semidecidable language. Variant Turing machines.
Video Information
Views
369
Likes
11
Duration
01:52:25
Published
Oct 2, 2024
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.