BLUF

Today, computers can engage in conversation, compose songs, paint, play chess, and even diagnose diseases, but Artificial Intelligence (AI) has its limits.

Summary

This article by Jie Wang, writing for Big Think, makes the following points:
  • Computing is often about decisions requiring yes or no answers—such as whether a medical specimen contains a disease indicator.
  • Not every problem can be solved; for example, the domino problem, a variation of the tiling problem formulated by Hao Wang.
  • Many problems can be solved using polynomial-time algorithms, but not all.

References

Recent Runway Posts related to this topic:
References from the Web:
Source Information: