TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

A New Map Traces the Limits of Computation

57 pointsby ernesto95over 9 years ago

4 comments

tempodoxover 9 years ago
Question from the article: “<i>If you have a formula containing variables that can be set as true or false rather than as number values, is it possible to set those variables in such a way that the formula outputs “true”?</i>”<p>There is a minimalistic web app that answers this question: <a href="http:&#x2F;&#x2F;symbolabs.de&#x2F;symboole" rel="nofollow">http:&#x2F;&#x2F;symbolabs.de&#x2F;symboole</a><p>Enter a Boolean expression and chose the Solve or Shrink functionality from the pop-up menu.
评论 #10303722 未加载
评论 #10303686 未加载
评论 #10303630 未加载
WhitneyLandover 9 years ago
Great science writing, explaining concepts in an accessible way without homeopathic dilutions of the substance.
bru_over 9 years ago
Cool, I did not know that SETH and PvNP were different
评论 #10303265 未加载
itgover 9 years ago
&gt;jsprogrammer<p>oh my god your really not helping
评论 #10378866 未加载
评论 #10305654 未加载
评论 #10305690 未加载
评论 #10305593 未加载