Recent content by Sandor

Well, there are algorithms that take time O(ln(x)). Does that count? You just want something that is faster than linear, or do you want something that isn't asymptotic to ANYthing? What are you after? O(ln(ln(ln ... forever ... (x)))))...)? That wouldn't even make any sense. Take the log enough...

So no one is quite sure that P != NP, although they tend to favor that relation. But I was curious, has anyone proved a minimum degree order to any algorithm that solves NP complete problems in polynomial time? In other words, they don't know if it can be done in polynomial time, but do they...

You can totally remove "prime" from that statement. Any odd INTEGER is 1 or 3 mod 4! If it's 0 or 2 mod 4 then it's even. I feel like bouncing my lips with my index finger in a rude gesture now.

I'm pretty sure that you solve it in relatively the normal way. Normally, you end up with a rational number solution to a linear system. Well, over integers, modulo some number, the number in the denominator is not actually divided by in the usual way, but let's say the denominator is d, then...

I think you are not asking the right question. There is no variance term in this expression. The standard deviation (the square root of the variance) being different would change the nature of the problem, because it is sampled discretely and the ratio of the sample frequency to the standard...

Oh come on. This integral AS STATED obviously does not converge! Regardless of the values of l, m and n. You don't integrate a cosine or a product of cosines from 0 to infinity, you integrate it from 0 to some period. Integrating it from 0 to infinity will either be infinite or it will end up...

Would someone smarter and wiser than me answer my question already? Why do I keep hearing about information never being destroyed? Why do these people say time travel wouldn't violate the laws of physics when it would definitely violate the 2nd law of thermodynamics? As sketchy as these ideas...

That depends on what you mean by "preserve" and that depends on exactly how information is stored in the brain, the answer to which no one really is quite sure. Is it stored chemically? Is it rather to do with which neurons a given neuron is connected to through its axons? Is it something else...

Ummmmm... so your argument that information about the past is preserved is based on the assumption that information from the future can be retrieved? But whoever said that? That's an even bolder statement! That's kind of like being handed the task of proving aliens exist and going about it by...

I have heard many times in those PBS or BBC dumbed-down-science-for-ordinary-dolts shows (unfortunately they're the only sources of this sort of information I have) that there was a black hole paradox at one point, wherein some people were deeply concerned over whether black holes destroy...