Просмотр исходного текста страницы Huawei-Kolmogorov-complexity-fall-2024


= Classes =

Lectures: Thursday 14h00 -- 15h20, Smolenskaya and online 

Invite link for telegram group for announcements and discussions (will be soon)


= Course Materials =


{| class="wikitable"
|-
!  Rec !! Summary !! Notes !! Problem list !! Solutions
|-
 || 10.10 || Course overview, (universal) Turing machines, computable and non-computable sets and functions. [https://www.dropbox.com/scl/fi/kea3f2888zrfmiu7kbuaw/01slides.pdf?rlkey=8wohccfrcwt5j5fvr0ltqxb2j&st=ndcob512&dl=0  slides] ||  [https://www.dropbox.com/scl/fi/0bbgs9q2tvs7462nov6ml/00notes.pdf?rlkey=59eg45qm420rmvgik8062fdra&st=cbvunx5z&dl=0 ch00] [https://www.dropbox.com/scl/fi/2ipwvmn6i4z5uoc5ehvsq/01notes.pdf?rlkey=ao740xt6abqir89nh9a90ls0j&st=4wqf1ssl&dl=0 ch01]||
 || 17.10 || Optimality of Solomonoff induction for reinforcement learning. ||
|}


= Homeworks =

Deadlines: every 2 weeks, before the lecture at 18h00. Submit in pdf or fotos of handwritten to brbauwens@gmail.com with the subject line starting with KOLM-HW. Link with results will be here. 

Tasks are in the problem lists from the seminar. Deadlines: problem lists 1 and 2: at the start of 3rd lecture, lists 3 and 4 at the start of the 5th lecture, etc.

Late policy: 1 homework can be submitted at most 24h late without explanations. 



= References = 

Todo

= Grading =

 Final score = 0.35 * [score homework] + 0.35 * [score colloquium] + 0.3 * [score exam] <br>

Some homework assignments contain extra problems. Each solution of an extra problem will give 1 extra points on the final exam (which is graded out of 10). There will be around 10 extra problems. Rounding is applied only when the final score is transferred to the official grade. Arithmetic rounding is used. Autogrades. If only 6/10 for the exam is needed to get a final score of 10/10, then this will be given automatically. 


= Colloquium and exam =

Colloquium: in the middel of December, a list with about 10 questions will be provided. 

Exam: Problems similar to the homework. You may use main references, lecture notes, and handwritten notes. 


= Office hours =

Bruno Bauwens: Tuesday 12h -- 20h. Wednesday 16h -- 18h. Friday 11h -- 17h. Better send me an email in advance.