所謂“P=NP？”問題，“？”才是關鍵。
因為不知道等不等于，需要證明的就是等不等于。
簡單點的說，計算機解不同的題目，就是將之拆分成加加減減這樣最基礎的運算。
所以一道題究竟有多難……嗯，主要是對計算機多難，就取決于可以拆分成多少步，或者說花多少時間——計算機基礎運算的時間基本一樣，所以忽略空間方面的因素，二者大致等價。
這叫時間復雜度，用大O也叫漸進符...
所謂“P=NP？”問題，“？”才是關鍵。
因為不知道等不等于，需要證明的就是等不等于。
簡單點的說，計算機解不同的題目，就是將之拆分成加加減減這樣最基礎的運算。
所以一道題究竟有多難……嗯，主要是對計算機多難，就取決于可以拆分成多少步，或者說花多少時間——計算機基礎運算的時間基本一樣，所以忽略空間方面的因素，二者大致等價。
這叫時間復雜度，用大O也叫漸進符...