Complexity is a very important branch of larger algorithms, since it determines the time taken by the algorithm. If you program games younwon't run into it (unless you go into advanced AI stuff) but if you want to create a new search algorithm you need tl see how efficient it is. As for Calculus, well most CS is Discrete Math and Knuth only talks about dericatives becuade his Concrete Math is both continuos and discrete, and as such thibgs like limita make sense in the continuos branch.Pirate Of PC Master race said:Hmm, well I didn't knew that. Thankfully it is only limited to computer science, and only to certain algorithms with approximate value.kurokotetsu said:I'm pretty sure that Knuth's concrete math had some limits in there. His treatment in the early stages of the book of combinatorial. It also includes derivatives ( http://alg.csie.ncnu.edu.tw/~ykshieh/b2.pdf ). Of course, DIscrete Math may not be a requirement of all curricula, but if you get more into the nit and gritty of CS it is a form of Math. That is why the complexity argumetn of P vs. NP-complete is one of the Millenium Porblems. It would depend on your professor how deep you go, but some pretty advanced math can be found in computing, and it can be a lot of fun. Buy I know most people don't share my love for Math.Pirate Of PC Master race said:I have to ask, which part of mathematics - calculus in particular - did you use? When I say calculus, I mean advanced mathematics. Not binary - decimal conversion, not simple multiplication, etc.kris40k said:Funny, I started studying programming and Discrete Mathematics was a requirement, which is a mash of different parts used in computer science and includes a little bit of Calculus.Pirate Of PC Master race said:Screw mathematics and calculus. My life has been miserable ever since they got involved.(and substantially improved after they were gone) Math is EVIL.
Which is why I switched my major to the computer programming.
As for the *fun* part, I will never under stand that. I was in engineering major before(wasn't a very good student though) and it was mostly derivatives, integrals and 3000 page book of CRC m
anual.
As to why is fun... well very persona? but somving theorems and thibking of proofs and exploring things ao bizarre there are literally no waya tl express them but with math is fun for me. Math ia not resolving an integral. It is defining it, finding properties and sre what it does and even how it can be applied.
inu-kun said:Yes I undersrand it is just that W may be a combinationnof x amd y. But if the problem.is having real variablws then yes, the probability of either one of them.bein 0 is 0, per Kolmogorov' theorem. Glad I could try to help a bit.kurokotetsu said:Acutally it was W=|Z| if x*y>0 and W=-|Z| else, and the answer was that the odds of either X or Y be zero is zero, so it doesn't count. Technically it is zero or at least ininitely small as you pick a point out of a line, thanks!IceForce said:Ok, so if I get it you have a function of a random variable w, which is basically w=xy (it could have extra term, but this is the variabel that interests us in the begning), where xy random variable in a normal distribution. Th function goes like this:inu-kun said:Well, I had in my homework a question about a variable (w) which is composed by either the positive absolute value of a Gaussian variable or minus the absolute value decided by the sign of multiplying 2 other Gaussian varaibles (x and y). It comes off as another Gaussian vector.
A question later was about whether it's dependant on x or y invidividually which is false UNLESS one of them is zero, but apparently we should disregard that scenario, my best guess why was it's because the chance of zero is zero. Am I right?
The positive branch of the Gaussian if xy are greater than one and the negative branch of the Gaussian if y are less. A nice thing to this definition is that it is continuos in 0. And it has the orm of a standar Gaussian for this random variable w, and I would need to do the math, but probably it has a form related to the mulitplication of the standard deviation of the two other variables (if w is indeed xy).
If one of the random variables is 0, it doesn't mean that the probaility is 0 (the normalized normal distribution can show an example of a probability density function where 0 doesn't equal 0 probability). The variables seem independant form one another, but w is clearly dependant on both of them (changing one will alter the result). It is false on every point excpet the zero for one of them, because when one is zero, the mulitplication is zero and as such it doens't matter the value fo the otehr variable, as it will always be zero so it is independant form the non-zero variable.
Thabks for liking my reductio ad absurdum.proof.Thaluikhain said:I personally have wondered if there is some base system in which the various constants turn out to be nice round numbers. I don't expect there to be, but IMHO, that would serve as compelling proof for God.
Also, if not, if the universe could have been set up differently so that there was.
I think that is a better proof that the previous three.kurokotetsu said:This three were discussed in the previous thread and are completely correct. I would like to add one of my own conoction (meaning that I thoght of it in my way home, although it is already an existing proof probably):
One of the properties of the reals is that they are dense. What does dense mean? It is that if a<b then there exists a number c such that a<c<b.
Lets say 0.9...=/=1
So, 0.9...<1 as such there exists a number x such that 0.9...<x<1.
Now we focus on 0.9...<x. Let's say the frst different digit is the one in the r position between 0.9... and x. So the first r-1 digits of both of those are 9. If the first different digit is less than 9 then x would be less than 0.9...
If it is 9 then it wouldn't be different.
Therefore it should be greater than 9. But there are no digits greater than 9 (in a base 10 system suhc as what we are suing). Therefore we have arrived at a contradiction. SO our hypothisis is wron and 0.9...=1
As flr a base system all constanta are round numbers, there ia no such base system for things like 2^(1/2) or pi. Those are irratiinal numbers if you go from the standard construction of rationals (and I do not know of an alrernate constructiin) no matter what you do amd all round numbera are whole numbers which are rational. For physical constants a base system will still work in the same way and all irrational constants will be irrational (and a consequence of the Kolmogorov Theorem is that a phtsical measure has a probabilty of 1 of being irratinal) if you stay in the same units that we usually use. There are renormalisations of the units though which make the most used constanst a simple number, usually 1, and change the rest accorfing to that. So instead of having the speed of light in meters per second you define it as 1 and derive meters from it. Still every measurement tou take has a probability of 1 of being irrational.
A world like rhat though would be voring and with less interesting things I thinlk. You wpuld be stuck woth rationals only, not a field, some equationa would not have solutions... We would be back at acient Greexe in terms of our ubdersranding of numbwrs and we would be missing a lot of great stuff.