Second Milovanov's talk
0 views
Skip to first unread message
Alexander Shen
Mar 11, 2026, 3:49:02 PM (17 hours ago) Mar 11
to Kolmogorov seminar on complexity
Milovanov about Allender's question: There exists a unviersal
decompressor U such that no polynomial machine reduces the halting
problem to the complexity function C_U (, mostly in English, to be
continued next time)
https://youtu.be/cDJixvtv62U
decompressor U such that no polynomial machine reduces the halting
problem to the complexity function C_U (, mostly in English, to be
continued next time)
https://youtu.be/cDJixvtv62U
Reply all
Reply to author
Forward
0 new messages