I was writing a method that would calculate the value of e^x. The way I implemented this in python was as follows. import math def exp(x): return sum([ x**n/math.factorial(n) for n in range(0, ...

This question is an extension on some computation details of this question. Suppose one has a set of (potentially overlapping) circles, and one wishes to compute the area this set of circles covers...

What is an example of a language over the alphabet {1}* which is recognizable but not decidable? I have troubles finding an example of this. After a long search, I am still curious for the answer ...

I'm trying to estimate a model using speedglm in R. The dataset is large (~69.88 million rows and 38 columns). Multiplying the number of rows and columns results in ~2.7 billion which is outside th...

In class, we learned about the halting problem, Turing machines, reductions, etc. A lot of classmates are saying these are all abstract and useless concepts, and there's no real point in knowing th...

As far as I know, a Turing machine can be made to execute loops or iterations of instructions encoded on a Tape. This can be done by identifying Line separators and making the Turing machine go bac...

I have to write a server program that implements some fuzzy logic and I choose to write it in Node.js to take advantage of its event orientation. I have to work with difficult mathematic computatio...

Given that 2 strings: String stringA = "WHATSUP"; String stringB = "HATS"; I want to find out whether each character in stringB H A T S exists in stringA In a junior approach, the process can b...

This is just a series of questions regarding doing lots of computations. Either I couldn't find the answers online or I still need clarification. Is it faster to pass (float, float, float) as met...

I'm writing a small system in Java in which i extract n-gram feature from text files and later need to perform Feature Selection process in order to select the most discriminators features. The Fe...

In reading about monads, I keep seeing phrases like "computations in the Xyz monad". What does it mean for a computation to be "in" a certain monad? I think I have a fair grasp on what monads are ...

For a project I have a specification with formulas, I have to implement. In these formulas a cumulative standard normal distribution function exists, that takes a float and outputs a probability. T...

Curious if anyone used it. I did a simple EMA operation on a time series. But wasn't able to reconcile very well. I read that the value of the update constant = 2/(N+1). I defined x = 1:20, and d...

I have become rather interested in how computation is modeled in Haskell. Several resources have described monads as "composable computation" and arrows as "abstract views of computation". I've nev...

Given a bloom filter of size N-bits and K hash functions, of which M-bits (where M <= N) of the filter are set. Is it possible to approximate the number of elements inserted into the bloom filt...

Ehm ... I got a problem I've a certain calculation that result is over 10^-308 (the biggest value in double .net ) any way I solved this problem through a library called BIGFLOAT http://www.fracta...

The period of the Mersenne Twister used in the module random is (I am told) 2**19937 - 1. As a binary number, that is 19937 '1's in a row (if I'm not mistaken). Python converts it to decimal pretty...