Question

In: Advanced Math

EITHER illustrate Turing’s claim that something practical might go wrong if one has an inconsistent deductive...

EITHER illustrate Turing’s claim that something practical might go wrong if one has an inconsistent deductive system OR defend Wittgenstein’s claim that the problem would not be a logical one.

Solutions

Expert Solution

illustration for :-"Turing’s claim that something practical might go wrong if one has an inconsistent"

The program is a simulated Turing machine, a mathematical model of computation created by Alan Turing In 1936, he showed that the actions of any computer algorithm can a simple machine that reads and writes 0s and 1s on an infinitely long tape by working through a set of states, or instructions. The more complex the algorithm, the more states the machine requires.

The Scott Aaronson and Adam Yedidia of the Massachusetts Institute of Technology have created three Turing machines with behaviour that is entwined in deep questions of mathematics. This includes the proof of the 150-year-old Riemann hypothesis – thought to govern the patterns of prime numbers.

Turing’s machines have long been used to probe such questions. Their origins lie in a series of philosophical revelations that rocked the mathematical world in the 1930s. First, Kurt Gödel proved that some mathematical statements can never be proved true or false – they are undecidable. He essentially created a mathematical version of the sentence “This sentence is false”: a logical brain-twister that contradicts itself.

Practical benefits

practically, the pair have no intention of running their Turing machines indefinitely in an attempt to prove these problems wrong. It’s not a particularly efficient way to attack that problem,

Expressing mathematical problems as Turing machines has a different practical benefit: it helps to work out how complex they are. The Goldbach machine has 4888 states, the Riemann one has 5372, while Z has 7918, suggesting the ZFC problem is the most complex of the three.

Yedidia has placed his code online, and mathematicians may now compete to reduce the size of these Turing machines, pushing them to the limit. Already a commenter on Aaronson’s blog claims to have created a 31-state Goldbach machine, although the pair have yet to verify this.

Fortnow says the actual size of the Turing machines are irrelevant. “The paper tells us that we can have very compressed descriptions that already go beyond the power of ZFC, but even if they were more compressed, it wouldn’t give us much pause about the foundations of math,

But Aaronson says shrinking Z further could say something interesting about the limits of the foundations of maths – something Gödel and Turing are likely to have wanted to know. “They might have said ‘that’s nice, but can you get 800 states? What about 80 states?’” Aaronson says. “I would like to know if there is a 10-state machine whose behaviour is independent of ZFC.”




Related Solutions

1.For your choice of two strategic controls, describe specifically what might go wrong if it is...
1.For your choice of two strategic controls, describe specifically what might go wrong if it is not done well, and illustrate with an original example. 2. Does an organization which has excellent operational control need strategic control? Explain
One might claim that the yuan has been manipulated since the start of the trade war...
One might claim that the yuan has been manipulated since the start of the trade war to stimulate Chinese exports (the current US president has definitely done so). What do you think?
What symptom(s) exist in this case to suggest that something has gone wrong? Case Study: “Transact...
What symptom(s) exist in this case to suggest that something has gone wrong? Case Study: “Transact Insurance Corporation.”
Describe one exit strategy an organization may use when things go wrong in a foreign country....
Describe one exit strategy an organization may use when things go wrong in a foreign country. What are some of the issues that might prompt the implementation of an exit strategy? Summarize the effect of an exit strategy on the strategic planning for a global organization?
Go to the news. Name a company who has made a claim. What would be the...
Go to the news. Name a company who has made a claim. What would be the null and alternate hypothesis and how would you go about seeing if that claim is true. Thank you!
6. Use a supply and demand model to illustrate how one might argue that from the...
6. Use a supply and demand model to illustrate how one might argue that from the equilibrium price, there is no way to make some people better off without making other people worse off. In your model, be sure to clearly identify changes in consumer, producer, and total surplus that result from deviations from the equilibrium price. 7.Your text argues the following: “Markets are a remarkably effective way to organize economic activity: they generally make society as well off as...
Stock Z is trading at $50 today. In one year, the value will go either up...
Stock Z is trading at $50 today. In one year, the value will go either up to $62.50 or down to $40. A call option on Z with exactly one year to expiration has a strike price of $55. Inflation is high, so the interest rate is 10% per year. Find the value of the call option using binomial approach. What is the hedge ratio of the call option? From the put-call parity, what should be the price of the...
Please post something that has not already been posted. Imagine that one of your colleagues has...
Please post something that has not already been posted. Imagine that one of your colleagues has offered you the opportunity to become a partner in a new business venture. The colleague stipulates that due to your past relationship, there is no reason to draw up a partnership agreement. From the information you’ve gathered from Form 1065, identify the different partnership roles and select the one with the least potential liability if the business fails. Discuss the pros and cons of...
Think of an innovation in health that has either been successfully diffused or one that has...
Think of an innovation in health that has either been successfully diffused or one that has not. Why do you think the innovation was (or was not) adopted? Discuss this in terms of attributes of the innovation, the adopters, or the method used to make the diffusion happen.
A student has two compounds in two separate bottles but with no labels on either one....
A student has two compounds in two separate bottles but with no labels on either one. One is an unbranched alkane, octane (C8H18); the other is 1-hexene (C6H12), an unbranched alkene. Based on your observations in this experiment, tell what you should observe via the following tests:                                                             Octane                  1-Hexene A. Water solubility B. Ligroin solubility C. Density versus water D. Bromine test E. Permanganate test
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT