algebra

Where is a good place to brush up on some math?

Math skills are becoming more and more essential, I'm wonder where is a good place to brush up on some basics before moving on to some more CompSci specific stuff? A sight with lots of video's as well as practise exercises would be a double win but I cant seem to find one. ...

Mathematics for Computer Science Students

To cut a long story short, I am a CS student that has received no formal Post-16 Maths education for years. Right now even my Algebra is extremely rusty and I have a couple of months to shape up my skills. I've got a couple of video lectures in my bookmarks, consisting of: Pre-Calculus Algebra Calculus Probability Introduction to Stati...

Equation Solvers for C++

I need to solve a few mathematical equations in my application. Here's a typical example of such an equation: a + b * c - d / e = a Additional rules: b % 10 = 0 b >= 0 b <= 100 Each number must be integer ... I would like to get the possible solution sets for a, b, c, d and e. Are there any libraries out there, either open source...

Books & resources to teach myself Linear Algebra

The title says it all basically, I'm looking for books and resource to teach myself linear algebra to be used in 3D graphics programming. I prefer practical approaches to teaching over theoretical (even though math is what, 99.99% theory?) ones, so the dream resource for me would be a book that tackles linear algebra as it's used with 3D...

Does anyone have any experience using math.net

I have a project on my plate that will involve a lot of linear algebra; mostly matrix and vector algebra. I've been looking for a library to help me out, and I came across math.net http://mathnet.opensourcedotnet.info/ Math.net I am doing this project in .net 3.5 and will be using C# Does anyone have any experience with this librar...

boolean operations with integers

Hi guys, This is probably pretty basic... but I don't seem to get it: How does (2 & 1) = 0 (3 & 1) = 1 (4 & 1) = 0 etc.. This pattern above seems to help find even numbers or (0 | 1) = 1 (1 | 1) = 1 (2 | 1) = 3 (3 | 1) = 4 (4 | 1) = 5 (5 | 1) = 5 I know how boolean algebra works between bits. But I don't understand how Boolea...

How can I simplify a basic arithmetic expression?

How can I simplify a basic arithmetic expression? e.g. module ExprOps where simplify :: Expr -> Expr simplify (Plus(Var"x") (Const 0)) = Var "x" What do I have to do? ...

How to calculate the sum of two normal distributions

I have a value type that represents a gaussian distribution: struct Gauss { double mean; double variance; } I would like to perform an integral over a series of these values: Gauss eulerIntegrate(double dt, Gauss iv, Gauss[] values) { Gauss r = iv; foreach (Gauss v in values) { r += v*dt; } return r; }...

Abstract algebra and Programming

I am going to start learning Abstract Algebra- Groups, Rings,etc. I am interested to know any programming language, if at all which can help me learn/try the concepts I learn in theory. EDIT: I am not really looking at implementing what I learn. I am interested to know any language which already supports them. Thank You. ...

How can I implement this more efficiently

So I have a function (I'm writing this in a pseudo-functional language, I hope its clear): dampen (lr : Num, x : Num) = x + lr*(1-x) And I wish to apply this n times to a value x. I could implement it recursively: dampenN (0, lr, x) = dampen(lr, x) dampenN (n, lr, x) = dampenN(n-1, lr, dampen(x)) But there must be a way I can do i...

Combining joint probabilities

Hello, I am trying to work out the expression for a probability distribution (related to bioinformatics), and am having trouble combining the information about a random variable from two different sources. Essentially, here is the scenario: There are 3 discrete random variables X, A & B. X depends on A and B. A and B are related only th...

How could I implement logical implication with bitwise or other efficient code in C?

I want to implement a logical operation that works as efficient as possible. I need this truth table: p q p → q T T T T F F F T T F F T This, according to wikipedia is called "logical implication" I've been long trying to figure out how to make this with bitwise operations in C without using cond...

boolean algebra article/book

i got really confused every time when i encounterd bit operations,especially those shifts,rotates,overflow things etc.I wonder if there's any book/article on the web introducing boolean algebra,which could give me a solid background of boolean algebra,thanks! ...

Online Puzzles and games for learning boolean algebra

I'm looking for some online game, where it tests our ability in boolean algebra. My cousin is young and has just learnt using logic gates. Is there any thing interesting available out there for him to practice online? ...

Statistics and matrix algebra in Ruby

I need to inverse a variance-covariance matrix in Ruby and vector by matrix multiplication. Which numerical Ruby library/Gem should I use? ...

Algebraic logic

Both Wolfram Alpha and Bing are now providing the ability to solve complex, algebraic logic problems (ie "solve for x, given this equation"), and not just evaluate simple arithmetic expressions (eg "what's 5+5?"). How is this done? I can read most types of code that might get thrown at me, so it doesn't really make a difference what yo...

Is there C++ class that implements operations with permutations?

Is there C++ template class that implements operations with permutations and permutation group? Such class has to implement finding product and inverse, multiplication, etc. ...

Computer System Class and Virtual Memory - Need help with the Algebra

I have what might be more of a math question but this question is stemming from reading my computer systems book in the chapter on Virtual Memory... so I feel justified asking it here. The book states: Each virtual page is P = 2p bytes in size. My algebra is rusty which is probably the reason I need to ask this. Now, for an examp...

Mathematically Find Max Value without Conditional Comparison

----------Updated ------------ codymanix and moonshadow have been a big help thus far. I was able to solve my problem using the equations and instead of using right shift I divided by 29. Because with 32bits signed 2^31 = overflows to 29. Which works! Prototype in PHP $r = $x - (($x - $y) & (($x - $y) / (29))); Actual code for LEADS...

Generated methods for polynomial evaluation

I'm trying to come up with an elegant way to handle some generated polynomials. Here's the situation we'll focus on (exclusively) for this question: order is a parameter in generating an nth order polynomial, where n:=order + 1. i is an integer parameter in the range 0..n The polynomial has zeros at x_j, where j = 1..n and j ≠ i (it sh...