Man of Honour
- Joined
- 15 Mar 2004
- Posts
- 28,140
- Location
- Liverpool
How big is my erect nob?
Hardest maths question geddit..
Hardest maths question geddit..
Prove 0.999r = 1.
Not if you've only done GCSE maths![]()
x = 0.9r
10x = 9.9r
9x = 9.9r - 0.9r
9x = 9
x = 9/9
x = 1
My brain loves this piece of algebra - it seems so wrong..but ITS RIGHT
Surely, if by verifying a solution you know the solution is correct, You have already solved the problem and therefore verification doesnt do anything but prove that the solution was succesfull, Its like saying im making a cup of tea. After 2 minutes my tea is made so all ive done is verified that making a cup of tea takes 2 minutes and solved the problem. "How long does it take me to make a cup of tea under xy variables"
You cant verify anything that doesnt work. Like i cannot verify that the above answer is correct unless it is indeed correct
Therefore verification can infact take the same time as computing a solution!
The most important sample problem set in P is "Is X the correct decryption key for this encrypted file?" Obviously, checking to see whether a key is correct for an encrypted file is a very straightforward process, otherwise we would be sitting around all day waiting for things to fully decrypt.
However, this has a corresponding problem in NP which is "Which of all the possible decryption keys for this encrypted file is the correct one?" In the same amount of time that a deterministic Turing machine takes to check one key, a nondeterministic Turing machine running the exact same algorithm could check every single key simultaneously and tell you the correct one.
Lets hear them. Slightly random topic, but lets see how many mathematical humanoids lurk ocuk..
How about this one -
You travel to america at 100km/h. You then travel back at a constant speed. The average speed for the entire journey is 50km/h. What was your speed in returning from america?
heh heh heh
Mathematicians will know this.
For everyone else:
What is the square root of -1?
It doesnt matter. Distances arent specified if your planning on searching up how far it is from here to some american stateWhat part of America.