Stack Overflow
Stack Overflow

Questions tagged [computation]

Computation is paramount to the discipline of computer science, and deals with the type and use of computing technology in information processing, in particular, in the context of an algorithm, or a protocol.

From Wiki

In the theory of computation, a diversity of mathematical models of computers have been developed. Typical mathematical models of computers are the following:

  • State models including Turing machine, push-down automaton, finite state automaton, and PRAM
  • Functional models including lambda calculus
  • Logical models including logic programming
  • Concurrent models including actor model and process calculi
404 questions
0
votes
2 answers

Microsoft Excel rating computation

I work in oDesk, and I recently found out how the rating is computed. I made a personal worksheet for myself to keep track of my record. However, the formula I use is too long, and I was wondering on how to shorten it. The formula is: (sum of total…
Shiro
  • 1
0
votes
2 answers

How to find the following desired probability using computational method (e.g. using Python)?

There are 64 students in our class. We had one round of random team assignment and will soon have a second round. In each round, we randomly divide the students into 16 groups of size 4 each. What's probability that no pair of teammates in Round 1…
user118464
  • 33
  • 1
  • 4
0
votes
1 answer

How can I show reduction from every language in RE to HP

L is considered to be Hard-RE if for every L' in RE, there is a reduction from L' to L (L'<=L) L is considered to be Complete-RE if L id Hard-RE and also L is in RE. How can I prove that HP is complete-RE? i will need to show reduction from every…
Ohad
  • 1,563
  • 2
  • 20
  • 44
0
votes
3 answers

simple computation of mysql sums & php. How to do?

I need to do a computation within my website. I have all parameters but couldn't figure out how to combine them to one result. Please help me to solute this! I get the data from mysql database: (shorted)
Fub Tinzi
  • 11
  • 4
0
votes
2 answers

Java error in mathematical computation

I'm trying to print the following series in a table: m(i) = 1/2 + 2/3 + ... + i/(i + 1) The table would look like the one below: i m(i) 1 0.5000 2 1.1667 ... 19 16.4023 20 17.3546 But the table I'm currently getting is: 1 0.5 2 …
user3692506
  • 7
  • 5
0
votes
1 answer

Is Computationally-hard is same as NP-hard?

I want to know that is there any difference between NP- hard problems and Computationally hard problems or are these two terms used for the same thing? I have tried to search the solution but cannot get some reasonable answer. Can anybody please…
Maria Niaz
  • 3
  • 2
0
votes
1 answer

Unexpected computation result

Here is my whole function: function val = deceptive_3_nd_function( arr ) alpha = [0.3 0.7]; beta = 0.2; val = zeros(size(arr,1),1); for part=1:size(arr,1) for i=1:size(arr,2) if 0 <= arr(part, i) && arr(part, i)…
alex
  • 10,900
  • 15
  • 70
  • 100
0
votes
1 answer

Calculate Intersection/Intercept between two lists that contain ranges

I am trying to find the reverse intersection to see if two teams can play each other but having a hard time figuring out the precise code to do it. The class represtenting the ranges below would contain two properties, a start time and end time…
Mike Flynn
  • 22,342
  • 54
  • 182
  • 341
0
votes
2 answers

Push Down Automanton-Computation

I am trying to understand how PDA works. In the following diagram I understand how transition functions work and how the stack must be updated. But The only question I have is Why the Start state is an accept state as well? while the PDA is for L =…
Lucy
  • 471
  • 4
  • 12
  • 28
0
votes
1 answer

What is the fastest way of doing this computation in MATLAB?

I'm using the profiler on my MATLAB code, and the following line is taking 50% of the code's computation time: firstSide = -1*HessianInverse*(eye(n,n)-…
user3411554
  • 1
  • 1
0
votes
0 answers

Computational expense of different Floating Point Model options (/fp:precise versus /fp:fast) for Microsoft Visual Studio 2013

I have scoured the web for documentation regarding the computational expense of different Floating Point Model options in Microsoft Visual Studio 2013, but so far, my search has been fruitless. What I want to know is, how much more computationally…
skankinkid33
  • 33
  • 5
0
votes
3 answers

Matrix largest product of n numbers in a row

Hello I'm having trouble with a little program I am trying to write. The problem is if I'm given any matrix size (lets just say a 4x4 for this example), find the largest product of n numbers in a row (lets say n = 3). The 3 numbers in a row can be…
Bobcat88
  • 738
  • 2
  • 7
  • 22
0
votes
2 answers

Puzzle - 2*4 Matrix

I am trying to figure out if there is a solution to the below matrix. Source Matrix: | 1 2 | | 3 4 | | 5 6 | | 7 X | 'X' is a vacant position, and you can move you numbers around 'X'. Can you arrange the numbers in such a way that it becomes a…
tranceporter
  • 189
  • 1
  • 15
0
votes
2 answers

Program won't use correct array values

The purpose of this program is to read data in from a file and then use that data to compute the pressure of the gases using the a and b values at six different temperatures. Currently when printing out, the program I believe uses only the first a…
pbush25
  • 5,228
  • 2
  • 26
  • 35
0
votes
2 answers

php - build array out of computations from multidimensional array

This is driving me nuts. I'm attempting to reada CSV file (done) and then work through the permutations of each row. Each row contains several bits of data (name, price etc.). Some of them contain slash separated lists (a/b/c/c3/c65). What I need to…
theclueless1
  • 123
  • 1
  • 1
  • 11
1 2 3
…
26 27