https://wiki.cs.hse.ru/index.php?action=history&feed=atom&title=Kolmogorov_complexity_fall2025
Kolmogorov complexity fall2025 - История изменений
2026-09-20T22:55:24Z
История изменений этой страницы в вики
MediaWiki 1.43.9
https://wiki.cs.hse.ru/index.php?title=Kolmogorov_complexity_fall2025&diff=94093&oldid=prev
Brbauwens в 20:31, 6 декабря 2025
2025-12-06T20:31:30Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ru">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 20:31, 6 декабря 2025</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l27">Строка 27:</td>
<td colspan="2" class="diff-lineno">Строка 27:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://drive.google.com/file/d/11rPr-3Z7BkEUZ9bGelnHX19QXC_SyW54/view?usp=drive_link 14.11] || Prefix Kolmogorov complexity 2 definitions. Precise symmetry of information (proof next time). || [https://www.dropbox.com/scl/fi/zu84z1smw9m0rdns54ohr/05slides.pdf?rlkey=fakwr6sbl3fadwbydsecsz4mb&st=nyuu4wmz&dl=0 06sl] || [https://www.dropbox.com/scl/fi/1a05vzsn449cnvycqxvmr/05sem.pdf?rlkey=re2kkl2cagxz9tqtos05liipv&st=gzuzg3sq&dl=0 sem05] || </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://drive.google.com/file/d/11rPr-3Z7BkEUZ9bGelnHX19QXC_SyW54/view?usp=drive_link 14.11] || Prefix Kolmogorov complexity 2 definitions. Precise symmetry of information (proof next time). || [https://www.dropbox.com/scl/fi/zu84z1smw9m0rdns54ohr/05slides.pdf?rlkey=fakwr6sbl3fadwbydsecsz4mb&st=nyuu4wmz&dl=0 06sl] || [https://www.dropbox.com/scl/fi/1a05vzsn449cnvycqxvmr/05sem.pdf?rlkey=re2kkl2cagxz9tqtos05liipv&st=gzuzg3sq&dl=0 sem05] || </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>|| [https://drive.google.com/file/d/1ulkswiIOvB-mxok_sUwffNzvw1Vy_4tf/view?usp=drive_link 21.11] || Algorithmic statistics [https://arxiv.org/pdf/1607.08077 overview paper]. Seminar: incompressibility method || [https://www.dropbox.com/scl/fi/<del style="font-weight: bold; text-decoration: none;">07vwgskncnceo5gnl3g1m</del>/<del style="font-weight: bold; text-decoration: none;">07slides</del>.pdf?rlkey=<del style="font-weight: bold; text-decoration: none;">7yuluul6anwd7vpm72tagpqek</del>&st=<del style="font-weight: bold; text-decoration: none;">nscvj3g3</del>&dl=0 <del style="font-weight: bold; text-decoration: none;">07sl</del>] || [https://www.dropbox.com/scl/fi/zmb0hajmclre451fvvsnj/06sem.pdf?rlkey=becx5d4auwhgpjfaewatgmkej&st=4t3e0xzt&dl=0 sem06] || </div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>|| [https://drive.google.com/file/d/1ulkswiIOvB-mxok_sUwffNzvw1Vy_4tf/view?usp=drive_link 21.11] || Algorithmic statistics [https://arxiv.org/pdf/1607.08077 overview paper]. Seminar: incompressibility method || [https://www.dropbox.com/scl/fi/<ins style="font-weight: bold; text-decoration: none;">h23o9y87rrybderjirri3</ins>/<ins style="font-weight: bold; text-decoration: none;">algStatNotes</ins>.pdf?rlkey=<ins style="font-weight: bold; text-decoration: none;">u2gq3vzfxy4xfo2q524keiyez</ins>&st=<ins style="font-weight: bold; text-decoration: none;">xe5pfn0c</ins>&dl=0 <ins style="font-weight: bold; text-decoration: none;">ch09</ins>] || [https://www.dropbox.com/scl/fi/zmb0hajmclre451fvvsnj/06sem.pdf?rlkey=becx5d4auwhgpjfaewatgmkej&st=4t3e0xzt&dl=0 sem06] || </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><!--|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div><!--|-</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://youtube.com/live/o8GS-4fCACk 28.11] || Algorithmic statistics, (notes later) || || [https://www.dropbox.com/scl/fi/gap1istjpb9xe80nfu5mb/08sem.pdf?rlkey=blefd1fodq4x0zhommsnp0h6i&st=rzaqhybe&dl=0 sem08] || --></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://youtube.com/live/o8GS-4fCACk 28.11] || Algorithmic statistics, (notes later) || || [https://www.dropbox.com/scl/fi/gap1istjpb9xe80nfu5mb/08sem.pdf?rlkey=blefd1fodq4x0zhommsnp0h6i&st=rzaqhybe&dl=0 sem08] || --></div></td></tr>
</table>
Brbauwens
https://wiki.cs.hse.ru/index.php?title=Kolmogorov_complexity_fall2025&diff=94073&oldid=prev
Brbauwens в 16:59, 5 декабря 2025
2025-12-05T16:59:43Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ru">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 16:59, 5 декабря 2025</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l33">Строка 33:</td>
<td colspan="2" class="diff-lineno">Строка 33:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://drive.google.com/file/d/10rYr0v8MRHO_ldiV3d1xYM6DXOAC_zEO/view?usp=drive_link 28.11] || Time bounded (decision) complexity, hash functions and language compression, P=NP implies symmetry of time-bounded complexity. || || [https://www.dropbox.com/scl/fi/3izk9t67v07rm4r354wnl/07sem.pdf?rlkey=rzd9slcmorkdy0n5bcd0kf3cv&st=edujzruy&dl=0 sem07] ||</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://drive.google.com/file/d/10rYr0v8MRHO_ldiV3d1xYM6DXOAC_zEO/view?usp=drive_link 28.11] || Time bounded (decision) complexity, hash functions and language compression, P=NP implies symmetry of time-bounded complexity. || || [https://www.dropbox.com/scl/fi/3izk9t67v07rm4r354wnl/07sem.pdf?rlkey=rzd9slcmorkdy0n5bcd0kf3cv&st=edujzruy&dl=0 sem07] ||</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>|| <del style="font-weight: bold; text-decoration: none;">05</del>.12 || Optional lecture: 1-way functions exist if and only if with symmetry of information holds for pK^t-complexity holds with high probability for poly time sampled x and y. From [https://wrap.warwick.ac.uk/id/eprint/174719/1/WRAP-A-duality-between-one-way-functions-and-average-case-symmetry-of-information-Oliveira-2023.pdf this] paper. || || ||</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>|| <ins style="font-weight: bold; text-decoration: none;">12</ins>.12 || Optional lecture: 1-way functions exist if and only if with symmetry of information holds for pK^t-complexity holds with high probability for poly time sampled x and y. From [https://wrap.warwick.ac.uk/id/eprint/174719/1/WRAP-A-duality-between-one-way-functions-and-average-case-symmetry-of-information-Oliveira-2023.pdf this] paper. || || ||</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| 24.12 || 17h-20h Exam and colloquium. [https://www.dropbox.com/scl/fi/9bhuvect79u9pxnxmf87j/col.pdf?rlkey=pizqnk66a4vv0vcaypqg8nzyd&st=2vx46jm7&dl=0 questions and rules]. || || ||</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| 24.12 || 17h-20h Exam and colloquium. [https://www.dropbox.com/scl/fi/9bhuvect79u9pxnxmf87j/col.pdf?rlkey=pizqnk66a4vv0vcaypqg8nzyd&st=2vx46jm7&dl=0 questions and rules]. || || ||</div></td></tr>
</table>
Brbauwens
https://wiki.cs.hse.ru/index.php?title=Kolmogorov_complexity_fall2025&diff=94071&oldid=prev
Brbauwens в 16:59, 5 декабря 2025
2025-12-05T16:59:20Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ru">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 16:59, 5 декабря 2025</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l33">Строка 33:</td>
<td colspan="2" class="diff-lineno">Строка 33:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://drive.google.com/file/d/10rYr0v8MRHO_ldiV3d1xYM6DXOAC_zEO/view?usp=drive_link 28.11] || Time bounded (decision) complexity, hash functions and language compression, P=NP implies symmetry of time-bounded complexity. || || [https://www.dropbox.com/scl/fi/3izk9t67v07rm4r354wnl/07sem.pdf?rlkey=rzd9slcmorkdy0n5bcd0kf3cv&st=edujzruy&dl=0 sem07] ||</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://drive.google.com/file/d/10rYr0v8MRHO_ldiV3d1xYM6DXOAC_zEO/view?usp=drive_link 28.11] || Time bounded (decision) complexity, hash functions and language compression, P=NP implies symmetry of time-bounded complexity. || || [https://www.dropbox.com/scl/fi/3izk9t67v07rm4r354wnl/07sem.pdf?rlkey=rzd9slcmorkdy0n5bcd0kf3cv&st=edujzruy&dl=0 sem07] ||</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>|| 05.12 || Optional lecture: 1-way functions exist if and only if with symmetry of information holds for pK^t-complexity holds with high probability for poly time sampled x and y [https://wrap.warwick.ac.uk/id/eprint/174719/1/WRAP-A-duality-between-one-way-functions-and-average-case-symmetry-of-information-Oliveira-2023.pdf paper<del style="font-weight: bold; text-decoration: none;">]</del>. || || ||</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>|| 05.12 || Optional lecture: 1-way functions exist if and only if with symmetry of information holds for pK^t-complexity holds with high probability for poly time sampled x and y<ins style="font-weight: bold; text-decoration: none;">. From </ins>[https://wrap.warwick.ac.uk/id/eprint/174719/1/WRAP-A-duality-between-one-way-functions-and-average-case-symmetry-of-information-Oliveira-2023.pdf <ins style="font-weight: bold; text-decoration: none;">this] </ins>paper. || || ||</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| 24.12 || 17h-20h Exam and colloquium. [https://www.dropbox.com/scl/fi/9bhuvect79u9pxnxmf87j/col.pdf?rlkey=pizqnk66a4vv0vcaypqg8nzyd&st=2vx46jm7&dl=0 questions and rules]. || || ||</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| 24.12 || 17h-20h Exam and colloquium. [https://www.dropbox.com/scl/fi/9bhuvect79u9pxnxmf87j/col.pdf?rlkey=pizqnk66a4vv0vcaypqg8nzyd&st=2vx46jm7&dl=0 questions and rules]. || || ||</div></td></tr>
</table>
Brbauwens
https://wiki.cs.hse.ru/index.php?title=Kolmogorov_complexity_fall2025&diff=94070&oldid=prev
Brbauwens в 16:58, 5 декабря 2025
2025-12-05T16:58:32Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ru">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 16:58, 5 декабря 2025</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l33">Строка 33:</td>
<td colspan="2" class="diff-lineno">Строка 33:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://drive.google.com/file/d/10rYr0v8MRHO_ldiV3d1xYM6DXOAC_zEO/view?usp=drive_link 28.11] || Time bounded (decision) complexity, hash functions and language compression, P=NP implies symmetry of time-bounded complexity. || || [https://www.dropbox.com/scl/fi/3izk9t67v07rm4r354wnl/07sem.pdf?rlkey=rzd9slcmorkdy0n5bcd0kf3cv&st=edujzruy&dl=0 sem07] ||</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://drive.google.com/file/d/10rYr0v8MRHO_ldiV3d1xYM6DXOAC_zEO/view?usp=drive_link 28.11] || Time bounded (decision) complexity, hash functions and language compression, P=NP implies symmetry of time-bounded complexity. || || [https://www.dropbox.com/scl/fi/3izk9t67v07rm4r354wnl/07sem.pdf?rlkey=rzd9slcmorkdy0n5bcd0kf3cv&st=edujzruy&dl=0 sem07] ||</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>|| 05.12 || Optional lecture: 1-way functions exist if and only symmetry of information holds for pK^t-complexity<del style="font-weight: bold; text-decoration: none;">, </del>[https://wrap.warwick.ac.uk/id/eprint/174719/1/WRAP-A-duality-between-one-way-functions-and-average-case-symmetry-of-information-Oliveira-2023.pdf paper]. || || ||</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>|| 05.12 || Optional lecture: 1-way functions exist if and only <ins style="font-weight: bold; text-decoration: none;">if with </ins>symmetry of information holds for pK^t-complexity <ins style="font-weight: bold; text-decoration: none;">holds with high probability for poly time sampled x and y </ins>[https://wrap.warwick.ac.uk/id/eprint/174719/1/WRAP-A-duality-between-one-way-functions-and-average-case-symmetry-of-information-Oliveira-2023.pdf paper]. || || ||</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| 24.12 || 17h-20h Exam and colloquium. [https://www.dropbox.com/scl/fi/9bhuvect79u9pxnxmf87j/col.pdf?rlkey=pizqnk66a4vv0vcaypqg8nzyd&st=2vx46jm7&dl=0 questions and rules]. || || ||</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| 24.12 || 17h-20h Exam and colloquium. [https://www.dropbox.com/scl/fi/9bhuvect79u9pxnxmf87j/col.pdf?rlkey=pizqnk66a4vv0vcaypqg8nzyd&st=2vx46jm7&dl=0 questions and rules]. || || ||</div></td></tr>
</table>
Brbauwens
https://wiki.cs.hse.ru/index.php?title=Kolmogorov_complexity_fall2025&diff=94069&oldid=prev
Brbauwens в 16:55, 5 декабря 2025
2025-12-05T16:55:54Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ru">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 16:55, 5 декабря 2025</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l33">Строка 33:</td>
<td colspan="2" class="diff-lineno">Строка 33:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://drive.google.com/file/d/10rYr0v8MRHO_ldiV3d1xYM6DXOAC_zEO/view?usp=drive_link 28.11] || Time bounded (decision) complexity, hash functions and language compression, P=NP implies symmetry of time-bounded complexity. || || [https://www.dropbox.com/scl/fi/3izk9t67v07rm4r354wnl/07sem.pdf?rlkey=rzd9slcmorkdy0n5bcd0kf3cv&st=edujzruy&dl=0 sem07] ||</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://drive.google.com/file/d/10rYr0v8MRHO_ldiV3d1xYM6DXOAC_zEO/view?usp=drive_link 28.11] || Time bounded (decision) complexity, hash functions and language compression, P=NP implies symmetry of time-bounded complexity. || || [https://www.dropbox.com/scl/fi/3izk9t67v07rm4r354wnl/07sem.pdf?rlkey=rzd9slcmorkdy0n5bcd0kf3cv&st=edujzruy&dl=0 sem07] ||</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>|| 05.12 || Optional lecture<del style="font-weight: bold; text-decoration: none;">. </del>1-way functions exist if and only symmetry of information holds for pK^t-complexity, [https://wrap.warwick.ac.uk/id/eprint/174719/1/WRAP-A-duality-between-one-way-functions-and-average-case-symmetry-of-information-Oliveira-2023.pdf paper]. || || ||</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>|| 05.12 || Optional lecture<ins style="font-weight: bold; text-decoration: none;">: </ins>1-way functions exist if and only symmetry of information holds for pK^t-complexity, [https://wrap.warwick.ac.uk/id/eprint/174719/1/WRAP-A-duality-between-one-way-functions-and-average-case-symmetry-of-information-Oliveira-2023.pdf paper]. || <ins style="font-weight: bold; text-decoration: none;"> </ins>|| ||</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>|| <del style="font-weight: bold; text-decoration: none;">12</del>.12 || <del style="font-weight: bold; text-decoration: none;">Colloquium</del>. [https://www.dropbox.com/scl/fi/<del style="font-weight: bold; text-decoration: none;">9pc3gsvprmwzuynxauis0</del>/col.pdf?rlkey=<del style="font-weight: bold; text-decoration: none;">rbyhl3ydyhfqjxrpmb1yyy5dg</del>&st=<del style="font-weight: bold; text-decoration: none;">vo7x6nwr</del>&dl=0 <del style="font-weight: bold; text-decoration: none;">Previous year's </del>questions and rules]. || || ||</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>|| <ins style="font-weight: bold; text-decoration: none;">24</ins>.12 || <ins style="font-weight: bold; text-decoration: none;">17h-20h Exam and colloquium</ins>. [https://www.dropbox.com/scl/fi/<ins style="font-weight: bold; text-decoration: none;">9bhuvect79u9pxnxmf87j</ins>/col.pdf?rlkey=<ins style="font-weight: bold; text-decoration: none;">pizqnk66a4vv0vcaypqg8nzyd</ins>&st=<ins style="font-weight: bold; text-decoration: none;">2vx46jm7</ins>&dl=0 questions and rules]. || || ||</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> |}</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div> |}</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
</table>
Brbauwens
https://wiki.cs.hse.ru/index.php?title=Kolmogorov_complexity_fall2025&diff=94068&oldid=prev
Brbauwens в 16:51, 5 декабря 2025
2025-12-05T16:51:41Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ru">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 16:51, 5 декабря 2025</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l33">Строка 33:</td>
<td colspan="2" class="diff-lineno">Строка 33:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://drive.google.com/file/d/10rYr0v8MRHO_ldiV3d1xYM6DXOAC_zEO/view?usp=drive_link 28.11] || Time bounded (decision) complexity, hash functions and language compression, P=NP implies symmetry of time-bounded complexity. || || [https://www.dropbox.com/scl/fi/3izk9t67v07rm4r354wnl/07sem.pdf?rlkey=rzd9slcmorkdy0n5bcd0kf3cv&st=edujzruy&dl=0 sem07] ||</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://drive.google.com/file/d/10rYr0v8MRHO_ldiV3d1xYM6DXOAC_zEO/view?usp=drive_link 28.11] || Time bounded (decision) complexity, hash functions and language compression, P=NP implies symmetry of time-bounded complexity. || || [https://www.dropbox.com/scl/fi/3izk9t67v07rm4r354wnl/07sem.pdf?rlkey=rzd9slcmorkdy0n5bcd0kf3cv&st=edujzruy&dl=0 sem07] ||</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>|| 05.12 || 1-way functions exist if and only symmetry of information holds for pK^t-complexity, [https://wrap.warwick.ac.uk/id/eprint/174719/1/WRAP-A-duality-between-one-way-functions-and-average-case-symmetry-of-information-Oliveira-2023.pdf paper]. || || ||</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>|| 05.12 || <ins style="font-weight: bold; text-decoration: none;">Optional lecture. </ins>1-way functions exist if and only symmetry of information holds for pK^t-complexity, [https://wrap.warwick.ac.uk/id/eprint/174719/1/WRAP-A-duality-between-one-way-functions-and-average-case-symmetry-of-information-Oliveira-2023.pdf paper]. || || ||</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| 12.12 || Colloquium. [https://www.dropbox.com/scl/fi/9pc3gsvprmwzuynxauis0/col.pdf?rlkey=rbyhl3ydyhfqjxrpmb1yyy5dg&st=vo7x6nwr&dl=0 Previous year's questions and rules]. || || ||</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| 12.12 || Colloquium. [https://www.dropbox.com/scl/fi/9pc3gsvprmwzuynxauis0/col.pdf?rlkey=rbyhl3ydyhfqjxrpmb1yyy5dg&st=vo7x6nwr&dl=0 Previous year's questions and rules]. || || ||</div></td></tr>
</table>
Brbauwens
https://wiki.cs.hse.ru/index.php?title=Kolmogorov_complexity_fall2025&diff=94067&oldid=prev
Brbauwens в 16:51, 5 декабря 2025
2025-12-05T16:51:17Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ru">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 16:51, 5 декабря 2025</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l33">Строка 33:</td>
<td colspan="2" class="diff-lineno">Строка 33:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://drive.google.com/file/d/10rYr0v8MRHO_ldiV3d1xYM6DXOAC_zEO/view?usp=drive_link 28.11] || Time bounded (decision) complexity, hash functions and language compression, P=NP implies symmetry of time-bounded complexity. || || [https://www.dropbox.com/scl/fi/3izk9t67v07rm4r354wnl/07sem.pdf?rlkey=rzd9slcmorkdy0n5bcd0kf3cv&st=edujzruy&dl=0 sem07] ||</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://drive.google.com/file/d/10rYr0v8MRHO_ldiV3d1xYM6DXOAC_zEO/view?usp=drive_link 28.11] || Time bounded (decision) complexity, hash functions and language compression, P=NP implies symmetry of time-bounded complexity. || || [https://www.dropbox.com/scl/fi/3izk9t67v07rm4r354wnl/07sem.pdf?rlkey=rzd9slcmorkdy0n5bcd0kf3cv&st=edujzruy&dl=0 sem07] ||</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>|| 05.12 || <del style="font-weight: bold; text-decoration: none;">TBA</del>, <del style="font-weight: bold; text-decoration: none;">(something related to cryptography), optional </del>|| || ||</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>|| 05.12 || <ins style="font-weight: bold; text-decoration: none;">1-way functions exist if and only symmetry of information holds for pK^t-complexity</ins>, <ins style="font-weight: bold; text-decoration: none;">[https://wrap.warwick.ac.uk/id/eprint/174719/1/WRAP-A-duality-between-one-way-functions-and-average-case-symmetry-of-information-Oliveira-2023.pdf paper]. </ins>|| || ||</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| 12.12 || Colloquium. [https://www.dropbox.com/scl/fi/9pc3gsvprmwzuynxauis0/col.pdf?rlkey=rbyhl3ydyhfqjxrpmb1yyy5dg&st=vo7x6nwr&dl=0 Previous year's questions and rules]. || || ||</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| 12.12 || Colloquium. [https://www.dropbox.com/scl/fi/9pc3gsvprmwzuynxauis0/col.pdf?rlkey=rbyhl3ydyhfqjxrpmb1yyy5dg&st=vo7x6nwr&dl=0 Previous year's questions and rules]. || || ||</div></td></tr>
</table>
Brbauwens
https://wiki.cs.hse.ru/index.php?title=Kolmogorov_complexity_fall2025&diff=93961&oldid=prev
Brbauwens в 11:45, 29 ноября 2025
2025-11-29T11:45:11Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ru">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 11:45, 29 ноября 2025</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l31">Строка 31:</td>
<td colspan="2" class="diff-lineno">Строка 31:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://youtube.com/live/o8GS-4fCACk 28.11] || Algorithmic statistics, (notes later) || || [https://www.dropbox.com/scl/fi/gap1istjpb9xe80nfu5mb/08sem.pdf?rlkey=blefd1fodq4x0zhommsnp0h6i&st=rzaqhybe&dl=0 sem08] || --></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://youtube.com/live/o8GS-4fCACk 28.11] || Algorithmic statistics, (notes later) || || [https://www.dropbox.com/scl/fi/gap1istjpb9xe80nfu5mb/08sem.pdf?rlkey=blefd1fodq4x0zhommsnp0h6i&st=rzaqhybe&dl=0 sem08] || --></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>|| 28.11 || Time bounded complexity, P=NP implies symmetry of time-bounded complexity. || || [https://www.dropbox.com/scl/fi/3izk9t67v07rm4r354wnl/07sem.pdf?rlkey=rzd9slcmorkdy0n5bcd0kf3cv&st=edujzruy&dl=0 sem07] ||</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>|| <ins style="font-weight: bold; text-decoration: none;">[https://drive.google.com/file/d/10rYr0v8MRHO_ldiV3d1xYM6DXOAC_zEO/view?usp=drive_link </ins>28.11<ins style="font-weight: bold; text-decoration: none;">] </ins>|| Time bounded <ins style="font-weight: bold; text-decoration: none;">(decision) </ins>complexity<ins style="font-weight: bold; text-decoration: none;">, hash functions and language compression</ins>, P=NP implies symmetry of time-bounded complexity. || || [https://www.dropbox.com/scl/fi/3izk9t67v07rm4r354wnl/07sem.pdf?rlkey=rzd9slcmorkdy0n5bcd0kf3cv&st=edujzruy&dl=0 sem07] ||</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| 05.12 || TBA, (something related to cryptography), optional || || ||</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| 05.12 || TBA, (something related to cryptography), optional || || ||</div></td></tr>
</table>
Brbauwens
https://wiki.cs.hse.ru/index.php?title=Kolmogorov_complexity_fall2025&diff=93948&oldid=prev
Brbauwens в 17:00, 28 ноября 2025
2025-11-28T17:00:25Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ru">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 17:00, 28 ноября 2025</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l31">Строка 31:</td>
<td colspan="2" class="diff-lineno">Строка 31:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://youtube.com/live/o8GS-4fCACk 28.11] || Algorithmic statistics, (notes later) || || [https://www.dropbox.com/scl/fi/gap1istjpb9xe80nfu5mb/08sem.pdf?rlkey=blefd1fodq4x0zhommsnp0h6i&st=rzaqhybe&dl=0 sem08] || --></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://youtube.com/live/o8GS-4fCACk 28.11] || Algorithmic statistics, (notes later) || || [https://www.dropbox.com/scl/fi/gap1istjpb9xe80nfu5mb/08sem.pdf?rlkey=blefd1fodq4x0zhommsnp0h6i&st=rzaqhybe&dl=0 sem08] || --></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>|| 28.11 || Time bounded complexity, P=NP implies symmetry of time-bounded complexity. || || [https://www.dropbox.com/scl/fi/<del style="font-weight: bold; text-decoration: none;">m0tzh6qocbxtr4rz3ai5x</del>/07sem.pdf?rlkey=<del style="font-weight: bold; text-decoration: none;">iy7glkqwkbciax7n5ttdfkmo0</del>&st=<del style="font-weight: bold; text-decoration: none;">qpbh8cih</del>&dl=0 sem07] ||</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>|| 28.11 || Time bounded complexity, P=NP implies symmetry of time-bounded complexity. || || [https://www.dropbox.com/scl/fi/<ins style="font-weight: bold; text-decoration: none;">3izk9t67v07rm4r354wnl</ins>/07sem.pdf?rlkey=<ins style="font-weight: bold; text-decoration: none;">rzd9slcmorkdy0n5bcd0kf3cv</ins>&st=<ins style="font-weight: bold; text-decoration: none;">edujzruy</ins>&dl=0 sem07] ||</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| 05.12 || TBA, (something related to cryptography), optional || || ||</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| 05.12 || TBA, (something related to cryptography), optional || || ||</div></td></tr>
</table>
Brbauwens
https://wiki.cs.hse.ru/index.php?title=Kolmogorov_complexity_fall2025&diff=93947&oldid=prev
Brbauwens в 16:57, 28 ноября 2025
2025-11-28T16:57:21Z
<p></p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ru">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 16:57, 28 ноября 2025</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l31">Строка 31:</td>
<td colspan="2" class="diff-lineno">Строка 31:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://youtube.com/live/o8GS-4fCACk 28.11] || Algorithmic statistics, (notes later) || || [https://www.dropbox.com/scl/fi/gap1istjpb9xe80nfu5mb/08sem.pdf?rlkey=blefd1fodq4x0zhommsnp0h6i&st=rzaqhybe&dl=0 sem08] || --></div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| [https://youtube.com/live/o8GS-4fCACk 28.11] || Algorithmic statistics, (notes later) || || [https://www.dropbox.com/scl/fi/gap1istjpb9xe80nfu5mb/08sem.pdf?rlkey=blefd1fodq4x0zhommsnp0h6i&st=rzaqhybe&dl=0 sem08] || --></div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>|| 28.11 || Time bounded complexity, P=NP implies symmetry of time-bounded complexity. || || ||</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>|| 28.11 || Time bounded complexity, P=NP implies symmetry of time-bounded complexity. || || <ins style="font-weight: bold; text-decoration: none;">[https://www.dropbox.com/scl/fi/m0tzh6qocbxtr4rz3ai5x/07sem.pdf?rlkey=iy7glkqwkbciax7n5ttdfkmo0&st=qpbh8cih&dl=0 sem07] </ins>||</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|- </div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| 05.12 || TBA, (something related to cryptography), optional || || ||</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|| 05.12 || TBA, (something related to cryptography), optional || || ||</div></td></tr>
</table>
Brbauwens