Lance Fortnow on the current status and future outlook of solving the P-NP problem.
Abstract: Despite the wide variety of applications and use cases that can be solved with the help of machine learning algorithms, researchers have yet to develop a general artificial intelligence ...
Abstract: Combinatorial optimization is a promising area for achieving quantum speedup. The quantum approximate optimization algorithm (QAOA) is designed to search for low-energy states of the Ising ...