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.

The Subtle Power of Booleans: Programming with truth and statefulness

73 pointsby mbellottiabout 5 years ago

5 comments

caleb-allenabout 5 years ago
Funny, coincidentally I recently read a paper [0] arguing (among other things) that truth values should be completely removed--that for software engineering they are largely useless and cause mistakes.<p>The argument goes that a True False value will &quot;mean&quot; different things in a context, but then when trying to model a complex entity there are inevitably leakages of definitions.<p>For formal verification of existing Boolean logic, however, it reasons that &quot;verifying&quot; our truth values would be very helpful, by exploring and modeling the state space that is made up by the composition of multiple booleans. This is very interesting in that regard!<p>[0]: Formalizing common sense reasoning for scalable inconsistency-robust information integration using Direct Logic Reasoning and the Actor Model, Carl Hewitt. <a href="https:&#x2F;&#x2F;arxiv.org&#x2F;pdf&#x2F;0812.4852.pdf" rel="nofollow">https:&#x2F;&#x2F;arxiv.org&#x2F;pdf&#x2F;0812.4852.pdf</a>
评论 #22706845 未加载
avmichabout 5 years ago
&gt; CNF we would not say the Englishman lives in the red house we would say either the owner of the house is NOT the Englishman OR the house is red (which effectively means the same thing).<p>Effectively, maybe. Somebody might object that those two clauses (NOT the Englishman OR the house is red) can&#x27;t be satisfied both at the same time - because not only the Englishman lives in the red house, also nobody else also lives there. So it&#x27;s also true &quot;NOT the Englishman IMPLIES the house is NOT red&quot;, &quot;house is NOT red IMPLIES NOT the Englishman&quot;, neither of which is derivable from the original clause (CNF allows regular, &quot;mathematical&quot; understanding).
gowldabout 5 years ago
Confusingly headlined article is about bookean circuit satisfiability (SAT).
hyperpalliumabout 5 years ago
funfact: Boole titled his on book on his algebra &quot;The Laws of Thought&quot;. AI &amp; computation were old friends long before electro-computers.
评论 #22702714 未加载
7532yahoogmailabout 5 years ago
Now, here&#x27;s a great read. Loved it. I&#x27;ve used tla+ ... I&#x27;ll give alloy a try too. I&#x27;m interested in anything else along these lines.