Discover and read the best of Twitter Threads about #NPplusInformationEqualsP

Most recents (1)

The issue with #NP problems is Uncertainty. The greater amount of information about the problem, the less Uncertainty & therefore, the less Computational Complexity. In case of no Uncertainty, NP=P. #NPplusInformationEqualsP @ulisescortes @sierra_carles @vdignum @wooldridgemike
In practice, that's what #DeepLearning does: it gathers data of the problem but runtime is P.
In Research too: we publish about problems until we find a P solution and then we continue optimising the solution in case we need a trade-off PSPACE/PTIME. #AI #MachineLearning
Could we create a Problem Information System to reduce the complexity of Research in general?Could it be automated to the greatest extent? That would be a General Problem Solver. We can be greedy & blindly publish in words everything we might solve, or we could start making a PIS
Read 5 tweets

Related hashtags

Did Thread Reader help you today?

Support us! We are indie developers!


This site is made by just two indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member ($3.00/month or $30.00/year) and get exclusive features!

Become Premium

Too expensive? Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal Become our Patreon

Thank you for your support!