Skip to main content
Raphael's user avatar
Raphael's user avatar
Raphael's user avatar
Raphael
  • Member for 12 years, 9 months
  • Last seen this week
comment
Why do we rely on computers in critical fields?
You are asking the wrong question. More interestingly, consider this: Why types of errors do humans vs computers make for which kinds of tasks?
awarded
awarded
Loading…
awarded
awarded
awarded
awarded
awarded
awarded
awarded
comment
How do nondeterministic Turing machines compute general function problems?
@cowlinator That's a bit like saying that $\pi$ is an algorithm because you can compute it to arbitrary precision with a suitable algorithm. đŸ˜‰ But yes, you can simulate an NTM with a DTM in a certain sense. If you do it right, you'll find an answer of the NTM, if it does indeed compute any. However, most "metrics" you apply to NTMs will be skrewed. That all said, you seem to be focused on the first part of my answer; I suggest you read on below the line, which I think illustrates some inherent differences that may help.
awarded
comment
How do search engines implement fuzzy search?
I think the answer to this question is a textbook. For your own research, you may try and find out how tools like ElasticSearch work. Most likely, in practice, the correct answer is a combination of clever distributed algorithms/data structures, selectively applied AI/ML techniques, and raw processing power.
awarded
awarded
awarded
revised
Advantages of amortized analysis
Rollback to Revision 1; didn't see any substantial improvement, my original phrase it clear, and changing the subtext seems against my intent.
Loading…
awarded
comment
Why don't we recognize Python as a compiler-based language?
I think this is offtopic here. Why didn't you post your question on Software Engineering where you found that other one?
1 2 3
4
5
…
1154