There's Nothing 100% in Computer Science
source link: https://blog.the-pans.com/imperfection/
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
When it comes to correctness guarantees, there are few communities in Computer Science (software) more obsessed with them than the database and distributed system communities. They better be serious about correctness because everyone's bank account balances depend on it.
You have heard about terms like Paxos, consensus, fault tolerance, but still there's nothing that's 100% in Computer Science. When it comes to fault tolerance, e.g. Paxos, it's only designed to tolerate certain failure mode - crash stop.
When you actually examine any database, distributed system protocol, etc., you will find that everyone of them, at the end of the day, depends on at least one lock working on one process. The "lock" probably depends on a futex, which depends on the Linux kernel implementation, which depends some instruction, which depend on atomic memory access, which depends on one transistor working as expected. If one P-N junction on one computer mishaves once, technically, it can cause arbitrary impact on upper layer applications.
No matter what fancy "AI" applications one can achieve with computers; ultimately they are just man-made machines and they are not perfect.
Recommend
-
7
4 February 2021There's Nothing Magical about the SaaS Magic Number ...
-
5
There's Nothing to Do Except Gamble 4293 members Technology Technology on Digg: the best articles, videos, tweets, and orig...
-
4
CEO InsiderEmployee Loyalty Has Gone Out the Window and There’s Nothing You Can Do – Or Is There?According to the Economist, America is producing more output than i...
-
3
What you need to knowNothing has kicked off phone (1) invite-only pre-orders for members of its private community. The brand is sending out unique invite codes to eligible members, and they'll be...
-
9
@ARCrypto Fireside🔥Crypto Fireside — Interviews with crypto people.
-
3
v3dv: don't submit noop job if there is nothing to wait on or signal Detached merge request pipeline
-
5
Jack Dorsey on Musk’s Twitter files: ‘There’s nothing to hide’ / Jack Dorsey says maybe don’t threaten the lives of his old employees. ‘There was no ill intent or hidden agendas.’By
-
6
March 12, 2023 There’s Nothing “Meta” About Phishing for Credentials
-
4
'There’s Nothing Like It': SF Giants now have a Wi-Fi 6E network to match its brand campaign
-
5
A comfort zone is a beautiful place, but nothing ever grows there. July 20, 2023 The comfort zone is a delightful and alluring place - it's predictable,...
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK