算法复杂度分类多达数百种，但它们之间许多有包含的关系。
以下这组复杂度，从简单到复杂，有点像俄罗斯套娃，层层嵌套：它们是：P问题,NP问题，PH问题，多项式空间问题，指数时间问题。其中之前的每一个都是后面的复杂度的子集，但除NP与PH问题外，其他每两种复杂度之间是否是“真子集”（即，是否可以排除“等于”）关系，都还未证明。
以下这组复杂度，也构成一组“套娃”：P问题，BPP问题，BQP问题。
科学家认为BQP问题，即量子计算机能快速处理的问题，虽然含有很多NP问题，但与NP问题互不包含。但这仍然是待证明的领域。
小牟龟
音质简直了
1599659jpul 回复 @小牟龟：
思其义而不厌于表
1358199dccg
另外现在提问功能没了?
大老李聊数学 回复 @1358199dccg：
你不说我还真没注意，确实是默默的没了....
1358199dccg
大老李有两个问题: 1.能不能讲一下怎么证明圆周率是无理数 2.如果最速降线问题未解决,那它是不是一个可供业余数学爱好者研究的问题
大老李聊数学 回复 @1358199dccg：
1. 可以作为一期的话题，并不容易。2. 可以，但需要很好的微积分使用上的感觉。
电动理论力学 回复 @1358199dccg：
解决2或许还用变分法
Maque_4a
“数学不可怕，可怕的是你怕数学”怎么没了？这么可爱的片头
大老李聊数学 回复 @Maque_4a：
😁，本来想录一句新的口号的，但是懒，一直没录。下次恢复片头吧。