2021年3月26日
7 - 空间复杂度 -- Space Complexity
摘要： PSPACE, NPSPACE, L, NL, coNL Source: CoCo lecture, UCPH, DIKU, 2021; Introduction to the theory of computation, Michael Sipser, 3rd edition 阅读全文
posted @ 2021-03-26 20:37 romaLzhih 阅读(93) 评论(0) 推荐(0)
6 - 时间复杂度 -- Time Complexity
摘要： P；NP；NP-complete Source: CoCo lecture, UCPH, DIKU, 2021; Introduction to the theory of computation, Michael Sipser, 3rd edition 阅读全文
posted @ 2021-03-26 20:35 romaLzhih 阅读(88) 评论(0) 推荐(0)