新未名空间

We pretty much characteristized human intelligence from computing point of view. We may classify intelligence as oracle. The famous P vs NP is essentially asking if it is the same hard to find the solution of a problem as to verify a given solution.

A huge amount of NP-complete problems found in ...

We may define intelligence as efficiently expressing from information point of view. So far we have barely or not see new knowledge created by AI. We have some kind of deep understanding of our reasoning(formal) but there could be something new in Deep learning and Big data which could indicate that ...

The last few slides shined some point of views of human intelligence and may help us to understand AI and its current level.

Some interesting slides
https://github.com/yong-yao/quantum-computing/blob/main/A%20Tour%20to%20Computational%20Complexity.pdf

Computational Complexity: Classic and Quantum

What is computing? Now we have Turing machine as the answer of this question and we believe it is the right answer. We turned ...